Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/9284
Title: Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem.
Authors: Duhamel, Christophe
Mahey, Philippe
Martins, Alexandre Xavier
Saldanha, Rodney Rezende
Souza, Maurício Cardoso de
Keywords: Routing and wavelength assignment
Optical networks
Column generation
Issue Date: 2016
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.
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.
URI: http://www.repositorio.ufop.br/handle/123456789/9284
metadata.dc.identifier.uri2: https://link.springer.com/article/10.1007/s10288-016-0309-z
ISSN: 16142411 
Appears in Collections:DEELT - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_ModelHierarchialColumm.pdf551,46 kBAdobe PDFView/Open    Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.