Publications

Journal paper

1. Combining Monte Carlo Tree Search and Heuristic Search for Weighted Vertex Coloring
   Cyril Grelier, Olivier Goudet, Jin-Kao Hao
   SN Computer Science, 2025, 6 (3), pp.283. 2025
   
   • Open Access
   • HAL
   • preprint
   • doi
   • Scimago : Q2
   • code
2. A deep learning guided memetic framework for graph coloring problems
   Olivier Goudet, Cyril Grelier, Jin-Kao Hao
   Knowledge-Based Systems. Volume 258, 22 December 2022, pp.109986
   
   • HAL
   • preprint
   • doi
   • Scimago : Q1
   • code

Papers in Conference Proceedings

1. A memetic algorithm with adaptive operator selection for graph coloring
   Cyril Grelier, Olivier Goudet, Jin-Kao Hao
   Proceedings of the 24th European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2024), 3-5 April 2024, Wales, UK, Lecture Notes in Computer Science 14632: 65–80, 2024 Springer.
   
   • HAL
   • doi
   • CORE : B
   • slides
   • poster
   • code
2. New Bounds and Constraint Programming Models for the Weighted Vertex Coloring Problem
   Olivier Goudet, Cyril Grelier, David Lesaint
   Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI 2023). Main Track. Pages 1927-1934.
   
   • HAL
   • doi
   • CORE : A*
   • slides
   • poster
   • demo
   • code
3. Monte Carlo Tree Search with Adaptive Simulation: A Case Study on Weighted Vertex Coloring
   Cyril Grelier, Olivier Goudet, Jin-Kao Hao
   Proceedings of the 23rd European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2023), 12-14 April, 2023, Brno, Czech Republic, Lecture Notes in Computer Science 13987: 98-113. Springer.
   
   • HAL
   • doi
   • CORE : B
   • slides
   • code
4. On Monte Carlo Tree Search for weighted vertex coloring
   Cyril Grelier, Olivier Goudet, Jin-Kao Hao
   Proceedings of the 22nd European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2022), 20-22 April, 2022, Madrid, Spain, Lecture Notes in Computer Science 13222: 1-16. Springer.
   
   • HAL
   • doi
   • CORE : B
   • slides
   • code

Presentations in National Conferences

1. Recherche locale guidée pour la coloration de graphe
   Cyril Grelier, Olivier Goudet, Jin-Kao Hao
   ROADEF 2025
   
   • HAL
   • slides
2. Algorithme mémétique avec sélection automatique d'opérateurs pour la coloration de graphe
   Cyril Grelier, Olivier Goudet, Jin-Kao Hao
   ROADEF 2024
   
   • HAL
   • slides
3. Sélection automatique d'opérateurs dans un arbre de recherche de Monte-Carlo pour la coloration de graphe pondéré
   Cyril Grelier, Olivier Goudet, Jin-Kao Hao
   ROADEF 2023
   
   • HAL
   • slides
4. Algorithme mémétique guidé par l'apprentissage profond pour des problèmes de coloration de graphes
   Olivier Goudet, Cyril Grelier, Jin-Kao Hao
   ROADEF 2023
   
   • HAL
5. Recherche arborescente Monte-Carlo pour la coloration de graphe pondéré
   Cyril Grelier, Olivier Goudet, Jin-Kao Hao
   ROADEF 2022
   
   • HAL
   • slides

Thesis

1. Métaheuristiques Guidées par l’Apprentissage pour la Coloration de Graphe
   Cyril Grelier
   Thèse de doctorat en Informatique, Université d'Angers, France, 12 décembre 2023
   
   • HAL
   • slides