DECEA - Departamento de Ciências Exatas e Aplicadas

Permanent URI for this community

Now showing 1 - 1 of 1

Geração de colunas para o problema de roteamento e atribuição de comprimentos de onda.
(2012) Martins, Alexandre Xavier; Duhamel, Christophe; Mahey, Philippe; Souza, Maurício Cardoso de; Saldanha, Rodney Rezende
Neste trabalho, apresenta-se um estudo sobre o Problema de Roteamento e Atribuição de Comprimentos de Onda em redes ópticas WDM independentemente da topologia física subjacente. Por se tratar de um problema NP difícil muitos métodos exatos e heurísticos vem sendo estudados para a sua resolução. Apresentamos o estudo da versão do problema onde o objetivo é maximizar o número de requisições atendidas. Inicialmente é feita uma revisão da literatura apresentando alguns modelos matemáticos formulados para a resolução do problema. Depois apresentamos uma estratégia baseada em geração de colunas que combina métodos já existentes. Os resultados computacionais sobre instâncias consagradas da literatura comprovam a eficiencia do método