Robust static and dynamic maximum flows

Christian Biefel, Martina Kuchlbauer, Frauke Liers +1

We study the robust maximum flow problem and the robust maximum flow over time problem where a given number of arcs $\Gamma$ may fail or may be delayed. Two prominent models have been i…