
doi: 10.1002/net.20479
handle: 11693/21651
AbstractThe 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. © 2011 Wiley Periodicals, Inc. NETWORKS, 2012
separation, Reduction operation, survivability, Multiplexing equipment, Survivability, [INFO] Computer Science [cs], Separation, hierarchical network, branch-and-cut, Linear programming, Facet, 000, Telecommunication networks, Integer programming, 003, reduction operation, Computational complexity, Branch-and-cut, Communication networks in operations research, Hierarchical network, facet, Recherche opérationnelle
separation, Reduction operation, survivability, Multiplexing equipment, Survivability, [INFO] Computer Science [cs], Separation, hierarchical network, branch-and-cut, Linear programming, Facet, 000, Telecommunication networks, Integer programming, 003, reduction operation, Computational complexity, Branch-and-cut, Communication networks in operations research, Hierarchical network, facet, Recherche opérationnelle
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 12 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
