A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
In this paper, we propose an efficient approximation approach, called Lagrangean Relaxation with Heuristics (LRH), aimed to resolve Routing and Wavelength Assignment (RWA) for multi-granularity WDM networks facilitating fiber, waveband, and lambda switching capabilities. The task is first formulated as a combinatorial optimization problem in which the bottleneck link utilization is to be minimized. The LRH approach performs constraint relaxation and derives a lower-bound solution indexdoi:10.1109/glocom.2004.1378331 dblp:conf/globecom/LeeYT04 fatcat:peannqz5ibbc7fdqkkrvgl2w6q