Recommendations
- Cutting planes in integer and mixed integer programming
- Binary extended formulations of polyhedral mixed-integer sets
- Chvátal closures for mixed integer programming problems
- Cutting planes for RLT relaxations of mixed 0-1 polynomial programs
- Strong formulations for mixed integer programs: valid inequalities and extended formulations
Cites work
- scientific article; zbMATH DE number 1749054 (Why is no real title available?)
- scientific article; zbMATH DE number 3361920 (Why is no real title available?)
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- A note on the split rank of intersection cuts
- Chvátal closures for mixed integer programming problems
- Compositions of Graphs and Polyhedra I: Balanced Induced Subgraphs and Acyclic Subgraphs
- Disjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems
- Extended formulations in combinatorial optimization
- Inequalities from Two Rows of a Simplex Tableau
- Linear vs. semidefinite extended formulations
- Mixed-integer sets from two rows of two adjacent simplex bases
- Mixing mixed-integer inequalities
- On cutting-plane proofs in combinatorial optimization
- On mixing inequalities: rank, closure, and cutting-plane proofs
- On the practical strength of two-row tableau cuts
- On the rank of disjunctive cuts
- On the rank of mixed 0,1 polyhedra.
- Projection, lifting and extended formulation integer and combinatorial optimization
- Properties of vertex packing and independence system polyhedra
- Split cuts and extended formulations for mixed integer conic quadratic programming
- Strengthened benders cuts for stochastic integer programs with continuous recourse
- The perfectly matchable subgraph polytope of a bipartite graph
Cited in
(14)- Face dimensions of general-purpose cutting planes for mixed-integer linear programs
- Elementary polytopes with high lift-and-project ranks for strong positive semidefinite operators
- Maximal quadratic-free sets
- Maximal quadratic-free sets
- Lift-and-project cuts for convex mixed integer nonlinear programs
- Fixed-charge transportation problems on trees
- Lifting linear extension complexity bounds to the mixed-integer setting
- Binary extended formulations of polyhedral mixed-integer sets
- Lattice reformulation cuts
- Cutting planes and the parameter cutwidth
- Theoretical challenges towards cutting-plane selection
- A theoretical and computational analysis of full strong-branching
- Lower Bounds on the Lattice-Free Rank for Packing and Covering Integer Programs
- On probabilistic algorithm for solving almost all instances of the set partition problem
This page was built for publication: Cutting planes from extended LP formulations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q507316)
