PACE Challenge 2021: heuristique pour le cluster editing problem

Autor: Bartier, Valentin, Gabriel, Bathie, Bousquet, Nicolas, Heinrich, Marc, Pierron, Théo, Prieto, Ulysse

Publikováno v: 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision
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

International audience; 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

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od______3393::27e3acbc22c71f97e0926b8d0b1724af
https://hal.science/hal-03596213

PACE Solver Description: ��Solver - Heuristic Track

Autor: Bartier, Valentin, Bathie, Gabriel, Bousquet, Nicolas, Heinrich, Marc, Pierron, Théo, Prieto, Ulysse

Publikováno v: 16th International Symposium on Parameterized and Exact Computation (IPEC 2021)
16th International Symposium on Parameterized and Exact Computation (IPEC 2021), Nov 2021, Lisbon, Portugal. ⟨10.4230/LIPIcs.IPEC.2021.33⟩

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.
LI

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a36898e5c6c0c3dbaa9e806939482397