Ohad Shamir, Sivan Sabato, et al.
Theoretical Computer Science
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 [Schrijver, A. 1980. On cutting planes. Ann. Discrete Math. 9 291-296], which shows that the Chvätal-Gomory closure of a rational polyhedron is a polyhedron. © 2011 INFORMS.
Ohad Shamir, Sivan Sabato, et al.
Theoretical Computer Science
Eric Price, David P. Woodruff
FOCS 2011
Michael D. Moffitt
ICCAD 2009
Alessandro Morari, Roberto Gioiosa, et al.
IPDPS 2011