Solving integer programs with Fenchel cutting planes and preprocessing.
E. Andrew BoydPublished in: IPCO (1993)
Keyphrases
- integer program
- cutting plane
- preprocessing
- integer programming problems
- column generation
- integer programming
- linear program
- cutting plane algorithm
- multistage stochastic
- valid inequalities
- network flow
- linear programming
- mixed integer program
- lp relaxation
- dantzig wolfe decomposition
- branch and bound
- scheduling problem
- lower bound
- search algorithm
- optimal solution