Title | ||
---|---|---|
Improved construction heuristics and iterated local search for the routing and wavelength assignment problem |
Abstract | ||
---|---|---|
This paper deals with the design of improved construction heuristics and iterated local search for the Routing and Wavelength Assignment problem (RWA). Given a physical network and a set of communication requests, the static RWA deals with the problem of assigning suitable paths and wavelengths to the requests. We introduce benchmark instances from the SND library to the RWA and argue that these instances are more challenging than previously used random instances. We analyze the properties of several instances in detail and propose an improved construction heuristic to handle 'problematic' instances. Our iterated local search finds the optimum for most instances. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-78604-7_14 | EvoCOP |
Keywords | Field | DocType |
static rwa deal,benchmark instance,improved construction heuristic,improved construction heuristics,paper deal,physical network,iterated local search,wavelength assignment problem,snd library,communication request | Physical network,Mathematical optimization,Heuristic,Routing and wavelength assignment,Heuristics,Local search (optimization),Iterated local search,Mathematics | Conference |
Volume | ISSN | ISBN |
4972 | 0302-9743 | 3-540-78603-1 |
Citations | PageRank | References |
3 | 0.44 | 7 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kerstin Bauer | 1 | 34 | 5.13 |
Thomas Fischer | 2 | 13 | 1.29 |
Sven O. Krumke | 3 | 308 | 36.62 |
Katharina Gerhardt | 4 | 3 | 0.44 |
Stephan Westphal | 5 | 97 | 13.41 |
Peter Merz | 6 | 329 | 20.71 |