Cost-effective designs of fault-tolerant access networks in communication systems

DOI10.1002/net.20306zbMath1200.90039MaRDI QIDQ3057095

Bo Chen, Xu-jin Chen

Publication date: 24 November 2010

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20306

zbMATH Keywords

approximation algorithm; primal-dual schema; communication network design

Mathematics Subject Classification ID

90C10: Integer programming

90B18: Communication networks in operations research

90C59: Approximation methods and heuristics in mathematical programming

90B80: Discrete location and assignment

Related Items

A survey of the standard location-routing problem, Bifactor approximation for location routing with vehicle and facility capacities, A survey of variants and extensions of the location-routing problem

Cites Work

• Unnamed Item
• Unnamed Item
• Models for planning capacity expansion in local access telecommunication networks
• Location-routing: issues, models and methods
• Topological design of telecommunication networks --- local access design methods
• Designing radio-mobile access networks based on synchronous digital hierarchy rings
• Optimizing a Ring-Based Private Line Telecommunication Network Using Tabu Search
• A threshold of ln n for approximating set cover
• Approximation Algorithms for Metric Facility Location Problems
• Topological Design of Two-Level Telecommunication Networks with Modular Switches
• A branch-and-cut algorithm for the plant-cycle location problem
• The Traveling Salesman Problem with Distances One and Two
• A General Approximation Technique for Constrained Forest Problems
• A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem