Thumbnail Image

On Solving Continuous-time Dynamic Network Flows

Hashemi, S. Mehdi; Nasrabadi, Ebrahim; Skutella, Martin

Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin

Temporal dynamics is a crucial feature of network flow problems occurring in many practical applications. Important characteristics of real-world networks such as arc capacities, transit times, transit and storage costs, demands and supplies etc. are subject to fluctuations over time. Consequently, also flow on arcs can change over time which leads to so-called dynamic network flows. While time is a continuous entity by nature, discrete time models are often used for modeling dynamic network flows as the resulting problems are in general much easier to handle computationally.