PACE solver description: DreyFVS - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Leibniz International Proceedings in Informatics Année : 2022

PACE solver description: DreyFVS

Résumé

We describe DreyFVS, a heuristic for Directed Feedback Vertex Set submitted to the 2022 edition of Parameterized Algorithms and Computational Experiments challenge. The Directed Feedback Vertex Set problem asks to remove a minimal number of vertices from a digraph such that the resulting digraph is acyclic. Our algorithm first performs a guess on a reduced instance by leveraging the Sinkhorn-Knopp algorithm, to then improve this solution by pipelining two local search methods.
Fichier principal
Vignette du fichier
PACE_2022___DreyFVS.pdf (397.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03920659 , version 1 (03-01-2023)

Identifiants

Citer

Gabriel Bathie, Gaétan Berthe, Yoann Coudert-Osmont, David Desobry, Amadeus Reinald, et al.. PACE solver description: DreyFVS. Leibniz International Proceedings in Informatics , 2022, ⟨10.4230/LIPIcs.IPEC.2022.31⟩. ⟨hal-03920659⟩
56 Consultations
50 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More