Every Nontrivial Facet-Defining Inequality for the Corner Polyhed.pdf.pdf' (130.32 kB)
Download fileEvery Nontrivial Facet-Defining Inequality for the Corner Polyhedron is an Intersection Cut
journal contribution
posted on 2005-04-19, 00:00 authored by Michele Conforti, Gerard CornuejolsGerard Cornuejols, Giacomo ZambelliIntersection cuts were introduced by Balas and the corner polyhedron by Gomory.
It is a classical result 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.