Raymond Wu, Jie Lu
ITA Conference 2007
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
G. Ramalingam
Theoretical Computer Science
Erich P. Stuntebeck, John S. Davis II, et al.
HotMobile 2008
Charles H. Bennett, Aram W. Harrow, et al.
IEEE Trans. Inf. Theory