Análise Comparativa do Reactive GRASP usando Path-Relinking e Variable Neighborhood Search Aplicado ao Problema da Diversidade Máxima

Este artigo apresenta a metaheurística GRASP (Greedy Randomized Adaptive Search Procedure) aplicada ao Problema da Diversidade Máxima, o qual é NP-difícil. Uma extensão do GRASP básico denominada Reactive GRASP é testada com Path-Relinking (PR) e Variable Neighborhood Search (VNS). Vários testes são realizados utilizando um banco de dados de benchmark com vários datasets. Apesar dos resultados obtidos apresentarem qualidade similar em termos de função objetivo os custos computacionais são significativamente diferentes, informando que o reactive GRASP supera os outros avaliados.