List questions from discrete-optimization

Published on 07 Jul 2023 - 18:20

52

Views

Minimum cost tree.

Published on 28 Jul 2023 - 9:45

35

Views

Maximisation with a Leontief function as constraint

Published on 03 Aug 2023 - 20:44

54

Views

Is this discrete optimization problem NP-complete?

Published on 26 Mar 2026 - 12:40

763

Views

Maximise $\left( \sum_{i=1}^{n} p_i \cdot i \right) - \left( \max_{j=1}^{n} p_j \cdot j \right)$ with $p$ permutation of size $n$

Published on 12 Aug 2023 - 17:55

22

Views

Optimal Mass Distribution Minimizing Average 2-Wasserstein Distance to a Set of Mass Distributions

Published on 23 Feb 2026 - 8:40

27

Views

A Friendly Students Puzzle: Covering $K_{n^2}$ with King's Graphs

Published on 27 Aug 2023 - 10:18

42

Views

Optimizing a packing of $n$ cliques into $K_n$

Published on 05 Sep 2023 - 13:45

18

Views

Discrete Fast Radon Transform Transpose for Optimization Algorithm

Published on 22 Mar 2026 - 16:19

81

Views

given a binary point, design a quadratic which is minimized at that point!

Published on 11 Sep 2023 - 8:44

348

Views

Time complexity analysis of Kruskal's Algorithm

Published on 25 Mar 2026 - 11:17

246

Views

When can $L$ sets of the form $\{a,b,a+b\}$ partition $\{1,2,\dots, 3L\}$?

Published on 25 Mar 2026 - 6:05

240

Views

Why does a 3-regular planar graph of diameter 3 have at most 12 vertices?

Published on 26 Mar 2026 - 17:33

70

Views

Minimum amount of required chits to award player points

Published on 27 Mar 2026 - 7:41

77

Views

Allocating one source to each islanded subgraph

Published on 27 Sep 2023 - 1:31

List Question

An integer quadratic optimization problem

Minimum cost tree.

Maximisation with a Leontief function as constraint

Is this discrete optimization problem NP-complete?

Maximise $\left( \sum_{i=1}^{n} p_i \cdot i \right) - \left( \max_{j=1}^{n} p_j \cdot j \right)$ with $p$ permutation of size $n$

Optimal Mass Distribution Minimizing Average 2-Wasserstein Distance to a Set of Mass Distributions

A Friendly Students Puzzle: Covering $K_{n^2}$ with King's Graphs

Optimizing a packing of $n$ cliques into $K_n$

Discrete Fast Radon Transform Transpose for Optimization Algorithm

given a binary point, design a quadratic which is minimized at that point!

Time complexity analysis of Kruskal's Algorithm

When can $L$ sets of the form $\{a,b,a+b\}$ partition $\{1,2,\dots, 3L\}$?

Why does a 3-regular planar graph of diameter 3 have at most 12 vertices?

Minimum amount of required chits to award player points

Allocating one source to each islanded subgraph

Trending Questions

Popular # Hahtags

Popular Questions