Survivability in hierarchical telecommunications networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

Survivability in hierarchical telecommunications networks

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

Résumé

We consider the problem of designing a two level telecommunications network at minimum cost. The decisions involved are the locations of concentrators, the assignments of user nodes to concentrators and the installation of links connecting concentrators in a reliable backbone network. We define a reliable backbone network as one where there exist at least 2-edge disjoint paths between any pair of concentrator nodes. We formulate this problem as an integer program and propose a facial study of the associated polytope. We describe valid inequalities and give sufficient conditions for these inequalities to be facet defining. We also propose some reduction operations in order to speed up the separation procedures for these inequalities. Using these results, we devise a branch-and-cut algorithm and present some computational results.
Fichier non déposé

Dates et versions

hal-01296002 , version 1 (31-03-2016)

Identifiants

  • HAL Id : hal-01296002 , version 1

Citer

Oya Ekin-Karasan, Pierre Fouilhoux, A. Ridha Mahjoub, Onur Ozkok, Hande Yaman. Survivability in hierarchical telecommunications networks. International Network Optimization Conference, INOC 2009, Apr 2009, Pisa, Italy. ⟨hal-01296002⟩
88 Consultations
0 Téléchargements

Partager

More