An improved benders decomposition applied to a multi-layer network design problem
Résumé
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|