Rennan N. Toscano,  Lucídio A. Formiga,  Marcone J. Souza,  Luiz S. Ochi. 

Este artigo propõe uma meta-heurística para solucionar o problema conhecido como o Problema da Árvore Geradora de Custo Mínimo Capacitada em Níveis (PAGCMCN). Este problema, normalmente encontrado ao projetar uma rede, trata-se de determinar a melhor maneira de conectar vários terminais a um computador central, para atender suas demandas, podendo usar diferentes tipos de linhas de transmissão entre eles, que possuem uma capacidade máxima de transmissão. A solução proposta utiliza um algoritmo híbrido com a meta-heurística GRASP para gerar soluções e com algoritmos exatos em partes menores do grafo para melhorá-las.

http://www.lbd.dcc.ufmg.br/colecoes/epiwpg/2011/s02_toscano.pdf

Processando consulta.