
<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>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, 000, Reduction operation, survivability, Telecommunication networks, Multiplexing equipment, Survivability, Integer programming, [INFO] Computer Science [cs], 003, reduction operation, Separation, Computational complexity, branch-and-cut, Branch-and-cut, facet, Hierarchical network, Facet, Recherche opérationnelle
separation, 000, Reduction operation, survivability, Telecommunication networks, Multiplexing equipment, Survivability, Integer programming, [INFO] Computer Science [cs], 003, reduction operation, Separation, Computational complexity, branch-and-cut, Branch-and-cut, facet, Hierarchical network, Facet, Recherche opérationnelle
| citations 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). | 13 | |
| 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. | Average | |
| 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 |
