An improved benders decomposition applied to a multi-layer network design problem
Language of publication: en ; International audience ; 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.
Verfasser: | |
---|---|
Dokumenttyp: | Artikel |
Erscheinungsdatum: | 2009 |
Verlag/Hrsg.: |
HAL CCSD
|
Schlagwörter: | multi-layer network design / metric inequalities / branch-and-cut Boulevard du Triomphe CP 210 / 01 / B-1050 Brussels / Belgium / [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] |
Sprache: | Englisch |
Permalink: | https://search.fid-benelux.de/Record/base-26965590 |
Datenquelle: | BASE; Originalkatalog |
Powered By: | BASE |
Link(s) : | https://hal.science/hal-01255545 |