An Introduction to Network Flows Over Time
Please always quote using this URN:urn:nbn:de:0296-matheon-6072
- We give an introduction into the fascinating area of flows over time - also called "dynamic flows" in the literature. Starting from the early work of Ford and Fulkerson on maximum flows over time, we cover many exciting results that have been obtained over the last fifty years. One purpose of this paper is to serve as a possible basis for teaching network flows over time in an advanced course on combinatorial optimization.
Author: | Martin Skutella |
---|---|
URN: | urn:nbn:de:0296-matheon-6072 |
Referee: | Rolf H. Möhring |
Document Type: | Preprint, Research Center Matheon |
Language: | English |
Date of first Publication: | 2009/07/20 |
Release Date: | 2009/07/20 |
Preprint Number: | 594 |