Marcelo Lisboa Rocha Rocha, M. L.

Fabiano Vieira de Alvarenga Alvarenga, F. V.

Resumo

O problema da Árvore Geradora de Custo Mínimo com Grupamentos (AGMG) é uma generalização da Árvore Geradora Mínima (AGM), onde o conjunto de vértices é dividido em grupamentos. O problema da AGMG apresenta grande complexidade computacional, o que inviabiliza até o momento a utilização de métodos exatos para sua solução. Desta forma, este trabalho propõe a utilização de uma metaheurística GRASP para o mesmo, visando gerar soluções aproximadas e comparações dos resultados computacionais obtidos com os de outras heurísticas já desenvolvidas para esse tipo de problema.