Article ID: | iaor20102995 |
Volume: | 37 |
Issue: | 5 |
Start Page Number: | 359 |
End Page Number: | 364 |
Publication Date: | Sep 2009 |
Journal: | Operations Research Letters |
Authors: | Fortz B, Poss M |
Keywords: | Benders decomposition |
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 bi-layer networks, comparing with Knippel's previous results.