Algorithm 769: Fortran Subroutines for Approximate Solution of Sparse Quadratic Assignment Problems Using GRASP

@article{Pardalos1997Algorithm7F,
  title={Algorithm 769: Fortran Subroutines for Approximate Solution of Sparse Quadratic Assignment Problems Using GRASP},
  author={Panos M. Pardalos and Leonidas S. Pitsoulis and Mauricio G. C. Resende},
  journal={ACM Trans. Math. Softw.},
  year={1997},
  volume={23},
  pages={196-208}
}
We describe Fortran subroutines for finding approximate solutions of sparse instances of the Quadratic Assignment Problem (QAP) using a Greedy Randomized Adaptive Search Procedure (GRASP). The design and implementation of the code are described in detail. Computational results comparing the new subroutines with a dense version of the code (Algorithm 754, ACM TOMS) show that the speedup increases with the sparsity of the data. 

Citations

Publications citing this paper.
SHOWING 1-10 OF 28 CITATIONS

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…