György E. Révész
Theoretical Computer Science
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
Conference paper
Association control in mobile wireless networks
Minkyong Kim, Zhen Liu, et al.
INFOCOM 2008
Raymond F. Boyce, Donald D. Chamberlin, et al.
CACM
Indranil R. Bardhan, Sugato Bagchi, et al.
JMIS