1
vote
Which algorithms could be suitable for solving my disjunctive programming problem?
The prior answer already explained a standard way to solve this kind of problem: introduce boolean (0-or-1) variables to model the disjunction, and then solve with an off-the-shelf integer linear ...

D.W.♦
- 154k
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
integer-programming × 239linear-programming × 108
optimization × 63
algorithms × 44
complexity-theory × 30
graphs × 19
np-complete × 15
constraint-programming × 14
constraint-satisfaction × 12
satisfiability × 9
discrete-mathematics × 9
knapsack-problems × 9
reductions × 8
np-hard × 8
combinatorics × 8
reference-request × 7
approximation × 7
scheduling × 7
traveling-salesman × 7
mathematical-programming × 7
modelling × 7
dynamic-programming × 6
linear-algebra × 6
time-complexity × 5
logic × 5