Année
2016
Auteurs
LJUBIC Ivana, FICHETTI M., SINNL M.
Abstract
The authors propose a simplified way of deriving Benders cuts for convex optimization. The method is applied to linear / quadratic capacitated facility location problems. For linear case, our Benders method qualifies as one of the best exact solvers. For quadratic case, our Benders method is by far the best available exact solver. Our Benders heuristics outperform previous proposals from the literature
FICHETTI, M., LJUBIC, I. et SINNL, M. (2016). Benders Decomposition without Separability: A Computational Study for Capacitated Facility Location Problems. European Journal of Operational Research, 253(3), pp. 557-569.