Equivalence between intersection cuts and the corner polyhedron

DOI10.1016/J.ORL.2010.02.006MaRDI QIDQ974981zbMATH OpenOpenAlexFDO

Authors Michele Conforti, Giacomo Zambelli, Gérard Cornuéjols

Publication date 8 June 2010

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2010.02.006

zbMATH Keywords

integer programmingcutting planecorner polyhedronintersection cut

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Integer programming (90C10)

Recommendations

• Corner polyhedra and their connection with cutting planes
• Intersection cuts -- standard versus restricted
• A geometric approach to cut-generating functions
• Split closure and intersection cuts
• Approximation of corner polyhedra with families of intersection cuts

Cites work

• scientific article; zbMATH DE number 4119933 (Why is no real title available?)
• A constructive characterization of the split closure of a mixed integer linear program
• Chvátal closures for mixed integer programming problems
• Intersection Cuts—A New Type of Cutting Planes for Integer Programming
• MIR closures of polyhedral sets
• Minimal valid inequalities for integer constraints
• Some polyhedra related to combinatorial problems
• Split closure and intersection cuts
• T-space and cutting planes

Cited in

(27)

• On minimal valid inequalities for mixed integer conic programs
• Equivariant perturbation in Gomory and Johnson's infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\)
• Disjunctive programming and relaxations of polyhedra
• Maximal quadratic-free sets
• A quantitative Doignon-Bell-Scarf theorem
• Maximal quadratic-free sets
• Outer-product-free sets for polynomial optimization and oracle-based cuts
• Intersection cuts for convex mixed integer programs from translated cones
• Approximation of corner polyhedra with families of intersection cuts
• Corner polyhedra and their connection with cutting planes
• Approximation of corner polyhedra with families of intersection cuts
• Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem
• Convex hull of two quadratic or a conic quadratic and a quadratic inequality
• Sufficiency of cut-generating functions
• Origin and early evolution of corner polyhedra
• scientific article; zbMATH DE number 2247481 (Why is no real title available?)
• A 3-slope theorem for the infinite relaxation in the plane
• Intersection cuts for nonlinear integer programming: convexification techniques for structured sets
• On the relationship between standard intersection cuts, lift-and-project cuts, and generalized intersection cuts
• Intersection cuts from multiple rows: a disjunctive programming approach
• Relaxations of mixed integer sets from lattice-free polyhedra
• Relaxations of mixed integer sets from lattice-free polyhedra
• Two dimensional lattice-free cuts and asymmetric disjunctions for mixed-integer polyhedra
• Corner cuts and their polytopes
• Cut-generating functions for integer variables
• Computational experiments with cross and crooked cross cuts
• Intersection cuts -- standard versus restricted

This page was built for publication: Equivalence between intersection cuts and the corner polyhedron

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