Algorithms for flows over time with scheduling costs

• Published in: Mathematical programming Vol. 192; no. 1-2; pp. 177 - 206
• Main Authors: Frascaria, Dario, Olver, Neil
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2022; Springer; Springer Nature B.V
• Subjects: Algorithms; Analysis; Calculus of Variations and Optimal Control; Optimization; Combinatorial analysis; Combinatorics; Full Length Paper; Game theory; Mathematical and Computational Physics; Mathematical Methods in Physics; Mathematics; Mathematics and Statistics; Mathematics of Computing; Numerical Analysis; Optimization; Scheduling; Theoretical; Flows over time; Secondary: 05C21; 90B20; Tolls; Traffic; Primary: 90C27

Flows over time have received substantial attention from both an optimization and (more recently) a game-theoretic perspective. In this model, each arc has an associated delay for traversing the arc, and a bound on the rate of flow entering the arc; flows are time-varying. We consider a setting whic...