The Chvátal-Gomory Closure of an Ellipsoid Is a Polyhedron

DOI10.1007/978-3-642-13036-6_25MaRDI QIDQ3569828zbMATHOpenAlexFDO

Authors J. P. Vielma, Santanu S. Dey

Publication date 22 June 2010

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-13036-6_25

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27)

Recommendations

• The Chvátal-Gomory closure of a strictly convex body
• The Gomory-Chvátal closure of a non-rational polytope is a rational polytope
• The Gomory-Chvátal closure of a nonrational polytope is a rational polytope
• A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set
• The triangle closure is a polyhedron
• scientific article; zbMATH DE number 22873
• Construction of the ellipsoid of minimal volume for elementary polyhedrons
• Closed geodesics on regular polyhedra

Cited in

(8)

• On the rational polytopes with Chvátal rank 1
• On a generalization of the Chvátal-Gomory closure
• The Gomory-Chvátal closure of a non-rational polytope is a rational polytope
• Intersection cuts for nonlinear integer programming: convexification techniques for structured sets
• On the Chvátal-Gomory closure of a compact convex set
• On the Chvátal-Gomory closure of a compact convex set
• The Chvátal-Gomory closure of a strictly convex body
• The Chvátal-Gomory procedure for integer SDPs with applications in combinatorial optimization

Describes a project that uses

Uses Software

• Bonmin
• FilMINT

This page was built for publication: The Chvátal-Gomory Closure of an Ellipsoid Is a Polyhedron

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