Loading...
research article
On The Convergence Of The Affine Hull Of The Chvatal-Gomory Closures
Given an integral polyhedron P subset of R-n and a rational polyhedron Q subset of R-n containing the same integer points as P, we investigate how many iterations of the Chvatal-Gomory closure operator have to be performed on Q to obtain a polyhedron contained in the affine hull of P. We show that if P contains an integer point in its relative interior, then such a number of iterations can be bounded by a function depending only on n. On the other hand, we prove that if P is not full-dimensional and does not contain any integer point in its relative interior, then no finite bound on the number of iterations exists.
Type
research article
Web of Science ID
WOS:000325011800017
Authors
Publication date
2013
Publisher
Published in
Volume
27
Issue
3
Start page
1492
End page
1502
Peer reviewed
REVIEWED
EPFL units
Available on Infoscience
December 9, 2013
Use this identifier to reference this record