To cite this paper use one of the standards below:
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.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper