Corner Polyhedra and their connection with cutting planes

Ralph E. Gomory, Ellis L. Johnson, Lisa A Miller

Research output: Contribution to journalArticlepeer-review

54 Scopus citations

Abstract

We review the necessary background on Corner Polyhedra and use this to show how knowledge about Corner Polyhedra and subadditive functions translates into a great variety of cutting planes for general integer programming problems. Experiments are described that indicate the dominance of a relatively small number of the facets of Corner Polyhedra. This has implications for their value as cutting planes.

Original languageEnglish (US)
Pages (from-to)321-339
Number of pages19
JournalMathematical Programming, Series B
Volume96
Issue number2
DOIs
StatePublished - May 1 2003

Fingerprint

Dive into the research topics of 'Corner Polyhedra and their connection with cutting planes'. Together they form a unique fingerprint.

Cite this