Equivalence between intersection cuts and the corner polyhedron
Conforti, Michele; Cornuéjols, Gérard; and Zambelli, Giacomo
(2010)
Equivalence between intersection cuts and the corner polyhedron
Operations Research Letters, 38 (3).
pp. 153-155.
ISSN 0167-6377
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 |
|---|---|
| Keywords | integer programming,cutting plane,corner polyhedron,intersection cut |
| Departments | Management |
| DOI | 10.1016/j.orl.2010.02.006 |
| Date Deposited | 24 Jan 2011 17:03 |
| URI | https://researchonline.lse.ac.uk/id/eprint/31666 |
Explore Further
- http://www.elsevier.com/wps/find/journaldescriptio... (Official URL)