Every Nontrivial Facet-Defining Inequality for the Corner Polyhed.pdf.pdf' (130.32 kB)
Every Nontrivial Facet-Defining Inequality for the Corner Polyhedron is an Intersection Cut
journal contributionposted on 2005-04-19, 00:00 authored by Michele Conforti, Gerard CornuejolsGerard Cornuejols, Giacomo Zambelli
Intersection 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.