Cutting planes from two-term disjunctions

DOI10.1016/J.ORL.2013.05.005MaRDI QIDQ2450685zbMATH OpenOpenAlexFDO

Authors Pierre Bonami, Michele Conforti, Marco Molinaro, Giacomo Zambelli, Gérard Cornuéjols

Publication date 15 May 2014

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

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

zbMATH Keywords

convex hullcutting planepolyhedrontwo-term disjunction

Mathematics Subject Classification ID

Dissections and valuations (Hilbert's third problem, etc.) (52B45) Linear programming (90C05) Combinatorial optimization (90C27) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• Cutting planes from wide split disjunctions
• Technical Note—On Generating Cutting Planes from Combinatorial Disjunctions
• scientific article; zbMATH DE number 1757966
• Cutting planes in combinatorics
• On the separation of disjunctive cuts
• Facet inequalities from simple disjunctions in cutting plane theory
• Cutting plane and Frege proofs
• A finite cutting plane method for facial disjunctive programs
• scientific article; zbMATH DE number 512977
• Cutting planes, connectivity, and threshold logic

Cites work

• A complementarity-based partitioning and disjunctive cut algorithm for mathematical programming problems with equilibrium constraints
• A recursive procedure to generate all cuts for 0-1 mixed integer programs

Cited in

(10)

• Monoidal cut strengthening and generalized mixed-integer rounding for disjunctions and complementarity constraints
• Disjunctive cuts for cross-sections of the second-order cone
• Lift-and-project for general two-term disjunctions
• Technical Note—On Generating Cutting Planes from Combinatorial Disjunctions
• Facet inequalities from simple disjunctions in cutting plane theory
• scientific article; zbMATH DE number 1757966 (Why is no real title available?)
• Two-term disjunctions on the second-order cone
• Monoidal strengthening of simple \(\mathcal{V} \)-polyhedral disjunctive cuts
• Monoidal strengthening of simple \(\mathcal{V} \)-polyhedral disjunctive cuts
• Two-term disjunctions on the second-order cone

This page was built for publication: Cutting planes from two-term disjunctions

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