Distributed Largest-First Algorithm for Graph Coloring.
Jennie C. HansenMarek KubaleLukasz KusznerAdam NadolskiPublished in: Euro-Par (2004)
Keyphrases
- graph coloring
- dynamic programming
- cost function
- distributed breakout
- search space
- optimization algorithm
- randomly generated
- learning algorithm
- simulated annealing
- hamiltonian cycle
- np hard
- upper bound
- genetic algorithm
- orders of magnitude
- solution quality
- computational complexity
- search procedure
- memetic algorithm
- bin packing
- optimal solution