Rerouting flows when links fail

DOI10.4230/LIPICS.ICALP.2017.89MaRDI QIDQ5111420zbMATH OpenFDO

Authors Jannik Matuschke, S. Thomas McCormick, Gianpaolo Oriolo

Publication date 27 May 2020

Full work available at URL https://doi.org/10.4230/LIPICS.ICALP.2017.89

zbMATH Keywords

network flowsnetwork interdictionrobust optimization

Mathematics Subject Classification ID

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

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

Cited in

(9)

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

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)