loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 International Symposium on Applications and the Internet
A Multilevel Approach for the Routing and Wavelength Assignment Problem
July 28-August 01
ISBN: 978-0-7695-3297-4
ASCII Text
x 
 
Thomas Fischer, Kerstin Bauer, Peter Merz, "A Multilevel Approach for the Routing and Wavelength Assignment Problem," Applications and the Internet, IEEE/IPSJ International Symposium on, pp. 225-228, 2008 International Symposium on Applications and the Internet, 2008.
 
 
BibTex
x
 
@article{ 10.1109/SAINT.2008.36,
author = {Thomas Fischer and Kerstin Bauer and Peter Merz},
title = {A Multilevel Approach for the Routing and Wavelength Assignment Problem},
journal ={Applications and the Internet, IEEE/IPSJ International Symposium on},
volume = {0},
year = {2008},
isbn = {978-0-7695-3297-4},
pages = {225-228},
doi = {http://doi.ieeecomputersociety.org/10.1109/SAINT.2008.36},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Applications and the Internet, IEEE/IPSJ International Symposium on
TI - A Multilevel Approach for the Routing and Wavelength Assignment Problem
SN - 978-0-7695-3297-4
SP225
EP228
A1 - Thomas Fischer,
A1 - Kerstin Bauer,
A1 - Peter Merz,
PY - 2008
KW - Routing and Wavelength Assignment Problem
KW - Multilevel Approach
KW - Iterated Local Search
VL - 0
JA - Applications and the Internet, IEEE/IPSJ International Symposium on
ER -
 
In this paper we present a multilevel approach for the static Routing and Wavelength Assignment (RWA) problem. The RWA deals with the problem of assigning paths and wavelengths to requests in optical communication networks. The multilevel approach is a general solution strategy involving stepwise coarsening the original problem instance, solving a simplified instance and expanding the solution back to the original size.We propose both a multilevel-inspired construction heuristic and a multilevel algorithm using iterated local search for refinement. These algorithms significantly improve previous approaches regarding time consumption and solution quality for large instances.
Index Terms:
Routing and Wavelength Assignment Problem, Multilevel Approach, Iterated Local Search
Citation:
Thomas Fischer, Kerstin Bauer, Peter Merz, "A Multilevel Approach for the Routing and Wavelength Assignment Problem," saint, pp.225-228, 2008 International Symposium on Applications and the Internet, 2008
Usage of this product signifies your acceptance of the Terms of Use.