Location and Topological Design
In this chapter, we introduce a new element which has a significant impact on the nature of the network design problems (NDPs): the installation, “opening” cost of links (and nodes). An implicit assumption underlying the uncapacitated design problems considered so far (for example, see Chapter 4) was that links (and nodes) are already located and installed in the network and that the cost of the network depends only on the capacity assigned to links (and nodes). Although such “dimensioning” problems are of major importance, in many cases, especially at the early stages of the long-term network planning process, the decision where to install network nodes and links interconnecting the located nodes must ...
Get Routing, Flow, and Capacity Design in Communication and Computer Networks now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
