Article ID: | iaor20116005 |
Volume: | 36 |
Issue: | 2 |
Start Page Number: | 227 |
End Page Number: | 239 |
Publication Date: | May 2011 |
Journal: | Mathematics of Operations Research |
Authors: | Vielma Juan Pablo, Dey Santanu S, Dadush Daniel |
Keywords: | polyhedra |
In this paper, we prove that the Chvátal‐Gomory closure of a set obtained as an intersection of a strictly convex body and a rational polyhedron is a polyhedron. Thus, we generalize a result of Schrijver [1980], which shows that the Chvátal‐Gomory closure of a rational polyhedron is a polyhedron.