Corner polyhedron and intersection cuts
Conforti, M., Cornuéjols, G. & Zambelli, G.
(2011).
Corner polyhedron and intersection cuts.
Surveys in Operations Research and Management Science,
16(2), 105-120.
https://doi.org/10.1016/j.sorms.2011.03.001
Four decades ago, Gomory introduced the corner polyhedron as a relaxation of a mixed integer set in tableau form and Balas introduced intersection cuts for the corner polyhedron. A recent paper of Andersen, Louveaux, Weismantel and Wolsey has generated a renewed interest in the corner polyhedron and intersection cuts. We survey these two approaches and the recent developments in multi-row cuts. We stress the importance of maximal lattice-free convex sets and of the so-called infinite relaxation.
| Item Type | Article |
|---|---|
| Copyright holders | © 2011 Elsevier |
| Departments | LSE > Academic Departments > Management |
| DOI | 10.1016/j.sorms.2011.03.001 |
| Date Deposited | 27 Jun 2011 |
| URI | https://researchonline.lse.ac.uk/id/eprint/36887 |
Explore Further
- https://www.scopus.com/pages/publications/79957868386 (Scopus publication)
- http://www.elsevier.com/wps/find/journaldescriptio... (Official URL)