Article ID: | iaor2006965 |
Country: | United Kingdom |
Volume: | 32 |
Issue: | 5 |
Start Page Number: | 1073 |
End Page Number: | 1087 |
Publication Date: | May 2005 |
Journal: | Computers and Operations Research |
Authors: | Pierre Samuel, Chamberland Steven, Khyda Dsir Oula |
Keywords: | heuristics, programming: mathematical |
In this paper, we tackle the routing and wavelength assignment problem for wavelength division multiplexing (WDM) networks containing permanent and reliable wavelength paths (WPs). It consists of finding the route and the wavelength of each WP for the normal state of the network and for the important failure scenarios. These scenarios might be the most probable failure scenarios or simply the failure scenarios of interest to the network planner (e.g., the single link failure scenarios). We propose a mathematical programming model for this problem. In order to find a solution within a reasonable amount of time, a simple heuristic algorithm is proposed. The results show that “good” solutions can be obtained with the proposed heuristic algorithm.