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 …

Redesigning Benders decomposition for large-scale facility location

M Fischetti, I Ljubić, M Sinnl - Management Science, 2017 - pubsonline.informs.org
The uncapacitated facility location (UFL) problem is one of the most famous and most
studied problems in the operations research literature. Given a set of potential facility …

Benders decomposition for production routing under demand uncertainty

Y Adulyasak, JF Cordeau, R Jans - Operations Research, 2015 - pubsonline.informs.org
The production routing problem (PRP) is a generalization of the inventory routing problem
and concerns the production and distribution of a single product from a production plant to …

Shelter location and evacuation route assignment under uncertainty: A benders decomposition approach

V Bayram, H Yaman - Transportation science, 2018 - pubsonline.informs.org
Shelters are safe facilities that protect a population from possible damaging effects of a
disaster. For that reason, shelter location and traffic assignment decisions should be …

Synchronization of shop-floor logistics and manufacturing under IIoT and digital twin-enabled graduation intelligent manufacturing system

D Guo, RY Zhong, Y Rong… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Logistics interfaces with manufacturing throughout the entire production process need
synchronous operations. For achieving integrated organization and operations between …

Heterogeneous multi-depot collaborative vehicle routing problem

Q Zhang, Z Wang, M Huang, Y Yu, SC Fang - Transportation Research Part …, 2022 - Elsevier
Collaborative vehicle routing of multiple logistics providers is an important component of
horizontal logistic collaboration that generates economic and societal benefits. Existing …

Benders decomposition without separability: A computational study for capacitated facility location problems

M Fischetti, I Ljubić, M Sinnl - European Journal of Operational Research, 2016 - Elsevier
Benders is one of the most famous decomposition tools for Mathematical Programming, and
it is the method of choice eg, in mixed-integer stochastic programming. Its hallmark is the …

Learning optimized risk scores

B Ustun, C Rudin - Journal of Machine Learning Research, 2019 - jmlr.org
Risk scores are simple classification models that let users make quick risk predictions by
adding and subtracting a few small numbers. These models are widely used in medicine …

[HTML][HTML] A new formulation and an exact approach for the many-to-many hub location-routing problem

RS de Camargo, G de Miranda… - Applied Mathematical …, 2013 - Elsevier
An important problem of the freight industry is the parcel delivery network design, where
several facilities are responsible for assembling flows from several origins, re-routing them …