The Chvátal-Gomory Closure of a Strictly Convex Body
From MaRDI portal
Publication:2884272
DOI10.1287/moor.1110.0488zbMath1252.90051OpenAlexW2149962042MaRDI QIDQ2884272
Juan Pablo Vielma, Daniel Dadush, Santanu S. Dey
Publication date: 24 May 2012
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/000ed6eb4f305225eb5005f630ed9eda5c26d826
Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Nonlinear programming (90C30)
Related Items (13)
Convex hull of two quadratic or a conic quadratic and a quadratic inequality ⋮ Mixed-Integer Convex Representability ⋮ Submodularity in Conic Quadratic Mixed 0–1 Optimization ⋮ On the Chvátal-Gomory Closure of a Compact Convex Set ⋮ Design and Verify: A New Scheme for Generating Cutting-Planes ⋮ On the relative strength of different generalizations of split cuts ⋮ Design and verify: a new scheme for generating cutting-planes ⋮ 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 ⋮ A short proof for the polyhedrality of 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 ⋮ On a generalization of the Chvátal-Gomory closure
Uses Software
This page was built for publication: The Chvátal-Gomory Closure of a Strictly Convex Body
