Carnegie Mellon University
Browse

Every Nontrivial Facet-Defining Inequality for the Corner Polyhedron is an Intersection Cut

Download (130.32 kB)
journal contribution
posted 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.

History

Date

2005-04-19

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC