Robustifying networks for flow problems against edge failure

Artyom Klyuchikov, Roland Hildebrand, Sergei Protasov +2

We consider the robust version of a multi-commodity network flow problem. The robustness is defined with respect to the deletion, or failure, of edges. While the flow problem itsel…