Generating a Graph Colouring Heuristic with Deep Q-Learning and Graph Neural Networks.
George WatkinsGiovanni MontanaJürgen BrankePublished in: LION (2023)
Keyphrases
- graph colouring
- bin packing
- neural network
- round robin
- tabu search
- combinatorial problems
- timetabling problem
- reinforcement learning
- genetic algorithm
- fuzzy logic
- multi agent
- learning algorithm
- weighted graph
- function approximation
- artificial neural networks
- packing problem
- multi dimensional
- load balancing
- combinatorial optimization
- state space
- dynamic programming
- optimal policy
- constraint programming
- upper bound
- memetic algorithm
- multi objective
- np complete
- simulated annealing