Generating a Graph Colouring Heuristic with Deep Q-Learning and Graph Neural Networks

1 code implementation • 8 Apr 2023 • George Watkins, Giovanni Montana, Juergen Branke

The graph colouring problem consists of assigning labels, or colours, to the vertices of a graph such that no two adjacent vertices share the same colour.

Q-Learning reinforcement-learning