On column generation formulations for the RWA problem |
| |
| Authors: | B. Jaumard C. Meyer B. Thiongane |
| |
| Affiliation: | 1. GERAD and CIISE, Concordia University, 1455 de Maisonneuve Blvd. W., Montreal, QC, H3G 1M8, Canada;2. GERAD, HEC Montréal, 3000 chemin de la Côte-Sainte-Catherine, Montréal (Québec) H3T 2A7, Canada;3. CRI, Institut des Sciences de l’Ingénieur, Sacré Coeur 1 No. 8465, BP 7726, Dakar, Sénégal |
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
