PACE Challenge 2021: heuristique pour le cluster editing problem - Archive ouverte HAL Access content directly
Conference Papers Year :

PACE Challenge 2021: heuristique pour le cluster editing problem

Bathie Gabriel
  • Function : Author
  • PersonId : 1129230
Nicolas Bousquet
Marc Heinrich
Ulysse Prieto
  • Function : Author
  • PersonId : 1129229

Abstract

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.
pace2021_musolver.pdf (293.42 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03596213 , version 1 (03-03-2022)

Identifiers

  • HAL Id : hal-03596213 , version 1

Cite

Valentin Bartier, Bathie Gabriel, Nicolas Bousquet, Marc Heinrich, Théo Pierron, et al.. PACE Challenge 2021: heuristique pour le cluster editing problem. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03596213⟩
34 View
4 Download

Share

Gmail Facebook Twitter LinkedIn More