On the convergence of cross decomposition
Mathematical Programming: Series A and B
Bundle-based relaxation methods for multicommodity capacitated fixed charge network design
Discrete Applied Mathematics - Special issue on the combinatorial optimization symposium
A survey on benders decomposition applied to fixed-charge network design problems
Computers and Operations Research
Generalized Benders' Decomposition for topology optimization problems
Journal of Global Optimization
Resilience: An Indicator of Recovery Capability in Intermodal Freight Transport
Transportation Science
Solving a reverse supply chain design problem by improved Benders decomposition schemes
Computers and Industrial Engineering
Hi-index | 0.00 |
This paper shows how local branching can be used to accelerate the classical Benders decomposition algorithm. By applying local branching throughout the solution process, one can simultaneously improve both the lower and upper bounds. We also show how Benders feasibility cuts can be strengthened or replaced with local branching constraints. To assess the performance of the different algorithmic ideas presented in this hybrid solution approach, extensive computational experiments were performed on two families of network design problems. Numerical results clearly illustrate their benefits.