Robust Flows over Time: Models and Complexity Results

Corinna Gottschalk, Arie M. C. A. Koster, Frauke Liers +3

We study dynamic network flows with uncertain input data under a robust optimization perspective. In the dynamic maximum flow problem, the goal is to maximize the flow reaching the…