A connected version of the graph coloring game.
Clément CharpentierHervé HocquardÉric SopenaXuding ZhuPublished in: Discret. Appl. Math. (2020)
Keyphrases
- graph coloring
- combinatorial problems
- np complete problems
- job shop scheduling
- phase transition
- max sat
- constraint satisfaction problems
- scheduling problem
- hyper heuristics
- nash equilibrium
- game playing
- neural network
- metaheuristic
- constraint satisfaction
- optimal policy
- traveling salesman problem
- optimization problems
- upper bound