Remark on Algorithm 769: Fortran subroutines for approximate solution of sparse quadratic assignment problems using GRASP

ABSTRACT

We present a number of corrections and improvements to Algorithm 769 [Pardalos et al. 1997].

REFERENCES

• 1: ANSI. 1979. Programming Language Fortran X3.9-1978. American National Standards Institute, New York.
• 2: P. A. Fox , A. D. Hall , N. L. Schryer, Algorithm 528: Framework for a Portable Library [Z], ACM Transactions on Mathematical Software (TOMS), v.4 n.2, p.177-188, June 1978 [doi>10.1145/355780.355789]
• 3: ISO/IEC. 1997. Information Technology---Programming Languages---Fortran-Part 1: Base Language (ISO/IEC 1539-1:1997). ISO/IEC Copyright Office, Geneva.
• 4: Panos M. Pardalos , Leonidas S. Pitsoulis , Mauricio G. C. Resende, Algorithm 769: Fortran subroutines for approximate solution of sparse quadratic assignment problems using GRASP, ACM Transactions on Mathematical Software (TOMS), v.23 n.2, p.196-208, June 1997 [doi>10.1145/264029.264038]
• 5: Linus Schrage, A More Portable Fortran Random Number Generator, ACM Transactions on Mathematical Software (TOMS), v.5 n.2, p.132-138, June 1979 [doi>10.1145/355826.355828]

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, Performance, Reliability