Author:
Hokama Pedro H. D. B.,Lintzmayer Carla N.,San Felice Mário César
Abstract
Abordamos o problema do Caixeiro Viajante com Companheiro Voador, mostramos uma propriedade estrutural respeitada por uma solução ótima para qualquer instância, e usamos a mesma para propor o algoritmo mais eficiente da literatura dentre os que criam soluções baseadas na inserção do drone em ciclos Hamiltonianos. Nosso algoritmo leva tempo linear para ciclos obtidos pela heurística Nearest Neighbor.
Publisher
Sociedade Brasileira de Computação - SBC