METAHEURÍSTICA GRASP APLICADA AO PROBLEMA p--HUB DE MÁXIMA COBERTURA

Este trabalho apresenta um algoritmo baseado na metaheurística Greedy Randomized Adaptive Search Procedure (GRASP) para o problema p--hub de máxima cobertura, não capacitado, com alocação única. O objetivo do problema é determinar a melhor localização para p--hubs e a atribuição de cada nó não hub a um único hub, de modo que a demanda total entre pares de nós dentro de uma determinada distância de cobertura seja maximizada. Testes computacionais usando instâncias da literatura foram realizados. Os resultados foram satisfatórios, com soluções de boa qualidade e tempos computacionais inferiores aos do solver CPLEX. Além disso, os resultados obtidos também foram comparados com resultados de referência da literatura, evidenciando um gap médio de 0,1% em relação aos valores da função objetivo e tempos médios de CPU inferiores em 100% das instâncias analisadas.