The Routing and Wavelength Assignment problem occurs in optical networks where communication requests fulfilled without inducing wavelength conflicts. We propose a VND-ILS algorithm which is a hybridization of both the ILS metaheuristic and the VND local search. Three neighborhood structures are defined for the VND as well as a perturbation step in the ILS. The efficiency of our approach is illustrated on classical realistic RWA instances. The computational results show our method outperforms some of the best existing methods in the literature. © 2011 Springer-Verlag.
CITATION STYLE
Martins, A. X., Duhamel, C., De Souza, M. C., Saldanha, R. R., & Mahey, P. (2011). A VND-ILS heuristic to solve the RWA problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6701 LNCS, pp. 577–582). https://doi.org/10.1007/978-3-642-21527-8_64
Mendeley helps you to discover research relevant for your work.