A Hybrid Graph Coloring Algorithm for GPUs.
Shanthanu S. RaiRohit M. PSreepathi PaiPublished in: CoRR (2019)
Keyphrases
- graph coloring
- learning algorithm
- objective function
- computational complexity
- bin packing
- cost function
- search strategy
- particle swarm optimization
- hamiltonian cycle
- optimization algorithm
- scheduling problem
- np hard
- optimization problems
- genetic programming
- dynamic programming
- orders of magnitude
- cellular automata
- knapsack problem
- benchmark problems
- multi objective
- special case
- artificial neural networks