On the Convergence of the Affine Hull of the Chvátal--Gomory Closures

DOI10.1137/120898371zbMath1282.90102arXiv1210.6280WikidataQ57568114 ScholiaQ57568114MaRDI QIDQ2870517

Michele Conforti, Alberto Del Pia, Gennadiy Averkov, Marco Di Summa, Yuri Faenza

Publication date: 21 January 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1210.6280

zbMATH Keywords

cutting plane; affine hull; integral polyhedron; Chvàtal-Gomory closure; Chvàtal rank

Mathematics Subject Classification ID

52C07: Lattices and convex bodies in (n) dimensions (aspects of discrete geometry)

52B20: Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry)

90C10: Integer programming