On Chvatal Rank and Cutting Planes Proofs
Albert AtseriasMaria Luisa BonetJordi LevyPublished in: Electron. Colloquium Comput. Complex. (2003)
Keyphrases
- cutting plane
- cutting plane algorithm
- integer programming
- column generation
- integer programming problems
- lower bound
- integer program
- valid inequalities
- knapsack problem
- multistage stochastic
- mixed integer
- dantzig wolfe decomposition
- linear programming
- special case
- search algorithm
- mixed integer programming
- constraint propagation
- constraint programming
- genetic algorithm