User menu

Accès à distance ? S'identifier sur le proxy UCLouvain

Improved benders decomposition applied to a multi-layer network design problem

Primary tabs

download
  • Open access
  • PDF
  • 261.77 K
Fortz, Bernard [UCL] Poss, Michael [Université Libre de Bruxelles]

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

Document type Document de travail (Working Paper)
Access type Accès libre
Publication date 2008
Language Anglais
Number of pages 6 pages
Collection Technical report - 584
Affiliations UCL - EUEN/CORE - Center for operations research and econometrics
Université Libre de Bruxelles - Department of Computer Science
Keywords Multi-layer network design ; Metric inequalities ; Branch–and–cut
Links
Bibliographic reference Fortz, Bernard ; Poss, Michael. Improved benders decomposition applied to a multi-layer network design problem. Technical report ; 584 (2008) 6 pages
Permanent URL http://hdl.handle.net/2078.1/23830