28A33 Spaces of measures, convergence of measures [See also 46E27, 60Bxx]
Filtern
Erscheinungsjahr
- 2011 (1)
Sprache
- Englisch (1)
Schlagworte
- MaxFlow-MinCut (1)
- Measure Theory (1)
- Network Flows over Time (1)
Projekt
- B18 (1)
Anwendungsgebiet
- B (1)
Network flows over time form a fascinating area of research. They model the temporal
dynamics of network flow problems occurring in a wide variety of
applications. Research in this area has been pursued in two different and mainly independent
directions with respect to time modeling: discrete and continuous time models.
In this paper we deploy measure theory in order to introduce a general model of network flows over time combining both discrete and continuous aspects into a single model. Here, the flow on each arc is modeled as a Borel measure on the real line (time axis) which assigns to each
suitable subset a real value, interpreted as the amount of
flow entering the arc over the subset. We focus on the maximum flow problem formulated in a network where capacities on arcs are also given as Borel measures and storage might be allowed at the nodes of the network. We generalize the concept of cuts to the case of these Borel Flows and extend the famous MaxFlow-MinCut Theorem.