Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Corner Polyhedra and their connection with cutting planes

  • Published:
Mathematical Programming Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

  1. Sloan Foundation, New York, NY, USA, , , , , , US

    Ralph E. Gomory

  2. Georgia Institute of Technology, Atlanta, Georgia, USA, , , , , , US

    Ellis L. Johnson

  3. Georgia Institute of Technology, Atlanta, Georgia, USA, , , , , , US

    Lisa Evans

Authors
  1. Ralph E. Gomory
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ellis L. Johnson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lisa Evans
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Received: May 24, 2001 / Accepted: August 2002 Published online: March 21, 2003

Mathematics Subject Classification (1991): 20E28, 20G40, 20C20

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gomory, R., Johnson, E. & Evans, L. Corner Polyhedra and their connection with cutting planes. Math. Program., Ser. B 96, 321–339 (2003). https://doi.org/10.1007/s10107-003-0388-4

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10107-003-0388-4

Keywords

Search

Navigation