2014/01/23 by Ebrahim Nasrabadi, Nasrabadi, Ebrahim, Ronald Koch +1 · 1 citation
Computer Science · Decision Sciences · Engineering · #05C38 #49N05 #90B10 #90C46 #FOS: Electrical engineering #Network Traffic and Congestion Control #Simulation Techniques and Applications #Systems and Control (eess.SY) #Traffic control and management #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.1401.6053
openalex publication_date 2014/01/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
There has been much research on network flows over time due to their important role in real world applications. This has led to many results, but the more challenging continuous time model still lacks some of the key concepts and techniques that are the cornerstones of static network flows. The aim of this paper is to advance the state of the art for dynamic network flows by developing the continuous time analogues of the theory for static network flows. Specifically, we make use of ideas from the static case to establish a reduced cost optimality condition, a negative cycle optimality condition, and a strong duality result for a very general class of network flows over time.