Depth-optimized convexity cuts

DOI10.1007/S10479-005-3445-YMaRDI QIDQ817181zbMATH OpenOpenAlexFDO

Authors Jonathan Eckstein, Mikhail Nediak

Publication date 7 March 2006

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-005-3445-y

zbMATH Keywords

integer programmingcutting planesconvexity cuts

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Integer programming (90C10) Mixed integer programming (90C11)

Recommendations

• How to extend the concept of convexity cuts to derive deeper cutting planes
• Computing deep facet-defining disjunctive cuts for mixed-integer programming
• Lift-and-project cuts for mixed integer convex programs
• Intersection cuts for nonlinear integer programming: convexification techniques for structured sets
• Cuts for mixed 0-1 conic programming

Cites work

• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• scientific article; zbMATH DE number 3215121 (Why is no real title available?)
• A disjunctive cutting plane procedure for general mixed-integer linear programs
• A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
• A lift-and-project cutting plane algorithm for mixed 0-1 programs
• A precise correspondence between lift-and-project cuts, simple disjunctive cuts, and mixed integer gomory cuts for 0-1 programming
• An Intersection Cut from the Dual of the Unit Hypercube
• Convex Analysis
• Convexity Cuts and Cut Search
• Elementary closures for integer programs.
• Gomory cuts revisited
• Integer programming and convex analysis: Intersection cuts from outer polars
• Intersection Cuts—A New Type of Cutting Planes for Integer Programming
• Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework
• Nonlinear Programming: Counterexamples to Two Global Optimization Algorithms
• On Connections Between Zero-One Integer Programming and Concave Programming Under Linear Constraints
• Strengthening cuts for mixed integer programs

Cited in

(6)

• Mod‐2 Cuts Generation Yields the Convex Hull of Bounded Integer Feasible Sets
• scientific article; zbMATH DE number 4070630 (Why is no real title available?)
• Adaptive cut selection in mixed-integer linear programming
• Partial hyperplane activation for generalized intersection cuts
• Enabling cuts on multiresolution representation
• scientific article; zbMATH DE number 1066875 (Why is no real title available?)

Describes a project that uses

Uses Software

• MIPLIB

This page was built for publication: Depth-optimized convexity cuts

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