Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem.
No Thumbnail Available
Date
2016
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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.
Description
Keywords
Routing and wavelength assignment, Optical networks, Column generation
Citation
DUHAMEL, C. et al. Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem. 4OR, Berlin, v. 14, p. 201-220, 2016. Disponível em: <https://link.springer.com/article/10.1007/s10288-016-0309-z>. Acesso em: 02 out. 2017.