This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2020-124989
If you've NEVER registered a DOI in your Lattes, check our tutorial!Este trabalho trata do problema da máxima biclique balanceada com peso no vértice. Dado um grafo não direcionado com peso nos vértices, o objetivo do problema é encontrar uma biclique (subgrafo bipartite completo) balanceada que possua o máximo somatório dos pesos. Além de ser um problema NP-difícil, possui diversas aplicações preeminentes. Este artigo propõe uma meta-heurística GRASP com uso de uma busca local VND com três estruturas de vizinhança. A heurística proposta foi avaliada nas instâncias da literatura (DIMACS e BHOSLIB) e os resultados indicam que o algoritmo proposto, em comparação com o algoritmo exato CPLEX, foi capaz de encontrar todas as soluções ótimas conhecidas em um baixo tempo computacional.
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