Local cuts for mixed-integer programming

DOI10.1007/s12532-013-0052-9zbMath1275.90043MaRDI QIDQ2392934

William Cook, Vašek Chvátal, Daniel G. Espinoza

Publication date: 5 August 2013

Published in: Mathematical Programming Computation (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.2766

zbMATH Keywords

cutting planes; separating hyperplane; mapped space

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C11: Mixed integer programming

90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut

Related Items

Numerically Safe Lower Bounds for the Capacitated Vehicle Routing Problem, Target Cuts from Relaxed Decision Diagrams, Optimal patchings for consecutive ones matrices, The strength of multi-row models, Chance-Constrained Binary Packing Problems, Local Cuts and Two-Period Convex Hull Closures for Big-Bucket Lot-Sizing Problems

Uses Software

• SCIP
• MIPLIB
• CPLEX
• Benchmarks for Optimization Software
• QSopt_ex
• Concorde
• MIPLIB2003

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lifting, tilting and fractional programming revisited
• Lexicography and degeneracy: Can a pure cutting plane algorithm work?
• SCIP: solving constraint integer programs
• Local cuts revisited
• Disjunctive programming: Properties of the convex hull of feasible points
• Geometric algorithms and combinatorial optimization.
• Lifted flow cover inequalities for mixed \(0\)-\(1\) integer programs
• \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts
• Branching rules revisited
• Sequence independent lifting in mixed integer programming
• A lift-and-project cutting plane algorithm for mixed 0-1 programs
• Exact solutions to linear programming problems
• Optimizing over the split closure
• Gomory cuts revisited
• Speeding up IP-based algorithms for constrained quadratic 0-1 optimization
• K-Cuts: A Variation of Gomory Mixed Integer Cuts from the LP Tableau
• Numerically Safe Gomory Mixed-Integer Cuts
• An Exact Rational Mixed-Integer Programming Solver
• Integer Programming with a Fixed Number of Variables
• Integer Programming and Pricing
• Aggregation and Mixed Integer Rounding to Solve MIPs
• Sequence Independent Lifting for Mixed-Integer Programming
• Solving Large-Scale Zero-One Linear Programming Problems
• Generating Fenchel Cutting Planes for Knapsack Polyhedra
• Fenchel Cutting Planes for Integer Programs
• A Computational Study of Search Strategies for Mixed Integer Programming