On the Chvátal–Gomory closure of a compact convex set

In this paper, we show that the Chvátal–Gomory closure of any compact convex set is a rational polytope. This resolves an open question of Schrijver (Ann Discret Math 9:291–296, 1980) for irrational polytopes, and generalizes the same result for the case of rational polytopes (Schrijver in Ann Discr...

Full description

Bibliographic Details
Main Authors: Dadush, Daniel, Dey, Santanu S., Vielma Centeno, Juan Pablo
Other Authors: Sloan School of Management
Format: Article
Published: Springer-Verlag 2019
Online Access:http://hdl.handle.net/1721.1/121067
https://orcid.org/0000-0003-4335-7248