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

Daniel Dadush, Santanu Subhas Dey, Juan Pablo Vielma · Mathematics of Operations Research · 2011

In this paper, we prove that the Chvátal-Gomory closure of a set obtained as an intersection of a strictly convex body and a rational polyhedron is a polyhedron. Thus, we generalize a result of Schrijver [Schrijver, A. 1980. On cutting planes. Ann. Discrete Math. 9 291–296], which shows that the Chvátal-Gomory closure of a rational polyhedron is a polyhedron.

Read the paper · More papers on PaperTik