Approximation algorithm for optimal location of concentrators and design of capacitated survivable backbone networks

DOI10.1504/IJMOR.2011.037311zbMath1204.90016OpenAlexW2027010846MaRDI QIDQ622809

Arun Jotshi, Wenjie Zhao, Sarat Puthenpura

Publication date: 4 February 2011

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

Full work available at URL: https://doi.org/10.1504/ijmor.2011.037311

zbMATH Keywords

facility location network design access networks link failure \(k\)-connected networks capacitated backbone networks concentrator locations network costs survivable backbone networks

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Discrete location and assignment (90B80)

This page was built for publication: Approximation algorithm for optimal location of concentrators and design of capacitated survivable backbone networks