Reinforcement learning based local search for grouping problems: A case study on graph coloring

1 April 2016

Papers citing "Reinforcement learning based local search for grouping problems: A case study on graph coloring"

12 / 12 papers shown

Title
Combining Monte Carlo Tree Search and Heuristic Search for Weighted Vertex Coloring Cyril Grelier Olivier Goudet Jin‐Kao Hao 71 0 0 24 Apr 2023
Generating a Graph Colouring Heuristic with Deep Q-Learning and Graph Neural Networks George Watkins Giovanni Montana Juergen Branke GNN 57 4 0 08 Apr 2023
Rethinking Graph Neural Networks for the Graph Coloring Problem Wei Li Ruxuan Li Yuzhe Ma S. Chan Yao Lai Bei Yu 47 15 0 15 Aug 2022
A Survey on Machine Learning Solutions for Graph Pattern Extraction Kai Siong Yow Ningyi Liao Siqiang Luo Reynold Cheng Chenhao Ma Xiaolin Han 101 3 0 03 Apr 2022
A Distribution Evolutionary Algorithm for the Graph Coloring Problem Yongjian Xu Huabin Cheng Ning Xu Yu Chen Chengwang Xie 24 12 0 29 Mar 2022
A deep learning guided memetic framework for graph coloring problems Olivier Goudet Cyril Grelier Jin‐Kao Hao GNN 53 26 0 13 Sep 2021
SeaPearl: A Constraint Programming Solver guided by Reinforcement Learning Félix Chalumeau Ilan Coulon Quentin Cappart Louis-Martin Rousseau 92 21 0 18 Feb 2021
High-Performance Parallel Graph Coloring with Strong Guarantees on Work, Depth, and Quality Maciej Besta Armon Carigiet Zur Vonarburg-Shmaria Kacper Janda Lukas Gianinazzi Torsten Hoefler 97 25 0 26 Aug 2020
Probability Learning based Tabu Search for the Budgeted Maximum Coverage Problem Liwen Li Zequn Wei Jin‐Kao Hao Kun He 46 12 0 12 Jul 2020
Population-based Gradient Descent Weight Learning for Graph Coloring Problems Olivier Goudet B. Duval Jin-Kao Hao 37 1 0 05 Sep 2019
Effective reinforcement learning based local search for the maximum k-plex problem Yanqi Jin J. Drake Una Benlic Kun He 26 3 0 13 Mar 2019
Memetic search for identifying critical nodes in sparse graphs Yangming Zhou Jin-Kao Hao F. Glover 27 59 0 11 May 2017