Standard Article

Gomory Cuts

  1. Ricardo Fukasawa

Published Online: 15 FEB 2011

DOI: 10.1002/9780470400531.eorms0361

Wiley Encyclopedia of Operations Research and Management Science

Wiley Encyclopedia of Operations Research and Management Science

How to Cite

Fukasawa, R. 2011. Gomory Cuts. Wiley Encyclopedia of Operations Research and Management Science. .

Author Information

  1. University of Waterloo, Department of Combinatorics and Optimization, Waterloo, Ontario, Canada

Publication History

  1. Published Online: 15 FEB 2011

Abstract

Gomory cuts have played an important role in integer and mixed-integer programming for over 50 years. This article reviews these much studied cuts, surveying some of the research that has been done over the years as well as looks into new research directions that have appeared in the last few years.

Keywords:

  • gomory cuts;
  • cutting planes;
  • mixed-integer programming