Network Flows

Gerard Sierksma () and Diptesh Ghosh ()
Additional contact information
Gerard Sierksma: Fac. Economische Wetenschappen Rijksuniversiteit Groningen

Chapter 3 in Networks in Action, 2010, pp 61-85 from Springer

Abstract: 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.

Keywords: Source Node; Minimum Cost; Destination Node; Road Segment; Network Flow (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-1-4419-5513-5_6

Ordering information: This item can be ordered from
http://www.springer.com/9781441955135

DOI: 10.1007/978-1-4419-5513-5_6

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().