Solving NP-Complete Problems on the CUDA Architecture Using Genetic Algorithms.

Mihai Calin Feier Camelia Lemnaru Rodica Potolea

Published in: ISPDC (2011)

Keyphrases

np complete problems
np complete
graph coloring
phase transition
sat problem
hard problems
genetic algorithm
decision problems
randomly generated
job shop scheduling
computational complexity
satisfiability problem
np hard
state space
parallel implementation