PACE Solver Description: μSolver - Heuristic Track
Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, Ulysse Prieto · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2021
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.