A tabu search algorithm for self-healing ring network design

A tabu search heuristic for the design of self-healing rings (SHRs), to protect the transmission of telecommunication demands, in a zonal network is proposed. This search has demonstrated its efficiency by improving significantly upon the best solutions that could be found with a greedy constructive heuristic over a large set of real and randomly generated instances.