The Gomory-Chvátal closure of a nonrational polytope is a rational polytope

DOI10.1287/MOOR.1120.0565MaRDI QIDQ5169655zbMATH OpenOpenAlexFDO

Authors 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

cutting planesGomory-Chvátal closureinteger programming

Mathematics Subject Classification ID

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

Recommendations

• The Gomory-Chvátal closure of a non-rational polytope is a rational polytope
• On the Chvátal-Gomory closure of a compact convex set
• On the Chvátal-Gomory closure of a compact convex set
• A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set
• The Chvátal-Gomory closure of a strictly convex body

Cited in

(16)

• On the membership problem for the elementary closure of a polyhedron
• A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set
• 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
• Lattice closures of polyhedra
• Generalized Chvátal-Gomory closures for integer programs with bounds on variables
• On the Chvátal-Gomory closure of a compact convex set
• When the Gomory-chvátal closure coincides with the integer hull
• Integer packing sets form a well-quasi-ordering
• On the Chvátal-Gomory closure of a compact convex set
• Deciding emptiness of the Gomory-Chvátal closure is NP-complete, even for a rational polyhedron containing no integer point
• On the polyhedrality of cross and quadrilateral closures
• The Chvátal-Gomory Closure of an Ellipsoid Is a Polyhedron
• On a generalization of the Chvátal-Gomory closure
• The Gomory-Chvátal closure of a non-rational polytope is a rational polytope
• The Chvátal-Gomory procedure for integer SDPs with applications in combinatorial optimization

This page was built for publication: The Gomory-Chvátal closure of a nonrational polytope is a rational polytope

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5169655)