G-2004-94
On Column Generation Formulations for the RWA Problem
, et référence BibTeX
We present a review of 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.
Paru en décembre 2004 , 13 pages
Document
G-2004-94.pdf (150 Ko)