[HTML][HTML] Last fifty years of integer linear programming: a focus on recent practical advances

F Clautiaux, I Ljubić - European Journal of Operational Research, 2024 - Elsevier
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 …

[HTML][HTML] Bilinear branch and check for unspecified parallel machine scheduling with shift consideration

P Jartnillaphand, E Mardaneh, HT Bui - European Journal of Operational …, 2025 - Elsevier
This paper tackles the complex challenge of team formations, assignments, and job
schedules within the static Unspecified Parallel Machine Flexible Resource Scheduling …

Speeding up logic-based benders decomposition by strengthening cuts with graph neural networks

J Varga, E Karlsson, GR Raidl, E Rönnberg… - … Conference on Machine …, 2023 - Springer
Logic-based Benders decomposition is a technique to solve optimization problems to
optimality. It works by splitting the problem into a master problem, which neglects some …

[PDF][PDF] Subproblem Separation in Logic-Based Benders' Decomposition for the Vehicle Routing Problem with Local Congestion

A Saken, SJ Maher - 23rd Symposium on Algorithmic …, 2023 - drops.dagstuhl.de
Subproblem separation is a common strategy for the acceleration of the logic-based
Benders' decomposition (LBBD). However, it has only been applied to problems with an …

Decomposition Methods for a Makespan Arc Routing Problem

GK Tondel - 2024 - diva-portal.org
This thesis explores the use of a column generation method, a subgradient method, and a
logic-based Benders decomposition method on a minimized makespan K-rural postman …