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

DOI10.1007/978-3-642-13036-6_25MaRDI QIDQ3569828zbMATH OpenOpenAlexFDO

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

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

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 a generalization of the Chvátal-Gomory closure
• On the Chvátal-Gomory closure of a compact convex set
• On the rational polytopes with Chvátal rank 1
• The Chvátal-Gomory closure of a strictly convex body
• On the Chvátal-Gomory closure of a compact convex set
• 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
• 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)