Publications

Journal paper

1. 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
   • 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 24nd European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2024)
   
   • HAL
   • code
   • slides
   • poster
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)
   
   • HAL
   • code
   • slides
   • poster
   • demo
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 23nd European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2023)
   
   • HAL
   • code
   • slides
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)
   
   • HAL
   • code
   • slides

Presentations in National Conferences

1. 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
2. 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
3. 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
4. Recherche arborescente Monte-Carlo pour la coloration de graphe pondéré
   Cyril Grelier, Olivier Goudet, Jin-Kao Hao
   ROADEF 2022
   
   • HAL
   • slides

Preprint

1. Combining Monte Carlo Tree Search and Heuristic Search for Weighted Vertex Coloring
   Cyril Grelier, Olivier Goudet, Jin-Kao Hao
   extended version of the paper "On Monte Carlo Tree Search for weighted vertex coloring" accepted at EvoCOP 2022
   
   • preprint
   • code

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