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

PACE Solver Description: µSolver - Heuristic Track *

Valentin Bartier
  • Fonction : Auteur
Optimisation Combinatoire
Gabriel Bathie
  • Fonction : Auteur
École normale supérieure de Lyon
Nicolas Bousquet
Graphes, AlgOrithmes et AppLications
Marc Heinrich
University of Leeds
Théo Pierron
Graphes, AlgOrithmes et AppLications
Ulysse Prieto
  • Fonction : Auteur
  • PersonId : 1129229
Independent Researcher

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.

Domaines

Informatique [cs]
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

Théo Pierron  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-04084587

Soumis le : mardi 9 mai 2023-14:56:33

Dernière modification le : lundi 9 décembre 2024-03:30:09

Archivage à long terme le : jeudi 10 août 2023-18:13:57

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON UGA CNRS UNIV-LYON1 UNIV-LYON2 INSA-LYON EC-LYON G-SCOP LIRIS G-SCOP_OSP_OC INSA-GROUPE UDL ANR
23 Consultations
35 Téléchargements

Altmetric

Partager

More