Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem.
dc.contributor.author | Duhamel, Christophe | |
dc.contributor.author | Mahey, Philippe | |
dc.contributor.author | Martins, Alexandre Xavier | |
dc.contributor.author | Saldanha, Rodney Rezende | |
dc.contributor.author | Souza, Maurício Cardoso de | |
dc.date.accessioned | 2018-01-18T14:51:51Z | |
dc.date.available | 2018-01-18T14:51:51Z | |
dc.date.issued | 2016 | |
dc.description.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. | pt_BR |
dc.identifier.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. | pt_BR |
dc.identifier.doi | https://doi.org/10.1007/s10288-016-0309-z | |
dc.identifier.issn | 1614-2411 | |
dc.identifier.uri | http://www.repositorio.ufop.br/handle/123456789/9284 | |
dc.identifier.uri2 | https://link.springer.com/article/10.1007/s10288-016-0309-z | pt_BR |
dc.language.iso | en_US | pt_BR |
dc.rights | restrito | pt_BR |
dc.subject | Routing and wavelength assignment | pt_BR |
dc.subject | Optical networks | pt_BR |
dc.subject | Column generation | pt_BR |
dc.title | Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem. | pt_BR |
dc.type | Artigo publicado em periodico | pt_BR |
Arquivos
Pacote Original
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- ARTIGO_ModelHierarchialColumm.pdf
- Tamanho:
- 551.46 KB
- Formato:
- Adobe Portable Document Format
Licença do Pacote
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- license.txt
- Tamanho:
- 924 B
- Formato:
- Item-specific license agreed upon to submission
- Descrição: