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.
Use this identifier to reference this record
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