Uma abordagem ILS-BanditVND para o Team Orienteering Problem

Esse trabalho aborda o problema de orientação de times, um problema da classe problemas NP-difícil. Para solução do problema, foi utilizada a metaheurística Iterated Local Search (ILS) com Variable Neighbourhood Descent (VND). No ILS-VND, a escolha da sequência de estruturas de vizinhanças a ser explorada impacta diretamente o resultado. Devido a isso, o Random VND e o Multi-Armed Bandit foram escolhidos para tomar decisões mais acertadas a respeito da ordem exploração. O objetivo do trabalho é verificar se essas variações com VND são boas alternativas. Dentre os resultados obtidos, com se escolher sequência inicial ruim tanto o Bandit quanto o RVND foram superam os resultados do VND. O Bandit em comparação ao RVND apresenta uma mediana superior em 63% dos casos testados e, em 56% dos casos, seus resultados piores foram maiores que os piores resultados obtidos com o RVND.