On the Chvatal-Gomory Closure of a Compact Convex Set
Abstract
In this paper, we show that the Chvatal-Gomory closure of a compact convex set is a rational polytope. This resolves an open question discussed in Schrijver [Schrijver 80'] and generalizes the same result for the case of rational polytopes [Schrijver 80'], rational ellipsoids [Dey-Vielma 10'] and strictly convex sets [Dadush-Dey-Vielma 10']. In particular, it shows that the CG closure of an irrational polytope is a rational polytope, which was the open question in [Schrijver 80'].
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2010
- DOI:
- arXiv:
- arXiv:1011.1710
- Bibcode:
- 2010arXiv1011.1710D
- Keywords:
-
- Mathematics - Optimization and Control