Approximability of robust network design

DOI10.1287/MOOR.2013.0620MaRDI QIDQ5169714zbMATH OpenOpenAlexFDO

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

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)

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

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
• scientific article; zbMATH DE number 5952694 (Why is no real title available?)
• Approximability of robust network design

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)