Lift-and-project for mixed 0-1 programming: recent progress
From MaRDI portal
Publication:697568
DOI10.1016/S0166-218X(01)00340-7zbMATH Open1076.90031MaRDI QIDQ697568FDOQ697568
Authors: E. Balas, Michael Perregaard 
Publication date: 17 September 2002
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Recommendations
Cites Work
- Strengthening cuts for mixed integer programs
- A branch-and-cut method for 0-1 mixed convex programming
- Convex programming for disjunctive convex optimization
- A lift-and-project cutting plane algorithm for mixed 0-1 programs
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- Cones of Matrices and Set-Functions and 0–1 Optimization
- Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework
- Disjunctive programming: Properties of the convex hull of feasible points
- Disjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems
- Disjunctive Programming
- An algorithm for disjunctive programs
- Title not available (Why is that?)
- Representability in mixed integer programming. I: Characterization results
- Optimization with disjunctive constraints
- Facial disjunctive programs and sequences of cutting-planes
- Logic-based decision support. Mixed integer model formulation
- Sequential convexification in reverse convex and disjunctive programming
- Title not available (Why is that?)
- A modified lift-and-project procedure
- Two Rules for Deducing Valid Inequalities for 0-1 Problems
- An alternative explanation of disjunctive formulations
- Computational experience with parallel mixed integer programming in a distributed environment
- Title not available (Why is that?)
Cited In (43)
- Title not available (Why is that?)
- Benders decomposition for network design covering problems
- Improving the scheduling of railway maintenance projects by minimizing passenger delays subject to event requests of railway operators
- Reformulating the disjunctive cut generating linear program
- A convex-analysis perspective on disjunctive cuts
- On the separation of disjunctive cuts
- Lift-and-project for general two-term disjunctions
- Global optimization of disjunctive programs
- ``Facet separation with one linear program
- Lift-and-project cuts for mixed integer convex programs
- A computational study of the cutting plane tree algorithm for general mixed-integer linear programs
- STEP-compliant process planning system for compound sheet metal machining
- Theoretical challenges towards cutting-plane selection
- Solving disjunctive optimization problems by generalized semi-infinite optimization techniques
- Implementing automatic benders decomposition in a modern MIP solver
- A branch-and-cut method for 0-1 mixed convex programming
- Sparse multi-term disjunctive cuts for the epigraph of a function of binary variables
- The strength of multi-row models
- On solving two-stage distributionally robust disjunctive programs with a general ambiguity set
- MIPping closures: An instant survey
- Exact MAX-2SAT solution via lift-and-project closure
- On linear programs with linear complementarity constraints
- A new lift-and-project operator
- Disjunctive cuts in mixed-integer conic optimization
- Convex normalizations in lift-and-project methods for 0--1 programming
- Sparse multi-term disjunctive cuts for the epigraph of a function of binary variables
- Projection, lifting and extended formulation integer and combinatorial optimization
- Algorithms and Software for Convex Mixed Integer Nonlinear Programs
- Higher-level RLT or disjunctive cuts based on a partial enumeration strategy for 0-1 mixed-integer programs
- Using rank-1 lift-and-project closures to generate cuts for 0-1 MIPs, a computational investigation
- A combinatorial cut-and-lift procedure with an application to 0-1 second-order conic programming
- Using two-dimensional projections for stronger separation and propagation of bilinear terms
- An in-out approach to disjunctive optimization
- Obtaining tighter relaxations of mathematical programs with complementarity constraints
- A branch-and-cut-and-price algorithm for one-dimensional stock cutting and two-dimensional two-stage cutting
- Enhanced mixed integer programming techniques and routing problems
- A precise correspondence between lift-and-project cuts, simple disjunctive cuts, and mixed integer gomory cuts for 0-1 programming
- On optimizing over lift-and-project closures
- Optimizing over the split closure
- Title not available (Why is that?)
- Exact algorithms based on Benders decomposition for multicommodity uncapacitated fixed-charge network design
- Disjunctive programming
- Disjunctive cuts for continuous linear bilevel programming
Uses Software
This page was built for publication: Lift-and-project for mixed 0-1 programming: recent progress
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q697568)
