O Problema do Caixeiro Alugador com Coleta de Bônus: Um estudo Algorítmico
Caixeiro Alugador. Programação Inteira. Caixeiro Alugador com Coleta de Bônus. Metahuerísticas. Greed Randomized Adaptative Search. Computação Evolucionária.
A pesquisa relata uma nova variante do Caixeiro Alugador denomindada: O Problema do Caixeiro Alugador com Coleta de Bônus. O modelo é formulado. É desenvolvido um algoritmo exato de solução para o modelo formulado. São desenvolvidos três algoritmos metaheurísticos envolvendo Greed Randomized Adaptative Search, Busca Local e Computação Evolucionária. Um experimento computacional é relatado de forma a avaliar o desempenho dos algositmos de solução desenvolvidos, bem como conclusões são alcançadas. Uma proposta de finalização da pesquisa é apresentada.