Parallelizing a heuristic for the Maximum Clique Problem on GPUs and clusters of workstations

Roberto Cruz, Nancy López, Christian I. Trefftz · 2013

A heuristic for the Maximum Clique Problem was parallelized on a Graphical Processing Unit and a cluster of workstations. The heuristic is based on a formulation based on neural networks. Performance results are reported.

Read the paper · More papers on PaperTik