Heuristic algorithms for routing and wavelength assignment in WDM optical networks

We evaluate the average-case performance of eight offline heurisic algorithms to solve the routing and wavelength assignment problem and the related throughput maximization problem in wavelength division multiplexing optical networks. Our experimental performance evaluation is conducted by extensive simulations on a wide range of WDM optical networks. We find offline routing and wavelength assignment algorithms and throughput maximization algorithms which perform better than previously studied online algorithms.