Generating a Graph Colouring Heuristic with Deep Q-Learning and Graph Neural Networks.
George WatkinsGiovanni MontanaJürgen BrankePublished in: CoRR (2023)
Keyphrases
- graph colouring
- bin packing
- neural network
- round robin
- tabu search
- combinatorial problems
- timetabling problem
- multi agent
- reinforcement learning
- packing problem
- learning algorithm
- search tree
- fuzzy logic
- depth first search
- genetic algorithm
- function approximation
- combinatorial optimization
- state space
- dynamic programming
- search space
- phase transition
- branch and bound algorithm
- constraint satisfaction
- action selection
- simulated annealing
- multi dimensional
- search algorithm