The Chvátal-Gomory Closure of a Strictly Convex Body


Chv́atal-Gomory (CG) cuts are one of the first classes of cutting planes presented in the literature [14]. They have been at the heart of various fundamental theoretical and computational breakthroughs in IP. For example, Gomory [14] introduced CG cuts to present the first finite cutting plane algorithm for bounded IP problems. CG cuts can be used to obtain… (More)
DOI: 10.1287/moor.1110.0488


  • Presentations referencing similar topics