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)
Licence

Dates et versions

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

Licence

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⟩
304 Consultations
340 Téléchargements

Altmetric

Partager

  • More