The Benders decomposition algorithm: A literature review

R Rahmaniani, TG Crainic, M Gendreau… - European Journal of …, 2017 - Elsevier
The Benders decomposition algorithm has been successfully applied to a wide range of
difficult optimization problems. This paper presents a state-of-the-art survey of this algorithm …

A review on the performance of linear and mixed integer two-stage stochastic programming software

JJ Torres, C Li, RM Apap, IE Grossmann - Algorithms, 2022 - mdpi.com
This paper presents a tutorial on the state-of-the-art software for the solution of two-stage
(mixed-integer) linear stochastic programs and provides a list of software designed for this …

Logic-based Benders decomposition for the heterogeneous fixed fleet vehicle routing problem with time windows

RF Fachini, VA Armentano - Computers & Industrial Engineering, 2020 - Elsevier
This paper presents exact algorithms based on logic-based Benders decomposition and a
variant, called branch-and-check, for the heterogeneous fixed fleet vehicle routing problem …

Bi-level programming model and KKT penalty function solution approach for reliable hub location problem

E Korani, A Eydi - Expert systems with applications, 2021 - Elsevier
Tactical and operational decisions must nowadays be made in production and distribution
systems to allocate the best possible locations for the establishment of service centers …

Accelerating the Benders decomposition method: Application to stochastic network design problems

R Rahmaniani, TG Crainic, M Gendreau, W Rei - SIAM Journal on …, 2018 - SIAM
This paper describes a Benders decomposition algorithm capable of efficiently solving large-
scale instances of the well-known multicommodity capacitated network design problem with …

[HTML][HTML] Logic-based Benders decomposition with a partial assignment acceleration technique for avionics scheduling

E Karlsson, E Rönnberg - Computers & Operations Research, 2022 - Elsevier
Pre-runtime scheduling of large-scale electronic systems, as those in modern aircraft, can be
computationally challenging. In this paper, we study a distributed integrated modular avionic …

Decomposition based hybrid metaheuristics

GR Raidl - European journal of operational research, 2015 - Elsevier
Difficult combinatorial optimization problems coming from practice are nowadays often
approached by hybrid metaheuristics that combine principles of classical metaheuristic …

Logic-based benders decomposition for large-scale optimization

JN Hooker - Large scale optimization in supply chains and smart …, 2019 - Springer
Logic-based Benders decomposition (LBBD) is a substantial generalization of classical
Benders decomposition that, in principle, allows the subproblem to be any optimization …

A Benders decomposition framework for the optimization of disjunctive superstructures with ordered discrete decisions

DA Liñán, LA Ricardez‐Sandoval - AIChE Journal, 2023 - Wiley Online Library
This study introduces the logic‐based discrete‐Benders decomposition (LD‐BD) for
Generalized Disjunctive Programming (GDP) superstructure problems with ordered Boolean …

A joint production-workforce-delivery stochastic planning problem for perishable items

P Farghadani-Chaharsooghi, P Kamranfar… - … Journal of Production …, 2022 - Taylor & Francis
Despite the existence of a rich literature on Production Routing Problem (PRP), the lack of
investigations on the workforce planning, and its impact on costs and productivity of the …