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-2026-232572
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Neste artigo, considera-se o Problema do Roteamento em Arcos Capacitado (CARP), que consiste em determinar rotas de custo mínimo para uma frota de veículos, de forma que cada conexão requerida de um grafo misto seja atendida por exatamente um veículo. É apresentada uma abordagem baseada na decomposição do grafo em setores, com cada setor sendo classificado segundo propriedades de conectividade e balanceamento de graus. Para cada classe, adotam-se estratégias específicas: setores Eulerianos são resolvidos pelo algoritmo de Hierholzer; setores fracamente conexos com graus desbalanceados são tratados pelo Algoritmo Húngaro combinado ao Hierholzer; e setores desconexos são abordados por meio de uma formulação de programação linear inteira. Dessa forma, a abordagem explora a estrutura do problema para integrar técnicas heurísticas e exatas, visando à obtenção eficiente de soluções. Experimentos em instâncias da literatura e em dados reais de Itajubá-MG indicam que a abordagem é promissora em contextos práticos.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
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