Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1143401 | Operations Research Letters | 2009 | 6 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
B. Fortz, M. Poss,