Algorithm 815

Algorithm 815: FORTRAN subroutines for computing approximate solutions of feedback set problems using GRASP. We propose FORTRAN subroutines for approximately solving the feedback vertex and arc set problems on directed graphs using a Greedy Randomized Adaptive Search Procedure (GRASP). Implementation and usage of the package is outlined and computational experiments are reported illustrating solution quality as a function of running time.

This software is also peer reviewed by journal TOMS.