Published Online: 15 FEB 2011
Copyright © 2010 John Wiley & Sons, Inc. All rights reserved.
Wiley Encyclopedia of Operations Research and Management Science
How to Cite
Fukasawa, R. 2011. Gomory Cuts. Wiley Encyclopedia of Operations Research and Management Science. .
- Published Online: 15 FEB 2011
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.
- gomory cuts;
- cutting planes;
- mixed-integer programming