The Chvátal-Gomory Closure of a Strictly Convex Body

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

zbMATH Keywords

nonlinear integer programmingcutting planesChvátal-Gomory closure

Mathematics Subject Classification ID

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

• FilMINT

This page was built for publication: The Chvátal-Gomory Closure of a Strictly Convex Body