Parallelizing a heuristic for the Maximum Clique Problem on GPUs and clusters of workstations.
Roberto CruzNancy LopezChristian TrefftzPublished in: EIT (2013)
Keyphrases
- parallel processing
- benchmark instances
- distributed memory
- clustering algorithm
- general purpose
- optimal solution
- tabu search
- branch and bound algorithm
- document clustering
- dynamic programming
- fuzzy clustering
- combinatorial optimization
- data clustering
- vehicle routing problem
- exact algorithms
- search strategies
- hierarchical clustering
- graphics hardware
- simulated annealing
- data points
- feasible solution
- arbitrary shape
- maximum clique
- memetic algorithm
- solution quality
- real time
- cluster analysis
- constraint satisfaction problems
- neural network