PACE Solver Description: µSolver - Heuristic Track * - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

PACE Solver Description: µSolver - Heuristic Track *

Nicolas Bousquet
Marc Heinrich
Théo Pierron
Ulysse Prieto
  • Fonction : Auteur
  • PersonId : 1129229

Résumé

This document describes our heuristic Cluster Editing solver, µSolver, which got the third place in the 2021 PACE Challenge. We present the local search and kernelization techniques for Cluster Editing that are implemented in the solver.
Fichier principal
Vignette du fichier
LIPIcs-IPEC-2021-33.pdf (506.71 Ko) Télécharger le fichier
Origine : Publication financée par une institution

Dates et versions

hal-04084587 , version 1 (09-05-2023)

Identifiants

Citer

Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, et al.. PACE Solver Description: µSolver - Heuristic Track *. 16th International Symposium on Parameterized and Exact Computation (IPEC 2021), Nov 2021, Lisbon, Portugal. ⟨10.4230/LIPIcs.IPEC.2021.33⟩. ⟨hal-04084587⟩
11 Consultations
16 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More