On the Chvtal-Gomory Closure of a Compact Convex Set

In this paper, we show that the Chatal-Gomory closure of a compact convex set is a rational polytope. This resolves an open question discussed in Schrijver 1980 and generalizes the same result for the case of rational polytopes (Schrijver 1980), rational ellipsoids (Dey and Vielma 2010) and strictly convex sets (Dadush et. al 2010). In particular, it shows that the CG closure of an irrational polytope is a rational polytope, which was the open question in Schrijver 1980.

Article

Download

View On the Chvtal-Gomory Closure of a Compact Convex Set