Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651789 | Electronic Notes in Discrete Mathematics | 2013 | 8 Pages |
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