Thomas M. Cheng
IT Professional
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
Performance test case generation for microprocessors
Pradip Bose
VTS 1998
Conference paper
Association control in mobile wireless networks
Minkyong Kim, Zhen Liu, et al.
INFOCOM 2008
Apostol Natsev, Alexander Haubold, et al.
MMSP 2007