The Gomory-Chvátal Closure of a Nonrational Polytope Is a Rational Polytope

DOI10.1287/moor.1120.0565zbMath1291.90142OpenAlexW2131446100MaRDI QIDQ5169655

Juliane Dunkel, Andreas S. Schulz

Publication date: 11 July 2014

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/77903

zbMATH Keywords

integer programmingcutting planesGomory-Chvátal closure

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27)

Related Items

On a Generalization of the Chvátal-Gomory Closure ⋮ On the polyhedrality of cross and quadrilateral closures ⋮ Integer packing sets form a well-quasi-ordering ⋮ Lattice closures of polyhedra ⋮ Generalized Chvátal-Gomory closures for integer programs with bounds on variables ⋮ On some polytopes contained in the 0,1 hypercube that have a small Chvátal rank ⋮ On a generalization of the Chvátal-Gomory closure