Graph coloring satisfying restraints.
Jason I. BrownDavid KellyJohanan SchönheimRobert E. WoodrowPublished in: Discret. Math. (1990)
Keyphrases
- graph coloring
- combinatorial problems
- phase transition
- np complete problems
- job shop scheduling
- constraint satisfaction problems
- max sat
- hamiltonian cycle
- hyper heuristics
- scheduling problem
- constraint satisfaction
- artificial bee colony
- genetic programming
- satisfiability problem
- distributed constraint optimization problems
- evolutionary algorithm
- sat solvers
- constraint programming
- bin packing