Article ID: | iaor20162233 |
Volume: | 14 |
Issue: | 2 |
Start Page Number: | 201 |
End Page Number: | 220 |
Publication Date: | Jun 2016 |
Journal: | 4OR |
Authors: | Mahey Philippe, Duhamel Christophe, Martins Alexandre, Saldanha Rodney, Souza Mauricio |
Keywords: | communications, programming: assignment, heuristics |
The routing and wavelength assignment (RWA) problem typically occurs in wavelength division multiplexing optical networks. Given a number of available wavelengths, we consider here the problem of maximising the number of accepted connections with respect to the clash and continuity constraints. We first propose a new strategy which combines two existing models. This leads to an improved column generation scheme. We also present two heuristics to compute feasible solutions: a hybrid heuristic and the integer solution at the root node of the column generation. Our approaches are compared with the best existing results on a set of classic RWA instances.