On Mixing Inequalities: Rank, Closure, and Cutting-Plane Proofs.
Sanjeeb DashOktay GünlükPublished in: SIAM J. Optim. (2009)
Keyphrases
- cutting plane
- cutting plane algorithm
- valid inequalities
- mixed integer
- integer programming
- mixed integer linear programming
- lower bound
- column generation
- knapsack problem
- integer program
- linear program
- feasible solution
- lot sizing
- max flow
- sufficient conditions
- maximum margin
- mixed integer programming
- graphical models
- upper bound
- special case
- support vector