Remark on Algorithm 815: FORTRAN subroutines for computing approximate solutions of feedback set problems using GRASP

ABSTRACT

We show that the Fortran source code for Algorithm 815 contains an error and we propose a correction. The error may cause the algorithm to generate incorrect results. We also show that the performance of the corrected algorithm can be improved by a minor adjustment in the code.

REFERENCES

• 1: Paola Festa , Panos M. Pardalos , Mauricio G. C. Resende, Algorithm 815: FORTRAN subroutines for computing approximate solutions of feedback set problems using GRASP, ACM Transactions on Mathematical Software (TOMS), v.27 n.4, p.456-464, December 2001 [doi>10.1145/504210.504214]

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization
          Subjects: Integer programming

Additional Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.1 Combinatorics
          Subjects: Combinatorial algorithms
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Reliability and robustness

General Terms:
Algorithms, Languages, Reliability

Keywords:
Feedback set problems, Fortran subroutines, GRASP, performance