Retour aux résultats
Articles (2016), European Journal of Operational Research, 253 (3), pp. 557-569

Benders Decomposition without Separability: A Computational Study for Capacitated Facility Location Problems

FISCHETTI M., LJUBIC Ivana , SINNL M.

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

FISCHETTI, M., LJUBIC, I. and 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.