9 citations · 11 across the 7 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.OC2022
A machine learning framework for neighbor generation in metaheuristic search
Defeng Liu, Vincent Perreault, Alain Hertz +1
This paper presents a methodology for integrating machine learning techniques into metaheuristics for solving combinatorial optimization problems. Namely, we propose a general mach…
math.CO2022
The average size of maximal matchings in graphs
Alain Hertz, Sébastien Bonte, Gauvain Devillez +1
We investigate the ratio $\avM(G)$ of the average size of a maximal matching to the size of a maximum matching in a graph . If many maximal matchings have a size close to $\maxM…