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

DOI10.1007/978-3-642-13036-6_25zbMATH Open1285.90081OpenAlexW1696299457MaRDI QIDQ3569828FDOQ3569828

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

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

Mathematics Subject Classification ID

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

Cited In (8)

• 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 closure of a strictly convex body
• On the Chvátal-Gomory closure of a compact convex set
• Intersection cuts for nonlinear integer programming: convexification techniques for structured sets
• On the rational polytopes with Chvátal rank 1
• The Chvátal-Gomory procedure for integer SDPs with applications in combinatorial optimization
• On the Chvátal-Gomory closure of a compact convex set

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)