Heuristic rope team: a parallel algorithm for graph coloring.
Laurent MoalicAlexandre GondranPublished in: GECCO (2017)
Keyphrases
- parallel algorithm
- graph coloring
- hyper heuristics
- job shop scheduling
- combinatorial problems
- constraint satisfaction problems
- genetic programming
- bin packing
- phase transition
- timetabling problem
- evolutionary algorithm
- scheduling problem
- max sat
- job shop scheduling problem
- shared memory
- constraint satisfaction
- heuristic methods
- difficult problems
- search procedure
- tabu search
- parallel version
- metaheuristic
- combinatorial optimization
- dynamic programming
- optimal solution
- heuristic search
- constraint programming
- np complete
- artificial bee colony
- search heuristics
- solution quality
- simulated annealing
- distributed breakout