Skip to main content
SpringerLink
Log in

Revival of the Gomory cuts in the 1990’s

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

References

  • Balas, E., S. Ceria, and G. Cornuéjols. (1993). “A Lift-and-Project Cutting Plane Algorithm for Mixed 0–1 Programs, Math. Programming, 58, 295–324.

    Article  Google Scholar 

  • Balas, E., S. Ceria, and G. Cornuéjols. (1996). “Mixed 0–1 Programming by Lift-and-Project in a Branch-and-Cut Framework.” Management Science, 42, 1229–1246.

    Article  Google Scholar 

  • Balas, E., S. Ceria, G. Cornuéjols, and N. Natraj. (1996). “Gomory Cuts Revisited.” Operations Research Letters, 19, 1–9.

    Article  Google Scholar 

  • Gomory, R. (1960). An Algorithm for the Mixed Integer Problem. Technical Report RM-2597, The Rand Corporation.

  • Gomory, R. (1963). “An Algorithm for Integer Solutions to Linear Programs.” In R.L. Graves and P. Wolfe (Eds.) Recent Advances in Mathematical Programming, pp. 269–302. McGraw-Hill, New York.

  • Gomory, R. (1991). “Early Integer Programming, In J.K. Lenstra, A.H.G. Rinnooy Kan, and A. Schrijver (Eds.). History of Mathematical Programming, A Collection of Personal Reminiscences, pp. 55–61. North-Holland, Amsterdam.

  • Nemhauser, G.L. and L.A. Wolsey. (1989). “Integer Programming.” In G.L. Nemhauser, A.H.G. Rinnooy Kan and M.J. Todd (Eds.). Handbook in Operations Research and Management Science 1: Optimization, pp. 447–527. North-Holland, Amsterdam.

  • Padberg, M. and G. Rinaldi. (1991). “A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems, SIAM Review, 33, 60–100.

    Article  Google Scholar 

  • Parker, R.G. and R.L. Rardin. (1988). Discrete Optimization. Academic Press, New York.

    Google Scholar 

  • Williams, H.P. (1985). Model Building in Mathematical Programming. Wiley, New York.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tepper School of Business, Carnegie Mellon University, Pittsburgh, Pennsylvania, 15213-3890, USA

    Gérard Cornuéjols

  2. Laboratoire d’Informatique Fondamentale, Faculté des Sciences de Luminy, Marseille, France

    Gérard Cornuéjols

Authors
  1. Gérard Cornuéjols
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gérard Cornuéjols.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cornuéjols, G. Revival of the Gomory cuts in the 1990’s. Ann Oper Res 149, 63–66 (2007). https://doi.org/10.1007/s10479-006-0100-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-006-0100-1

Keywords

Search

Navigation