Loading [a11y]/accessibility-menu.js
A hop constrained min-sum arborescence with outage costs | IEEE Conference Publication | IEEE Xplore

A hop constrained min-sum arborescence with outage costs


Abstract:

The hop constrained min-sum arborescence with outage costs problem consists of selecting links in a network so as to connect a set of terminal nodes N={2,3, ...n} to a ce...Show More

Abstract:

The hop constrained min-sum arborescence with outage costs problem consists of selecting links in a network so as to connect a set of terminal nodes N={2,3, ...n} to a central node with minimal total link cost such that (a) each terminal node j has exactly one entering link; (b) for each terminal node j, a unique path from the central node to j exists; (c) for each terminal node j the number of links between the central node and j is limited to a predefined number h/sub j/, and (d) each terminal node has an associated outage cost, which is the economic cost incurred by the network user whenever that node is disabled due to failure of a link. We suggest a Lagrangian based heuristic to solve the integer programming formulation of this network problem.
Date of Conference: 06-09 January 2003
Date Added to IEEE Xplore: 06 February 2003
Print ISBN:0-7695-1874-5
Conference Location: Big Island, HI, USA

References

References is not available for this document.