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.

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element

References in zbMATH (referenced in 3 articles , 1 standard article )

Showing results 1 to 3 of 3.
Sorted by year (citations)

  1. De Santis, M.; Festa, P.; Liuzzi, G.; Lucidi, S.; Rinaldi, F.: A nonmonotone GRASP (2016)
  2. Hasselman, Berend: Remark on Algorithm 815: FORTRAN subroutines for computing approximate solutions of feedback set problems using GRASP. (2006)
  3. Festa, Paola; Pardalos, Panos M.; Resende, Mauricio G. C.: Algorithm 815: FORTRAN subroutines for computing approximate solutions of feedback set problems using GRASP (2001)