Jin-Kao Hao

activity

20202023

most citedAn effective hybrid search algorithm for the multiple traveling repairman problem with profits

13 citations · 22 across the 8 of their papers we have counts for

collaborators

Showing cs.LGShow all

2 papers · 1 filter

cs.LG2022

On Monte Carlo Tree Search for Weighted Vertex Coloring

Cyril Grelier, Olivier Goudet, Jin-Kao Hao

This work presents the first study of using the popular Monte Carlo Tree Search (MCTS) method combined with dedicated heuristics for solving the Weighted Vertex Coloring Problem. S…

cs.LG2021★ 2 cited

A deep learning guided memetic framework for graph coloring problems

Olivier Goudet, Cyril Grelier, Jin-Kao Hao

Given an undirected graph $G = (V, E)$ with a set of vertices $V$ and a set of edges $E$ , a graph coloring problem involves finding a partition of the vertices into different independ…