An improved Benders decomposition applied to a multi-layer network design problem

Benders decomposition has been widely used for solving network design problems. In this paper, we use a branch-and-cut algorithm to improve the separation procedure of Gabrel et al. and Knippel et al. for capacitated network design. We detail experiments on bilayer networks, comparing with Knippelā€™s previous results.

Citation

Technical Reports of the ULB Computer Science Department, Number 584, Brussels, Belgium, February 2008.

Article

Download

View An improved Benders decomposition applied to a multi-layer network design problem