Lifted inequalities for 0-1 mixed integer programming: Superlinear lifting.
Jean-Philippe P. RichardIsmael R. de Farias Jr.George L. NemhauserPublished in: Math. Program. (2003)
Keyphrases
- mixed integer programming
- valid inequalities
- facet defining
- facet defining inequalities
- mixed integer
- network design problem
- column generation
- binary variables
- dantzig wolfe decomposition
- production planning
- linear programming relaxation
- lot sizing
- lagrangian relaxation
- graphical models
- feasible solution
- convex hull
- integer programming
- belief propagation
- lower and upper bounds
- cutting plane
- multistage