HEURI´STICA DE REDUÇÃO DE PROBLEMAS DA MOCHILA ILIMITADA

Resumo

Neste trabalho, discutiremos um m´etodo heur´ıstico de resolução de Problemas da Mochila Ilimitada, uma importante classe de problemas de otimização. Inicialmente, definiremos formalmente o Problema da Mochila Ilimitada, al´em de alguns algoritmos tradicionais de resolução exata. Em seguida, introduziremos uma abordagem heur´ıstica, detalhando sua motivação e funcionamento. Finalmente, verificaremos a efic´acia da heur´ıstica por meio de simulações computacionais, analisando seu desempenho, em termos de tempo de execução e proximidade ao valor ´otimo, em comparação com soluções obtidas por resolução completa.