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-122739
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!UM ALGORITMO HÍBRIDO PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS ROBUSTO
Carlos Neves
Universidade Federal da Paraíba
Agora você poderia compartilhar comigo suas dúvidas, observações e parabenizações
Crie um tópicoEste trabalho aborda o problema de roteamento de veículos com restrição de capacidade e demandas incertas, sob a perspectiva da otimização robusta. Assume-se que as variações da demanda pertençam a um conjunto de incertezas com budget, seguindo trabalhos recentes da literatura. É apresentado um novo modelo de programação linear inteira que contempla as incertezas da demanda por meio da identificação de clientes críticos. Além disso, propõe-se uma matheurística que combina o algoritmo de Busca Local Iterada com o modelo de particionamento de conjuntos, sendo que as buscas locais também identificam clientes críticos de modo a realizar os movimentos de forma eficiente. Experimentos computacionais com instâncias da literatura indicam a eficiência do método proposto, tendo encontrado o valor ótimo para todas as instâncias cuja solução ótima é conhecida, além de ter melhorado os limitantes de instâncias em aberto.
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