PACE Challenge 2021: heuristique pour le cluster editing problem
1 : Innovation 24 & LocalSolver
Bouygues
2 : Ecole Normale Supérieure de Lyon - Département d'informatique
smf
Le challenge PACE (https://pacechallenge.org/about/) est un challenge annuel organisé depuis 2015 ayant pour but d'aider au développement pratique d'algorithmes de résolution de problèmes complexes. Le challenge PACE 2021 était consacré à la résolution du Cluster Editing Problem. Nous allons présenter ici muSolver, un solveur développé par par Gabriel Bathie, Valentin Bartier, Nicolas Bousquet, Marc Heinrich, Théo Pierron et Ulysse Prieto qui s'est classé 3ème dans la partie heuristique du challenge 2021.