Survivability in hierarchical telecommunications networks

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Thursday, March 31, 2016 - 5:08:18 PM
Last modification on : Thursday, March 21, 2019 - 1:06:54 PM


  • HAL Id : hal-01296002, version 1


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⟩



Record views