William Hinsberg, Joy Cheng, et al.
SPIE Advanced Lithography 2010
Paper
The chvätal-gomory closure of a strictly convex body
Abstract
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.
Related
Indranil R. Bardhan, Sugato Bagchi, et al.
JMIS
Rafae Bhatti, Elisa Bertino, et al.
Communications of the ACM
Yao Qi, Raja Das, et al.
ISSTA 2009