• Citer

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

par Poss, Michaël ;Fortz, Bernard
Référence Operations research letters, 37, page (359-364)
Publication Publié, 2009-05-26

Article révisé par les pairs

• Accès en ligne
• Détails
• Contenu
• Statistiques

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.