Algoritmo de busca tabu aplicado na solução do problema de múltiplas mochilas

Resumo

Em um primeiro momento o trabalho apresenta considerações teóricas a respeito do algoritmo de Busca Tabu, e outras técnicas de solução para o problema de Múltiplas Mochilas. Depois disso, um algoritmo baseado na metaheurística de Busca Tabu é desenvolvido e utilizado para solucionar o problema de múltiplas mochilas com duas mochilas, as principais características deste método são apresentadas, assim como detalhes sobre o algoritmo desenvolvido, os testes realizados e os resultados obtidos. Por fim, são abordadas algumas peculiaridades do algoritmo, assim como propostas implementações futuras e outros aspectos a serem considerados e estudados.