A GPU based local search algorithm for the unweighted and weighted maximum s-plex problems
Year of publication: |
2020
|
---|---|
Authors: | Nogueira, Bruno ; Pinheiro, Rian G. S. |
Published in: |
Annals of operations research ; volume 284, numbers 1 (January 2020). - New York, NY, USA : Springer. - 2020, p. 367-400
|
Subject: | Clique relaxation | Maximum s-plex | Maximum clique | GPU | Tabu search | Metaheuristics | Heuristik | Heuristics | Suchtheorie | Search theory | Algorithmus | Algorithm | Mathematische Optimierung | Mathematical programming |
-
An adaptive multistart tabu search approach to solve the maximum clique problem
Wu, Qinghua, (2013)
-
Glover, Fred, (2015)
-
Effective metaheuristic algorithms for the minimum differential dispersion problem
Wang, Yang, (2017)
- More ...
-
A CPU-GPU local search heuristic for the maximum weight clique problem on massive graphs
Nogueira, Bruno, (2018)
-
Lima, Alfredo, (2024)
-
On solving manufacturing cell formation via bicluster editing
Pinheiro, Rian G. S., (2016)
- More ...