Thumbnail Image

Dynamic flows with time-varying network parameters: Optimality conditions and strong duality

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

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

Dynamic network flow problems model the temporal evolution of flows over time and also consider changes of network parameters such as capacities, costs, supplies, and demands over time. These problems have been extensively studied in the past because of their important role in real world applications such as transport, traffic, and logistics. This has led to many results, but the more challenging continuous time model still lacks some of the key features such as network related optimality conditions and algorithms that are available in the static case.