Iterated Local Search for Fiber Installation in Optical Network Optimization

The problem of Fiber Installation in Optical Network Optimization consists in routing a set of lightpaths (all-optical connections), such that the cost of the optical components necessary to operate the network is minimized. We propose a novel Iterated Local Search heuristic. Computational results showed that the new heuristic is better than the best heuristic in the literature.