Article ID Journal Published Year Pages File Type
4651789 Electronic Notes in Discrete Mathematics 2013 8 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics