Rerouting flows when links fail

Jannik Matuschke, S. Thomas McCormick, Gianpaolo Oriolo

We introduce and investigate reroutable flows, a robust version of network flows in which link failures can be mitigated by rerouting the affected flow. Given a capacitated network…