Survivability in Hierarchical Telecommunications Networks - Archive ouverte HAL
Article Dans Une Revue Networks Année : 2012

Survivability in Hierarchical Telecommunications Networks

Pierre Fouilhoux
Oya Karasan
  • Fonction : Auteur
A. Ridha Mahjoub
  • Fonction : Auteur
Onur Ozkok
  • Fonction : Auteur
Hande Yaman
  • Fonction : Auteur

Résumé

The survivable hierarchical telecommunications network design problem consists of locating concentrators, assigning user nodes to concentrators, and linking concentrators in a reliable backbone network. In this article, we study this problem when the backbone is 2-edge connected and when user nodes are linked to concentrators by a point-to-point access network. We formulate this problem as an integer linear program and present a facial study of the associated polytope. We describe valid inequalities and give sufficient conditions for these inequalities to be facet defining. We investigate the computational complexity of the corresponding separation problems. We propose some reduction operations to speed up the separation procedures. Finally, we devise a branch-and-cut algorithm based on these results and present the outcome of a computational study.

Dates et versions

hal-01185253 , version 1 (19-08-2015)

Identifiants

Citer

Pierre Fouilhoux, Oya Karasan, A. Ridha Mahjoub, Onur Ozkok, Hande Yaman. Survivability in Hierarchical Telecommunications Networks. Networks, 2012, 59 (1), pp.37-58. ⟨10.1002/net.20479⟩. ⟨hal-01185253⟩
140 Consultations
0 Téléchargements

Altmetric

Partager

More