A tabu search algorithm for self-healing ring network design.

DOI10.1016/S0377-2217(02)00826-3MaRDI QIDQ1410612zbMATH OpenFDO

Authors Bernard Fortz, Patrick Soriano, Christelle Wynants

Publication date 14 October 2003

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://orbi.uliege.be/bitstream/2268/318181/1/ATabuSearchAlgorithmforSelfHealingRingNetworkDesign.pdf

zbMATH Keywords

Network designSelf-healing ringsSurvivabilityTabu searchTelecommunications

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Search theory (90B40)

Recommendations

• A design of the minimum cost ring-chain network with dual-homing survivability: A tabu search approach
• Optimizing a ring-based private line telecommunication network using tabu search
• Design of stacked self-healing rings using a genetic algorithm
• A heuristic method for self-healing ring design in a single-homing cluster
• Designing tributary networks with multiple ring families.

Cites work

• A user's guide to tabu search
• An algorithm for designing rings for survivable fiber networks
• An optimal strategy for the Constrained Cycle Cover Problem
• Clustering for the Design of SONET Rings in Interoffice Telecommunications
• Covering a graph with cycles.
• Design of stacked self-healing rings using a genetic algorithm
• Designing tributary networks with multiple ring families.
• Diversification strategies in tabu search algorithms for the maximum clique problem
• Exact solution of the SONET ring loading problem
• Fondements et applications des méthodes de recherche avec tabous
• Future paths for integer programming and links to artificial intelligence
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• Multi-Terminal Network Flows
• Optimal Load Balancing on Sonet Bidirectional Rings
• Optimal placement of add/drop multiplexers: Heuristic and exact algorithms
• Optimization based algorithms for finding minimal cost ring covers in survivable networks
• SONET/SDH ring assignment with capacity constraints
• The Ring Loading Problem
• Topological design of ring networks

Cited in

(9)

• A design of the minimum cost ring-chain network with dual-homing survivability: A tabu search approach
• A heuristic method for self-healing ring design in a single-homing cluster
• Optimizing a ring-based private line telecommunication network using tabu search
• Hierarchical survivable network design problems
• A branch-and-cut algorithm for two-level survivable network design problems
• A decomposition algorithm for the ring spur assignment problem
• Optimization in telecommunication networks
• Approximation algorithms for the design of SDH/SONET networks
• Design of stacked self-healing rings using a genetic algorithm

Describes a project that uses

Uses Software

• Tabu search
• SONET

This page was built for publication: A tabu search algorithm for self-healing ring network design.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1410612)