Abstract
The schematic diagram of the telecommunication network of GTC in a particular region is shown in Figure 3.1. Each node in the network represents a major network hub, while each edge in the network represents a link between two such hubs. In the figure, there is a vector containing two numbers along each edge. The first entry of the vector indicates the cost of sending one GBps of data along that edge (in “100 units), while the second entry indicates the bandwidth available along that edge (in 100GBps units). GTC is considering a request to provide a bandwidth of 600GBps between the points A and H in the network and is wondering what the minimum cost of providing this bandwidth would be.
This problem is a typical example of a minimum cost flow problem. The solution to the problem consists of a collection of edges in the network, which can be combined to form paths, and the amount of flow along each of the edges. The sum of the costs of this collection of edges, each weighted by the amount of flow it carries, is the minimum cost that has to be incurred to route the required amount of flow.
An erratum to this chapter can be found at http://dx.doi.org/10.1007/978-1-4419-5513-5_10
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Sierksma, G., Ghosh, D. (2010). Network Flows. In: Networks in Action. International Series in Operations Research & Management Science, vol 140. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-5513-5_6
Download citation
DOI: https://doi.org/10.1007/978-1-4419-5513-5_6
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5512-8
Online ISBN: 978-1-4419-5513-5
eBook Packages: Business and EconomicsBusiness and Management (R0)