Decomposition Branching for Mixed Integer Programming
From MaRDI portal
Publication:5095180
DOI10.1287/opre.2021.2210zbMath1496.90041OpenAlexW4210791087MaRDI QIDQ5095180
Barış Yıldız, Natashia Boland, Savelsbergh, Martin W. P.
Publication date: 5 August 2022
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.2021.2210
combinatorial optimizationdecomposition algorithmsbranch-and-boundmixed integer programmingfacility locationset covering
Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Branching in branch-and-price: A generic scheme
- SCIP: solving constraint integer programs
- Progress in presolving for mixed integer programming
- Partitioning procedures for solving mixed-variables programming problems
- Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning
- How important are branching decisions: fooling MIP solvers
- Branching rules revisited
- A brief history of linear and mixed-integer programming computation
- Learning when to use a decomposition
- On learning and branching: a survey
- MIPLIB 2003
- A generic view of Dantzig--Wolfe decomposition in mixed integer programming
- Automatic Dantzig-Wolfe reformulation of mixed integer programs
- Branch-and-Price: Column Generation for Solving Huge Integer Programs
- Integer Programming
- Decomposition Principle for Linear Programs
- An Automatic Method of Solving Discrete Programming Problems
- Reformulation and Decomposition of Integer Programs
- 50 Years of Integer Programming 1958-2008
- A Computational Study of Search Strategies for Mixed Integer Programming
- Reducibility among Combinatorial Problems
- Analysis of Sparse Cutting Planes for Sparse MILPs with Applications to Stochastic MILPs
- Experiments in mixed-integer linear programming
- Comments on: ``On learning and branching: a survey
This page was built for publication: Decomposition Branching for Mixed Integer Programming