Local Search Heuristics for Cost Reduction in WDM Bidirectional Rings

In this note Local Search heuristics are proposed for the problem of minimizing the number of expensive Add-Drop Multiplexers in a SONET or SDH optical network ring, while respecting the constraints given by the overall number of fibers and the number of wavelengths that can carry separate information on a fiber.