Por favor, use este identificador para citar o enlazar este ítem:
http://www.repositorio.ufop.br/jspui/handle/123456789/9284
Título : | Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem. |
Autor : | Duhamel, Christophe Mahey, Philippe Martins, Alexandre Xavier Saldanha, Rodney Rezende Souza, Maurício Cardoso de |
Palabras clave : | Routing and wavelength assignment Optical networks Column generation |
Fecha de publicación : | 2016 |
Citación : | 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. |
Resumen : | 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 |
metadata.dc.identifier.doi: | https://doi.org/10.1007/s10288-016-0309-z |
ISSN : | 1614-2411 |
Aparece en las colecciones: | DEELT - Artigos publicados em periódicos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
ARTIGO_ModelHierarchialColumm.pdf Restricted Access | 551,46 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.