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

George Watkins, Giovanni Montana, Jürgen Branke. Generating a Graph Colouring Heuristic with Deep Q-Learning and Graph Neural Networks. In Meinolf Sellmann, Kevin Tierney, editors, Learning and Intelligent Optimization - 17th International Conference, LION 17, Nice, France, June 4-8, 2023, Revised Selected Papers. Volume 14286 of Lecture Notes in Computer Science, pages 491-505, Springer, 2023. [doi]

Abstract

Abstract is missing.