Stochastic simulated annealing for directed feedback vertex set

Published: 01 Jan 2022, Last Modified: 21 May 2024Appl. Soft Comput. 2022EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•Simulated annealing and greedy algorithms that obtain small directed feedback vertex sets.•Initial pre-processing of the graph into SCCs.•Study of the Poly-APX-Complete nature of the problem.•Design of appropriate efficient data structures.•Extensive experimental results.
Loading