A multilevel approach for the Routing and Wavelength Assignment problem

Proceedings - 2008 International Symposium on Applications and the Internet, SAINT 2008

Volumn , Issue , 2008, Pages 225-228

  Fischer, Thomas ^a   Bauer, Kerstin ^a   Merz, Peter ^a  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; INTERNET; NETWORK PROTOCOLS; OPTICAL COMMUNICATION; PLASTIC DEFORMATION; SENSOR NETWORKS; TELECOMMUNICATION NETWORKS;

GENERAL SOLUTIONS; INTERNATIONAL SYMPOSIUM; ITERATED LOCAL SEARCH; MULTILEVEL ALGORITHMS; MULTILEVEL APPROACH; OPTICAL COMMUNICATION NETWORKS; ORIGINAL PROBLEM; ROUTING AND WAVELENGTH ASSIGNMENT; SOLUTION QUALITY; TIME CONSUMPTION;

PROBLEM SOLVING;

EID: 53849102207     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAINT.2008.36     Document Type: Conference Paper

References (9)

1. K. Bauer, T. Fischer, S. O. Kramke, K. Gerhardt, S. Westphal, and P. Merz. Improved Construction Heuristics and Local Search for the Routing and Wavelength Assignment Problem. In C. Cotta and J. van Hemert, editors, EvoCOP 2008, volume 4972 of LNCS. Springer, 2008.
2. Chlamtac, A. Ganz, and G. Karmi. Lightnet: Lightpath Based Solutions for Wide Bandwidth WANs. In INFOCOM'90, volume 3, pages 1014-1021, 1990.
3. J. S. Choi et al. A Functional Classification of Routing and Wavelength Assignment Schemes in DWDM networks: Static Case. In Proc. OPNET 2000, pages 1109-1115, 2000.
4. S. Orlowski, M. Pióro, A. Tomaszewski, and R. Wessäly. SNDlib 1.0-Survivable Network Design Library. In Proc. of INOC 2007, 2007. http://sndlib.zib.de.
5. A. E. Ozdaglar and D. P. Bertsekas. Routing and Wavelength Assignment in Optical Networks. IEEE/ACM Transactions on Networking, 11(2), 2003.
6. M. C. Sinclair. Minimum cost routing and wavelength allocation using a genetic-algorithm/heuristic hybrid approach. In Proc. 6th IEE Conf. Telecom., 1998.
7. N. Skorin-Kapov. Routing and Wavelength Assignment in Optical Networks using Bin Packing Based Algorithms. EJOR, 177(2):1167-1179, 2007.
8. C. Walshaw. Multilevel Refinement for Combinatorial Optimisation Problems. Annals of Op. Res., 131:325-372, 2004.
9. H. Zang et al. A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks. Optical Networks Magazine, 1:47-60, 2000.