A lift-and-project cutting plane algorithm for mixed 0–1 programs

1993/01/01 by Egon Balas, Sebastián Ceria, Gérard Cornuéjols · 723 citations
Computer Science · Engineering · Mathematics · #Algorithm #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Cutting-plane method #Facet (psychology) #Formal Methods in Verification #Hierarchy #Integer programming #Lift (data mining) #Linear programming #Mathematics #Matrix (chemical analysis) #Polyhedron #Relaxation (psychology) #Scheduling and Optimization Algorithms

paper · doi:10.1007/bf01581273

published in Mathematical Programming 58(1-3), 295-324 (Springer Science+Business Media)

openalex publication_date 1993/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/26

Cited by

• State-of-the-art review of optimization methods for short-term scheduling of batch processes
• Data-driven two-stage conic optimization with zero-one uncertainties
• Branch and Bound in Mixed Integer Linear Programming Problems: A Survey of Techniques and Trends
• Linear Programming Hierarchies Collapse under Symmetry
• Extended Formulations for Packing and Partitioning Orbitopes
• Extended Formulations for Online Linear Bandit Optimization
• The Branch-and-Bound Tree Closure
• Bi-Criteria and Approximation Algorithms for Restricted Matchings
• Some Fundamental Properties of Successive Convex Relaxation Methods on LCP and Related Problems
• When Does the Positive Semidefiniteness Constraint Help In Lifting Procedures
• Valid Inequalities for Mixed Integer Bilevel Linear Optimization Problems
• Approximating value functions via corner Benders' cuts
• Deepest Cuts for Benders Decomposition
• Bounding and Counting Linear Regions of Deep Neural Networks
• Ecole: A Library for Learning Inside MILP Solvers
• Service Time Window Design in Last-Mile Delivery
• A Near Maximum Likelihood Decoding Algorithm for MIMO Systems Based on Semi-Definite Programming
• Linear vs. semidefinite extended formulations
• Large-scale Unit Commitment under uncertainty
• A Difference-of-Convex Cutting Plane Algorithm for Mixed-Binary Linear Program
• Intersection cuts for factorable MINLP
• Location and Capacity Planning of Facilities with General Service-Time Distributions Using Conic Optimization
• Disjunctive Benders Decomposition
• Lift-and-project ranks of the stable set polytope of joined a-perfect graphs
• Ant colonies for the travelling salesman problem
• Integrality Gaps of Linear and Semi-definite Programming Relaxations for Knapsack
• Logic-based Benders Decomposition and Binary Decision Diagram Based Approaches for Stochastic Distributed Operating Room Scheduling
• LP approximations to mixed-integer polynomial optimization problems
• On Minimal Valid Inequalities for Mixed Integer Conic Programs
• On the Split Closure of the Periodic Timetabling Polytope
• Implied Integrality in Mixed-Integer Optimization