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...

ver descrição completa

Detalhes bibliográficos
Main Authors: Dadush, Daniel, Dey, Santanu S., Vielma Centeno, Juan Pablo
Outros Autores: Sloan School of Management
Formato: Artigo
Publicado em: Springer-Verlag 2019
Acesso em linha:http://hdl.handle.net/1721.1/121067
https://orcid.org/0000-0003-4335-7248