ILP formulations and optimal solutions for the RWA problem | IEEE Conference Publication | IEEE Xplore

ILP formulations and optimal solutions for the RWA problem


Abstract:

We present a review of the various integer linear programming (ILP) formulations that have been proposed for the routing and wavelength assignment problem in WDM optical ...Show More

Abstract:

We present a review of the various integer linear programming (ILP) formulations that have been proposed for the routing and wavelength assignment problem in WDM optical networks with a unified and simplified notation. We consider both symmetrical and asymmetrical traffic matrices. We propose a new formulation for symmetrical traffic. We show that all formulations proposed under asymmetrical traffic assumptions are equivalent (i.e. same optimal value for their continuous relaxations) although their number of variables and constraints differ. We propose an experimental comparison of various lower and upper bounds with the objective of minimizing the blocking rate, and show that several benchmark problems proposed by Krishnaswamy and Sivarajan (2001) can be solved exactly or with a fairly high precision.
Date of Conference: 29 November 2004 - 03 December 2004
Date Added to IEEE Xplore: 17 January 2005
Print ISBN:0-7803-8794-5
Conference Location: Dallas, TX, USA

References

References is not available for this document.