Rabinovich, Roman

Loading...
Thumbnail Image
Preferred name
Rabinovich, Roman

Settings

Now showing 1 - 1 of 1
  • Loading...
    Thumbnail Image
    Some of the metrics are blocked by your 
    consent settings
    Item type:Publication,
    PACE Solver Description: PACA-JAVA
    (Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2021)
    Dirks, Jona
    ;
    Grobler, Mario
    ;
    Rabinovich, Roman
    ;
    Schnaubelt, Yannik
    ;
    Siebertz, Sebastian
    We describe PACA-JAVA, an algorithm for solving the cluster editing problem submitted for the exact track of the Parameterized Algorithms and Computational Experiments challenge (PACE) in 2021. The algorithm solves the cluster editing problem by applying data-reduction rules, performing a layout heuristic, local search, iterative ILP verification, and branch-and-bound. We implemented the algorithm in the scope of a student project at the University of Bremen.
    conference paper
      13  41