Desenvolvimento de Algoritmos para o Problema da Árvore Geradora Mínima Generalizado

Resumo

O Problema da Árvore Geradora Mínima Generalizado, é relativamente novo e pouco estudado na área de otimização combinatória. Presente em diversas situações do mundo real, como redes de telecomunicações, roteamento de veículos, alocação de trabalhadores em suas tarefas, entre outros. O problema pode ser resolvido com técnicas que nos trazem soluções aproximadas, melhores ou piores daquelas já encontradas na literatura. Neste trabalho ainda em andamento, é apresentado a implementação de um algoritmo de busca local e seus resultados satisfatórios obtidos até o momento.