MIPping closures: An instant survey

DOI10.1007/S00373-007-0711-6MaRDI QIDQ2373443zbMATH OpenOpenAlexFDO

Authors Matteo Fischetti, Andrea Lodi

Publication date 19 July 2007

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-007-0711-6

zbMATH Keywords

Cutting plane methodsMixed integer programsSeparation problems

Mathematics Subject Classification ID

Mixed integer programming (90C11)

Recommendations

• MIR closures of polyhedral sets
• On the MIR Closure of Polyhedra
• Bilevel programming and the separation problem
• On the Exact Separation of Mixed Integer Knapsack Cuts
• Optimizing over the split closure

Cites work

• A new ILP-based refinement heuristic for vehicle routing problems
• A recursive procedure to generate all cuts for 0-1 mixed integer programs
• Chvátal closures for mixed integer programming problems
• Edmonds polytopes and a hierarchy of combinatorial problems
• Geometric algorithms and combinatorial optimization
• scientific article; zbMATH DE number 3373541 (Why is no real title available?)
• Lift-and-project for mixed 0-1 programming: recent progress
• Local branching
• MIPLIB 2003
• On the membership problem for the elementary closure of a polyhedron
• On the MIR Closure of Polyhedra
• On the rank of mixed 0,1 polyhedra.
• On the separation of split cuts and related inequalities
• Optimizing over the First Chvàtal Closure
• Optimizing over the split closure
• Outline of an algorithm for integer solutions to linear programs
• Projected Chvátal-Gomory cuts for mixed integer linear programs
• The Homotopy Principle and Algorithms for Linear Programming
• Valid inequalities for mixed integer linear programs

Cited in

(3)

• Detecting semantic groups in MIP models
• Bilevel programming and the separation problem
• The M{\texttt{CF}}-separator: Detecting and exploiting multi-commodity flow structures in MIPs

Describes a project that uses

Uses Software

• MIPLIB
• VRP
• MIPLIB2003

This page was built for publication: MIPping closures: An instant survey

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2373443)