DECEA - Trabalhos apresentados em eventos

URI permanente para esta coleçãohttp://www.hml.repositorio.ufop.br/handle/123456789/555

Navegar

Resultados da Pesquisa

Agora exibindo 1 - 2 de 2
  • Imagem de Miniatura
    Item
    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
  • Imagem de Miniatura
    Item
    Heuristique VND-ILS pour le problème de routage et d’affectation de longueur d’onde.
    (2011) Martins, Alexandre Xavier; Duhamel, Christophe; Mahey, Philippe; Souza, Maurício Cardoso de; Saldanha, Rodney Rezende