Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem.
Nenhuma Miniatura disponível
Data
2016
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
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.
Descrição
Palavras-chave
Routing and wavelength assignment, Optical networks, Column generation
Citação
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.