Métodos heurísticos e exatos para o problemas de roteamento em arcos capacitado e aberto : Heuristic and exact approaches for the open capacitated arc routing problem

Métodos heurísticos e exatos para o problemas de roteamento em arcos capacitado e aberto : Heuristic and exact approaches for the open capacitated arc routing problem

Fábio Luiz Usberti

TESE

Inglês

T/UNICAMP Us17m

[Heuristic and exact approaches for the open capacitated arc routing problem]

Campinas, SP : [s.n.], 2012.

88 p. : il.

Orientadores: André Luiz Morelato França, Paulo Morelato França

Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação

Resumo:O problema de roteamento em arcos capacitado e aberto (open capacitated arc routing problem, OCARP) é um problema de otimização combinatorial NP-difícil em que, dado um grafo não-direcionado, o objetivo consiste em encontrar um conjunto de rotas de custo mínimo para veículos com capacidade...

Abstract: The Open Capacitated Arc Routing Problem (OCARP) is an NP-hard combinatorial optimization problem where, given an undirected graph, the objective is to find a minimum cost set of tours that services a subset of edges with positive demand under capacity constraints. This problem is related...

Métodos heurísticos e exatos para o problemas de roteamento em arcos capacitado e aberto : Heuristic and exact approaches for the open capacitated arc routing problem

Fábio Luiz Usberti


										

Métodos heurísticos e exatos para o problemas de roteamento em arcos capacitado e aberto : Heuristic and exact approaches for the open capacitated arc routing problem

Fábio Luiz Usberti

    Exemplares