Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorDuhamel, Christophe-
Autor(es): dc.creatorMahey, Philippe-
Autor(es): dc.creatorMartins, Alexandre Xavier-
Autor(es): dc.creatorSaldanha, Rodney Rezende-
Autor(es): dc.creatorSouza, Maurício Cardoso de-
Data de aceite: dc.date.accessioned2025-08-21T15:19:27Z-
Data de disponibilização: dc.date.available2025-08-21T15:19:27Z-
Data de envio: dc.date.issued2018-01-18-
Data de envio: dc.date.issued2018-01-18-
Data de envio: dc.date.issued2016-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/handle/123456789/9284-
Fonte completa do material: dc.identifierhttps://link.springer.com/article/10.1007/s10288-016-0309-z-
Fonte completa do material: dc.identifierhttps://doi.org/10.1007/s10288-016-0309-z-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1010438-
Descrição: dc.descriptionThe 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Direitos: dc.rightsrestrito-
Palavras-chave: dc.subjectRouting and wavelength assignment-
Palavras-chave: dc.subjectOptical networks-
Palavras-chave: dc.subjectColumn generation-
Título: dc.titleModel-hierarchical column generation and heuristic for the routing and wavelength assignment problem.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.