Busca Local Eficiente para Problemas de Roteamento de Veículos com Demandas Incertas

Vol 56, 2024 - 309733
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo
Este trabalho aborda a busca local eficiente para problemas de roteamento de veículos sob incerteza na demanda. Estruturas de dados novas foram propostas para calcular de forma eficiente a demanda total de uma rota no pior caso durante a avaliação de movimentos. Usando essas estruturas de dados, novos limites superiores assintóticos para a complexidade temporal de avaliação de um movimento são teoricamente derivados, melhorando os resultados existentes na literatura. Extensos experimentos computacionais demonstram que nosso método reduz significativamente o tempo computacional na prática em comparação com as abordagens atuais.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Federal University of Paraíba
  • 2 Universidade Federal da Paraíba
Eixo Temático
  • 14. OC – Otimização Combinatória
Palavras-chave
Roteamento de veículos
incertezas
otimização robusta
busca local