Optimizing a Ring-Based Private Line Telecommunication Network Using Tabu Search

DOI10.1287/mnsc.45.3.330zbMath1231.90122MaRDI QIDQ3116642

Steve Y. Chiu, Fred Glover, Jie-Feng Xu

Publication date: 12 February 2012

Published in: Management Science (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/a0e2f92f12a36dc7d2baf0106a6530deb98c7a50

zbMATH Keywords

traveling salesman problem; telecommunications network design; tabu search heuristic; digital data service

Mathematics Subject Classification ID

90B18: Communication networks in operations research

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization

Related Items

The Ring Star Problem: Polyhedral analysis and exact algorithm, Multiple depot ring star problem: a polyhedral study and an exact algorithm, The ring-star problem: a new integer programming formulation and a branch-and-cut algorithm, Heuristic algorithms for the multi-depot ring-star problem, Exact and heuristic approaches for the cycle hub location problem, Locating median cycles in networks, General network design: a unified view of combined location and network design problems, Algorithms for the metric ring star problem with fixed edge-cost ratio, A tailored Benders decomposition approach for last-mile delivery with autonomous robots, Spatial coverage in routing and path planning problems, Algorithms for the design of network topologies with balanced disjoint rings, The minimum flow cost Hamiltonian cycle problem: a comparison of formulations, Scatter search for the vehicle routing problem with time windows, A dynamic neighborhood based tabu search algorithm for real-world flight instructor scheduling problems, Metaheuristics and cooperative approaches for the bi-objective ring star problem, Continuous maximal covering location problems with interconnected facilities, Upper and lower bounding procedures for the minimum caterpillar spanning problem, Cost-effective designs of fault-tolerant access networks in communication systems

Uses Software

• TSPLIB