Split cuts from sparse disjunctions
From MaRDI portal
Publication:2195684
DOI10.1007/S12532-020-00180-9zbMATH Open1441.90099OpenAlexW2910526083MaRDI QIDQ2195684FDOQ2195684
Authors: Ricardo Fukasawa, Laurent Poirrier, Shenghao Yang 
Publication date: 27 August 2020
Published in: Mathematical Programming Computation (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10012/14363
Recommendations
Cites Work
- MIPLIB 2003
- A lift-and-project cutting plane algorithm for mixed 0-1 programs
- Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework
- A brief history of linear and mixed-integer programming computation
- Optimizing over the first Chvátal closure
- Progress in computational mixed integer programming -- a look back from the other side of the tipping point
- A relax-and-cut framework for Gomory mixed-integer cuts
- On optimizing over lift-and-project closures
- Optimizing over the split closure
- On the relative strength of split, triangle and quadrilateral cuts
- Chvátal closures for mixed integer programming problems
- Projected Chvátal-Gomory cuts for mixed integer linear programs
- MIR closures of polyhedral sets
- Practical strategies for generating rank-1 split cuts in mixed-integer linear programming
- On the separation of split cuts and related inequalities
- On the separation of disjunctive cuts
- Zero-coefficient cuts
- Permuting Sparse Rectangular Matrices into Block-Diagonal Form
- Computing Sparse LU Factorizations for Large-Scale Linear Programming Bases
- Approximating polyhedra with sparse inequalities
- Sparsity of lift-and-project cutting planes
- Automatic Dantzig-Wolfe reformulation of mixed integer programs
- Analysis of Sparse Cutting Planes for Sparse MILPs with Applications to Stochastic MILPs
- A Computational Investigation on the Strength of Dantzig-Wolfe Reformulations
Cited In (10)
- Title not available (Why is that?)
- Cutting planes from wide split disjunctions
- Branching on split disjunctions
- Sparsity of lift-and-project cutting planes
- Sparse multi-term disjunctive cuts for the epigraph of a function of binary variables
- How good are sparse cutting-planes?
- Sparse multi-term disjunctive cuts for the epigraph of a function of binary variables
- Title not available (Why is that?)
- Split cuts for robust mixed-integer optimization
- Practical strategies for generating rank-1 split cuts in mixed-integer linear programming
Uses Software
This page was built for publication: Split cuts from sparse disjunctions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2195684)
