36 citations · 93 across the 11 of their papers we have counts for
5 papers · 1 filter
Black-Box Combinatorial Optimization with Order-Invariant Reinforcement Learning
Olivier Goudet, Quentin Suire, Adrien Goëffon +2
We introduce an order-invariant reinforcement learning framework for black-box combinatorial optimization. Classical estimation-of-distribution algorithms (EDAs) often rely on lear…
Deinterleaving of Discrete Renewal Process Mixtures with Application to Electronic Support Measures
Jean Pinsolle, Olivier Goudet, Cyrille Enderli +2
In this paper, we propose a new deinterleaving method for mixtures of discrete renewal Markov chains. This method relies on the maximization of a penalized likelihood score. It exp…
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…
A deep learning guided memetic framework for graph coloring problems
Olivier Goudet, Cyril Grelier, Jin-Kao Hao
Given an undirected graph with a set of vertices and a set of edges , a graph coloring problem involves finding a partition of the vertices into different independ…
Population-based Gradient Descent Weight Learning for Graph Coloring Problems
Olivier Goudet, Béatrice Duval, Jin-Kao Hao
Graph coloring involves assigning colors to the vertices of a graph such that two vertices linked by an edge receive different colors. Graph coloring problems are general models th…