On the Chvátal-Gomory closure of a compact convex set

DOI10.1007/S10107-013-0649-9MaRDI QIDQ2248755zbMATH OpenOpenAlexFDO

Authors Daniel Dadush, Santanu S. Dey, J. P. Vielma

Publication date 27 June 2014

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10107-013-0649-9

zbMATH Keywords

Chvátal-Gomory closurecompact sets

Mathematics Subject Classification ID

Integer programming (90C10) Convex programming (90C25)

Recommendations

• On the Chvátal-Gomory closure of a compact convex set
• A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set
• The Chvátal-Gomory closure of a strictly convex body
• The Chvátal-Gomory Closure of an Ellipsoid Is a Polyhedron
• The Gomory-Chvátal closure of a nonrational polytope is a rational polytope

Cites work

• Cuts for mixed 0-1 conic programming
• Edmonds polytopes and a hierarchy of combinatorial problems
• scientific article; zbMATH DE number 1667417 (Why is no real title available?)
• scientific article; zbMATH DE number 3125787 (Why is no real title available?)
• scientific article; zbMATH DE number 3186999 (Why is no real title available?)
• Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
• On Cutting Planes
• On the Chvátal-Gomory closure of a compact convex set
• On the symmetric travelling salesman problem I: Inequalities
• On the symmetric travelling salesman problem II: Lifting theorems and facets
• Optimizing over the first Chvátal closure
• Outline of an algorithm for integer solutions to linear programs
• Paths, Trees, and Flowers
• Projected Chvátal-Gomory cuts for mixed integer linear programs
• The Chvátal-Gomory closure of a strictly convex body
• The Chvátal-Gomory Closure of an Ellipsoid Is a Polyhedron
• The Gomory-Chvátal closure of a non-rational polytope is a rational polytope

Cited in

(26)

• A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set
• On some polytopes contained in the 0,1 hypercube that have a small Chvátal rank
• On a generalization of the Chvátal-Gomory closure
• Lattice closures of polyhedra
• Generalized Chvátal-Gomory closures for integer programs with bounds on variables
• The split closure of a strictly convex body
• On the rational polytopes with Chvátal rank 1
• Convex hull of two quadratic or a conic quadratic and a quadratic inequality
• When the Gomory-chvátal closure coincides with the integer hull
• On the convergence of the affine hull of the Chvàtal-Gomory closures
• The Chvátal-Gomory closure of a strictly convex body
• On the Chvátal-Gomory closure of a compact convex set
• On some polytopes contained in the 0,1 hypercube that have a small Chvátal rank
• On the polyhedrality of cross and quadrilateral closures
• scientific article; zbMATH DE number 19215 (Why is no real title available?)
• On a generalization of the Chvátal-Gomory closure
• Mixed-integer convex representability
• scientific article; zbMATH DE number 7561762 (Why is no real title available?)
• Submodularity in Conic Quadratic Mixed 0–1 Optimization
• Split cuts in the plane
• The Gomory-Chvátal closure of a nonrational polytope is a rational polytope
• The Gomory-Chvátal closure of a non-rational polytope is a rational polytope
• A notion of total dual integrality for convex, semidefinite, and extended formulations
• Characterizing polytopes in the 0/1-cube with bounded Chvátal-Gomory rank
• Scanning integer points with lex-inequalities: a finite cutting plane algorithm for integer programming with linear objective
• The Chvátal-Gomory procedure for integer SDPs with applications in combinatorial optimization

This page was built for publication: On the Chvátal-Gomory closure of a compact convex set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2248755)