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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.