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

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

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

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 planeaffine hullintegral polyhedronChvàtal-Gomory closureChvàtal rank

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Integer programming (90C10)

Related Items

Complexity of linear relaxations in integer programming, Reverse split rank, Local optimality of Zaks-Perles-Wills simplices