Directed defective asymmetric graph coloring games on forests.
Stephan Dominique AndresPublished in: CTW (2007)
Keyphrases
- graph coloring
- combinatorial problems
- job shop scheduling
- phase transition
- np complete problems
- max sat
- constraint satisfaction problems
- scheduling problem
- game playing
- hyper heuristics
- optimal solution
- bin packing
- constraint satisfaction
- nash equilibrium
- branch and bound algorithm
- distributed breakout
- learning algorithm
- constraint programming
- heuristic search
- particle swarm optimization
- state space
- np hard
- cost function
- reinforcement learning