pith. sign in

arxiv: 1011.1710 · v1 · pith:TEPN7BWPnew · submitted 2010-11-08 · 🧮 math.OC

On the Chvatal-Gomory Closure of a Compact Convex Set

classification 🧮 math.OC
keywords rationalschrijverclosureconvexpolytopechvatal-gomorycompactopen
0
0 comments X
read the original 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'].

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.