Reverse Chvátal--Gomory Rank

DOI10.1137/140959882zbMath1335.90059arXiv1211.0388WikidataQ57568093 ScholiaQ57568093MaRDI QIDQ3453572

Michele Conforti, Alberto Del Pia, Marco Di Summa, Yuri Faenza, Roland Grappe

Publication date: 27 November 2015

Published in: SIAM Journal on Discrete Mathematics, Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

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

zbMATH Keywords

cutting plane; Chvátal rank; integral polyhedron; Chvátal-Gomory closure

Mathematics Subject Classification ID

52B11: (n)-dimensional polytopes

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

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut