Encyclopedia of Operations Research and Management Science

2001 Edition
| Editors: Saul I. Gass, Carl M. Harris

Gomory cut

  • Saul I. Gass
  • Carl M. Harris
Reference work entry
DOI: https://doi.org/10.1007/1-4020-0611-X_394

A linear constraint that is added to a linear-programming problem to reduce the solution space without cutting off any integer-valued points. Such cutting planes are the basis of many solution procedures that find integer solutions to a linear constrained optimization problem. The idea is to eventually reduce the solution space so that its optimal integer solution corresponds to an extreme point of the reduced solution space.

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Saul I. Gass
    • 1
  • Carl M. Harris
    • 2
  1. 1.Robert H. Smith School of BusinessUniversity of MarylandCollege PartUSA
  2. 2.School of Information Technology & EngineeringGeorge Mason UniversityFairfaxUSA