Surrogate-RLT cuts for zero-one integer programs
From MaRDI portal
Recommendations
- Generating cuts from surrogate constraint analysis for zero-one and multiple choice programming
- A surrogate cutting plane algorithm for all-integer programming
- On the surrogate constraint and the core of a linear mixed-integer 0–1 program with few constraints
- Cutting planes for RLT relaxations of mixed 0-1 polynomial programs
- Publication:4206317
- On the complexity of the surrogate dual of 0–1 programming
- scientific article; zbMATH DE number 1497345
- Higher-level RLT or disjunctive cuts based on a partial enumeration strategy for 0-1 mixed-integer programs
- Zero duality gap in integer programming: \(P\)-norm surrogate constraint method
- Cuts for mixed 0-1 conic programming
Cites work
- scientific article; zbMATH DE number 1416629 (Why is no real title available?)
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
- A note on the selection of Benders' cuts
- A simultaneous lifting strategy for identifying new classes of facets for the Boolean quadric polytope
- Foundation-penalty cuts for mixed-integer programs.
- Generating cuts from surrogate constraint analysis for zero-one and multiple choice programming
- Higher-level RLT or disjunctive cuts based on a partial enumeration strategy for 0-1 mixed-integer programs
- Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework
- On generating maximal nondominated Benders cuts
- On optimizing over lift-and-project closures
- Optimizing over the split closure
- Partial convexification cuts for 0--1 mixed-integer programs
- Projected Chvátal-Gomory cuts for mixed integer linear programs
- RLT insights into lift-and-project closures
- Sequential and Simultaneous Liftings of Minimal Cover Inequalities for Generalized Upper Bound Constrained Knapsack Polytopes
- Tighter representations for set partitioning problems
- Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation
This page was built for publication: Surrogate-RLT cuts for zero-one integer programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q330260)
