This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2020-122943
If you've NEVER registered a DOI in your Lattes, check our tutorial!Busca Local Iterada Aplicada ao Thief Orienteering Problem
Leonardo Moreira Faêda
Universidade Federal de Viçosa
Now you could share with me your questions, observations and congratulations
Create a topicNeste trabalho abordamos o Thief Orienteering Problem (ThOP), um problema de multicomponente que combina características de dois problemas de otimização combinatória: o problema de orientação e o problema da mochila. Deve-se definir um trajeto e itens a serem coletados ao longo do caminho, com restrições de tempo máximo de percurso e velocidade dependente do peso da mochila, o que torna o ThOP um problema complexo e desafiador. Propomos uma abordagem heurística baseada na metaheurística de busca local iterada e realizamos os experimentos computacionais para comparar o seu desempenho com os algoritmos existentes na literatura. Os resultados mostraram que a abordagem superou os trabalhos existentes em mais de 80% das instâncias do benchmark, com uma melhoria média de mais de 30%.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper