DECEA - Trabalhos apresentados em eventos
URI permanente para esta coleçãohttp://www.hml.repositorio.ufop.br/handle/123456789/555
Navegar
4 resultados
Resultados da Pesquisa
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 RezendeNeste 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étodoItem 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 RezendeItem Novas formulações para o problema da árvore geradora mínima capacitada em níveis.(2005) Martins, Alexandre Xavier; Souza, Marcone Jamilson Freitas; Souza, Maurício Cardoso deItem Branch-and-cut and GRASP with hybrid local search for the multi-level capacitated minimum spanning tree problem.(2009) Uchoa, Eduardo; Toffolo, Túlio Ângelo Machado; Souza, Maurício Cardoso de; Martins, Alexandre XavierWe propose efficient algorithms to compute tight lower bounds and high quality upper bounds for the Multi-Level Capacitated Minimum Spanning Tree problem. We first develop a branch-and-cut algorithm for the problem. This algorithm is able to solve instances of medium size and to provide tight lower bounds for larger ones. We then use the branch-and-cut within GRASP to evaluate subproblems during the search. The computational experiments conducted have improved best known lower and upper bounds on benchmark instances