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-232458
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!O Problema do Caixeiro Viajante com entregas e coletas se trata de uma variação do tradicional Problema do Caixeiro Viajante, adicionando a possibilidade do caixeiro coletar e entregar itens do caminho de maneira opcional, sendo um problema ainda foi pouco explorado. Neste trabalho foi utilizada a meta-heurística BRKGA com Q-Learning, que possibilita a utilização de um algoritmo genético de chaves aleatórias sem a necessidade de fine-tuning dos parâmetros do algoritmo com a implementação de dois decoders e uma busca local com RVND. Essa abordagem foi capaz de obter 3 novas soluções com custos entre 5,09% a 7,51% inferiores aos conhecidos na literatura para um conjunto de instâncias do problema, contribuindo fortemente para o tema, embora os resultados médios se distanciem moderadamente dos melhores.
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