An improved benders decomposition applied to a multi-layer network design problem - Réseaux, Optimisation
Article Dans Une Revue Operations Research Letters Année : 2009

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.
Fichier principal
Vignette du fichier
BendersFortzPossORLetters09WithoutConc.pdf (390.48 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01255545 , version 1 (30-03-2021)

Identifiants

Citer

Bernard Fortz, Michael Poss. An improved benders decomposition applied to a multi-layer network design problem. Operations Research Letters, 2009, 37 (5), pp.359-364. ⟨10.1016/j.orl.2009.05.007⟩. ⟨hal-01255545⟩
87 Consultations
171 Téléchargements

Altmetric

Partager

More