Approximability of robust network design

DOI10.1287/MOOR.2013.0620zbMATH Open1291.90053OpenAlexW2132064078MaRDI QIDQ5169714FDOQ5169714

Authors: Neil Olver, F. Bruce Shepherd 

Publication date: 11 July 2014

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://ir.cwi.nl/pub/26958

Recommendations

• Approximability of robust network design
• On the approximability of robust network design
• Exploring the tractability of the capped hose model
• New Approaches for Virtual Private Network Design
• Automata, Languages and Programming

zbMATH Keywords

robust network design

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10)

Cited In (12)

• An approach to robust network design in telecommunications
• A robustness approach to uncapacitated network design problems
• Networks and the best approximation property
• On the approximability of robust network design
• Robust path choice in networks with failures
• A note on hierarchical hubbing for a generalization of the VPN problem
• Exploring the tractability of the capped hose model
• On the complexity of resilient network design
• Affine Recourse for the Robust Network Design Problem: Between Static and Dynamic Routing
• Robust Two-Stage Network Problems
• Approximability of robust network design
• Title not available (Why is that?)

This page was built for publication: Approximability of robust network design

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