Last fifty years of integer linear programming: A focus on recent practical advances

Mixed-integer linear programming (MILP) has become a cornerstone of operations research. This is driven by the enhanced efficiency of modern solvers, which can today find globally optimal solutions within seconds for problems that were out of reach a decade ago. The versatility of these solvers allo...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:European journal of operational research Ročník 324; číslo 3; s. 707 - 731
Hlavní autoři: Clautiaux, François, Ljubić, Ivana
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.08.2025
Elsevier
Témata:
Benders decomposition
Branch-and-cut
Combinatorial optimization
Computer Science
Dantzig–Wolfe decomposition
Mathematics
Mixed-integer linear programming
Benders decomposition
Combinatorial optimization
Dantzig–Wolfe decomposition
Branch-and-cut
Mixed-integer linear programming
Combinatorial Optimization
Dantzig-Wolfe Decomposition
Mixed-Integer Linear Programming
Branch-and-Cut
Benders Decomposition
ISSN:0377-2217, 1872-6860
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Mixed-integer linear programming (MILP) has become a cornerstone of operations research. This is driven by the enhanced efficiency of modern solvers, which can today find globally optimal solutions within seconds for problems that were out of reach a decade ago. The versatility of these solvers allowed successful applications in many areas, such as transportation, logistics, supply chain management, revenue management, finance, telecommunications, and manufacturing. Despite the impressive success already obtained, many challenges remain, and MILP is still a very active field. This article provides an overview of the most significant results achieved in advancing the MILP solution methods. Given the immense literature on this topic, we made deliberate choices to focus on computational aspects and recent practical performance improvements, emphasizing research that reports computational experiments. We organize our survey into three main parts, dedicated to branch-and-cut methods, Dantzig–Wolfe decomposition, and Benders decomposition. The paper concludes by highlighting ongoing challenges and future opportunities in MILP research. •We survey recent advances in developing exact solution methods for MILPs.•We focus on computational aspects and recent practical performance improvements.•We discuss design of modern branch-and-cut and branch-and-cut-and-price algorithms.•Major recent developments in Dantzig–Wolfe and Benders decomposition are provided.•Current trends and future challenges are addressed.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2024.11.018