Experiments with parallel graph coloring heuristics and applications of graph coloring.
Gary LewandowskiAnne CondonPublished in: Cliques, Coloring, and Satisfiability (1993)
Keyphrases
- graph coloring
- hyper heuristics
- combinatorial problems
- np complete problems
- genetic programming
- job shop scheduling
- constraint satisfaction problems
- evolutionary algorithm
- phase transition
- examination timetabling
- timetabling problem
- max sat
- scheduling problem
- constraint programming
- difficult problems
- sat encodings
- traveling salesman problem
- search algorithm
- heuristic search
- heuristic methods
- genetic algorithm
- constraint satisfaction
- search heuristics
- artificial bee colony
- neural network
- evolutionary computation
- fitness function
- optimal solution
- combinatorial optimization
- distributed constraint optimization problems