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

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 Link to the article

FICHETTI, 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.

Keywords : #Benders-decomposition, #Congested-capacitated-facility-location, #Perspective-reformulation, #Branch, #and, #cut, #Mixed, #integer-convex-programming