Cookies?
Library Header Image
LSE Research Online LSE Library Services

Equivalence between intersection cuts and the corner polyhedron

Conforti, Michele and 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

Full text not available from this repository.

Identification Number: 10.1016/j.orl.2010.02.006

Abstract

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
Official URL: http://www.elsevier.com/wps/find/journaldescriptio...
Additional Information: © 2010 Elsevier
Subjects: Q Science > Q Science (General)
Sets: Departments > Management
Date Deposited: 24 Jan 2011 17:03
Last Modified: 06 Sep 2012 12:52
URI: http://eprints.lse.ac.uk/id/eprint/31666

Actions (login required)

View Item View Item