| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 420635 | Discrete Applied Mathematics | 2009 | 18 Pages |
Abstract
We present a review of several column generation formulations for the Routing and Wavelength Assignment (rwa) problem with the objective of minimizing the blocking rate. Several improvements are proposed, together with a comparison of the different formulations with respect to the quality of their continuous relaxation bounds and their computing solution ease. Experimental results are presented on several classical network and traffic instances.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
B. Jaumard, C. Meyer, B. Thiongane,