A Parallel Graph Coloring Heuristic.
Mark T. JonesPaul E. PlassmannPublished in: SIAM J. Sci. Comput. (1993)
Keyphrases
- graph coloring
- hyper heuristics
- combinatorial problems
- job shop scheduling
- np complete problems
- constraint satisfaction problems
- phase transition
- genetic programming
- timetabling problem
- constraint satisfaction
- combinatorial optimization
- bin packing
- max sat
- evolutionary algorithm
- job shop scheduling problem
- scheduling problem
- optimal solution
- heuristic search
- metaheuristic
- heuristic methods
- packing problem
- difficult problems
- genetic algorithm
- search heuristics
- distributed constraint optimization problems
- combinatorial optimization problems
- crossover operator
- shared memory
- search procedure
- traveling salesman problem
- linear programming
- computational intelligence