Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1604.00377
Cited By
Reinforcement learning based local search for grouping problems: A case study on graph coloring
1 April 2016
Yangming Zhou
Jin-Kao Hao
B. Duval
Re-assign community
ArXiv (abs)
PDF
HTML
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
1