Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2020-122742
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Algoritmos de Branch-Cut-and-Price para Roteamento de Veículos em Clusters
Matheus Freitas Antunes
Universidade Federal Fluminense
Agora você poderia compartilhar comigo suas dúvidas, observações e parabenizações
Crie um tópicoO problema de roteamento de veículos em clusters é uma generalização do clássico roteamento com capacidade. O conjunto de clientes é particionado em clusters, todos os clientes no mesmo cluster deve ser visitados em sequencia em uma única rota. Este artigo propõe dois modelos para o problema. O primeiro deles é semelhante ao usado no clássico problema de roteamento de veículos com capacidade. O segundo tira mais proveito das características particulares do problema, pré-calculando todos os caminhos hamiltonianos mais curtos intra-cluster. Ambos os modelos são implementados e resolvidos pelo algoritmo de branch-cut-and-price existente no pacote VRPSolver. Experimentos computacionais indicam que o segundo modelo é superior. Comparando-se esse modelo com o melhor algoritmo existente na literatura, um branch-and-cut, observa-se resultados melhores na maioria das instâncias com mais de 100 clientes.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo