Optimizing a Ring-Based Private Line Telecommunication Network Using Tabu Search
From MaRDI portal
Publication:3116642
DOI10.1287/mnsc.45.3.330zbMath1231.90122OpenAlexW2153061376MaRDI 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
traveling salesman problemtelecommunications network designtabu search heuristicdigital data service
Communication networks in operations research (90B18) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Related Items (19)
Locating median cycles in networks ⋮ Metaheuristics and cooperative approaches for the bi-objective ring star problem ⋮ Continuous maximal covering location problems with interconnected facilities ⋮ General network design: a unified view of combined location and network design problems ⋮ Exact and heuristic approaches for the cycle hub location problem ⋮ A survivable variant of the ring star problem ⋮ The ring-star problem: a new integer programming formulation and a branch-and-cut algorithm ⋮ Multiple depot ring star problem: a polyhedral study and an exact algorithm ⋮ Algorithms for the design of network topologies with balanced disjoint rings ⋮ Cost-effective designs of fault-tolerant access networks in communication systems ⋮ Algorithms for the metric ring star problem with fixed edge-cost ratio ⋮ The Ring Star Problem: Polyhedral analysis and exact algorithm ⋮ Upper and lower bounding procedures for the minimum caterpillar spanning problem ⋮ A tailored Benders decomposition approach for last-mile delivery with autonomous robots ⋮ Heuristic algorithms for the multi-depot ring-star problem ⋮ Spatial coverage in routing and path planning problems ⋮ Scatter search for the vehicle routing problem with time windows ⋮ A dynamic neighborhood based tabu search algorithm for real-world flight instructor scheduling problems ⋮ The minimum flow cost Hamiltonian cycle problem: a comparison of formulations
Uses Software
This page was built for publication: Optimizing a Ring-Based Private Line Telecommunication Network Using Tabu Search
