High Performance Parallel Graph Coloring on GPGPUs.

Pingfan Li Xuhao Chen Zhe Quan Jianbin Fang Huayou Su Tao Tang Canqun Yang

Published in: IPDPS Workshops (2016)

Keyphrases

graph coloring
combinatorial problems
job shop scheduling
np complete problems
phase transition
hyper heuristics
constraint satisfaction problems
scheduling problem
max sat
constraint satisfaction
neural network
np complete
genetic programming
bin packing
special case
evolutionary algorithm
reinforcement learning