Solving 0/1 integer programs with enumeration cutting planes.
E. Andrew BoydPublished in: Ann. Oper. Res. (1994)
Keyphrases
- integer program
- cutting plane
- integer programming problems
- column generation
- integer programming
- multistage stochastic
- linear program
- cutting plane algorithm
- network flow
- valid inequalities
- mixed integer program
- linear programming
- dantzig wolfe decomposition
- optimal solution
- lp relaxation
- dynamic programming
- search space
- mixed integer
- constraint programming
- knapsack problem
- branch and bound
- multistage
- upper bound
- np hard
- evolutionary algorithm
- lower bound