2
votes
Accepted
How many big and small marbles are not used?
The name of these questions is integer programming (IP), and from what I was able to infer, it is infeasible to design a general algorithm, mainly because of the integer constraint is hard to handle ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
integer-programming × 1127optimization × 452
linear-programming × 451
discrete-optimization × 135
mixed-integer-programming × 126
linear-algebra × 95
operations-research × 90
binary-programming × 84
combinatorics × 82
nonlinear-optimization × 59
algorithms × 52
convex-optimization × 49
graph-theory × 46
constraints × 35
matrices × 34
mathematical-modeling × 32
discrete-mathematics × 30
inequality × 25
number-theory × 22
computational-complexity × 22
total-unimodularity × 21
network-flow × 20
polyhedra × 19
relaxations × 19
dynamic-programming × 18