Evaluating graph coloring on GPUs.
Andre Vincent Pascal GrossetPeihong ZhuShusen LiuSuresh VenkatasubramanianMary W. HallPublished in: PPOPP (2011)
Keyphrases
- graph coloring
- combinatorial problems
- job shop scheduling
- np complete problems
- phase transition
- max sat
- constraint satisfaction problems
- scheduling problem
- constraint satisfaction
- hyper heuristics
- genetic algorithm
- traveling salesman problem
- global constraints
- job shop scheduling problem
- difficult problems
- bin packing