Equivalence between intersection cuts and the corner polyhedron

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.

• Type: Journal
• Year: 2010
• Where: ORL
• Authors: Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
• Keywords: Corner Polyhedron, Intersection Cut, Nontrivial Facet-defining Inequality, ORL 2010