Equivalence between intersection cuts and the corner polyhedron
Conforti, M., Cornuéjols, G. & Zambelli, G.
(2010).
Equivalence between intersection cuts and the corner polyhedron.
Operations Research Letters,
38(3), 153-155.
https://doi.org/10.1016/j.orl.2010.02.006
Intersection cuts were introduced by Balas and the corner polyhedron by Gomory. Balas showed that intersection cuts are valid for the corner polyhedron. In this paper we show that, conversely, every nontrivial facet-defining inequality for the corner polyhedron is an intersection cut.
| Item Type | Article |
|---|---|
| Copyright holders | © 2010 Elsevier |
| Departments | LSE > Academic Departments > Management |
| DOI | 10.1016/j.orl.2010.02.006 |
| Date Deposited | 24 Jan 2011 |
| URI | https://researchonline.lse.ac.uk/id/eprint/31666 |
Explore Further
- https://www.scopus.com/pages/publications/77949911940 (Scopus publication)
- http://www.elsevier.com/wps/find/journaldescriptio... (Official URL)