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

DOI10.1007/978-3-642-13036-6_25zbMath1285.90081OpenAlexW1696299457MaRDI QIDQ3569828

Juan Pablo 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)

Related Items (6)

On the Chvátal-Gomory Closure of a Compact Convex Set ⋮ 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 ⋮ On the rational polytopes with Chvátal rank 1 ⋮ On a generalization of the Chvátal-Gomory closure

Uses Software

• Bonmin
• FilMINT

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