Rerouting flows when links fail

DOI10.4230/LIPICS.ICALP.2017.89zbMATH Open1448.90031MaRDI QIDQ5111420FDOQ5111420

Authors: Jannik Matuschke, S. Thomas McCormick, Gianpaolo Oriolo 

Publication date: 27 May 2020

Recommendations

• Rerouting Flows when Links Fail
• A (k + 1)-Approximation Robust Network Flow Algorithm and a Tighter Heuristic Method Using Iterative Multiroute Flow
• Robust and adaptive network flows
• Reserving resilient capacity in a network
• Generalized elastic flow rerouting scheme

zbMATH Keywords

network flowsrobust optimizationnetwork interdiction

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Communication networks in operations research (90B18) Robustness in mathematical programming (90C17)

Cited In (9)

• Congestion-free rerouting of flows on DAGs
• Robust recoverable path using backup nodes
• Rerouting Flows when Links Fail
• Generalized elastic flow rerouting scheme
• Performance quality of re-routing networks: influence of equipment failure
• The complexity of computing a robust flow
• Resilient capacity-aware routing
• Brief announcement: What can(not) be perfectly rerouted locally
• Parametric multiroute flow and its application to robust network with \(k\) edge failures

This page was built for publication: Rerouting flows when links fail

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111420)