List questions from discrete-optimization

354

Views

What is the maximum number of knights we can put on a chessboard such that no knights of different colors attack each other?

Published on 26 Mar 2026 - 17:38

22

Views

Logistic discrete equation: analitic solution

Published on 27 Mar 2026 - 2:39

111

Views

Edge cover in a regular uniform hypergraph

Published on 25 Mar 2026 - 21:45

173

Views

TSP on a subset of a graph

Published on 17 Oct 2021 - 13:33

55

Views

References and books on the theory of trees.

Published on 20 Oct 2021 - 21:46

23

Views

What changes is the Neural Network back-propagation algorithm doing on the weights?

Published on 28 Mar 2026 - 18:14

577

Views

The ODE modeling of gradient descent with diminishing stepsize

Published on 27 Mar 2026 - 7:49

42

Views

writing two integers $a \le b$ as products of $n$ integers $\prod{a_i}$ and $\prod{b_i}$ such that $a_i \le b_i$ with the greatest $n$

Published on 11 Nov 2021 - 14:23

72

Views

Trivial approximation ratio of $n/2$ for 2-Opt for TSP

Published on 16 Nov 2021 - 17:23

59

Views

How can I solve the following problem using the complementary slackness property?

Published on 17 Nov 2021 - 13:44

42

Views

How do you solve the system $Ax=b$ where $\|x\|_1 \leq \delta$ and $x \in \lbrace 0,1 \rbrace^n$?

Published on 30 Mar 2026 - 2:07

277

Views

Assignment problem with multiple assignments and constraints

Published on 27 Mar 2026 - 16:46

92

Views

Finding maximal subsets of a finite grid that have their points separated by some distance $d$

Published on 04 Dec 2021 - 16:06

376

Views

Graph Theory - Minimum Spanning Tree (MST) Question

Published on 10 Dec 2021 - 18:47

370

Views

Subset closest to X (knapsack problem)

Published on 31 Mar 2026 - 1:02

List Question

What is the maximum number of knights we can put on a chessboard such that no knights of different colors attack each other?

Logistic discrete equation: analitic solution

Edge cover in a regular uniform hypergraph

TSP on a subset of a graph

References and books on the theory of trees.

What changes is the Neural Network back-propagation algorithm doing on the weights?

The ODE modeling of gradient descent with diminishing stepsize

writing two integers $a \le b$ as products of $n$ integers $\prod{a_i}$ and $\prod{b_i}$ such that $a_i \le b_i$ with the greatest $n$

Trivial approximation ratio of $n/2$ for 2-Opt for TSP

How can I solve the following problem using the complementary slackness property?

How do you solve the system $Ax=b$ where $\|x\|_1 \leq \delta$ and $x \in \lbrace 0,1 \rbrace^n$?

Assignment problem with multiple assignments and constraints

Finding maximal subsets of a finite grid that have their points separated by some distance $d$

Graph Theory - Minimum Spanning Tree (MST) Question

Subset closest to X (knapsack problem)

Trending Questions

Popular # Hahtags

Popular Questions