Algorithm 769

Algorithm 769: Fortran subroutine for approximate solution of sparse quadratic assignment problem using GRASP. We describe Fortran subroutines for finding approximate solutions of sparse instances of the quadratic assignment problem 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 [M. G. C. Resende, P. M. Pardalos, and Y. Li, ibid. 22, No. 1, 104-118 (1996; Zbl 0884.65052)] show that the speedup increases with the sparsity of the data.

This software is also peer reviewed by journal TOMS.


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

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

  1. Paul, G.: An efficient implementation of the robust tabu search heuristic for sparse quadratic assignment problems (2011)
  2. Paul, Gerald: Comparative performance of tabu search and simulated annealing heuristics for the quadratic assignment problem (2010)
  3. Duman, Ekrem; Or, Ilhan: The quadratic assignment problem in the context of the printed circuit board assembly process (2007)
  4. Aiex, Renata M.; Resende, Mauricio G.C.; Pardalos, Panos M.; Toraldo, Gerardo: GRASP with path relinking for three-index assignment (2005)
  5. Reinelt, Gerhard; Wenger, Klaus M.: Small instance relaxations for the traveling salesman problem (2004)
  6. Hopkins, Tim: Remark on “Algorithm 769: Fortran subroutines for approximate solution of sparse quadratic assignment problems using GRASP” (2003)
  7. Aiex, Renata M.; Resende, Mauricio G.C.; Ribeiro, Celso C.: Probability distribution of solution time in GRASP: an experimental investigation (2002)
  8. Lim, Meng-Hiot; Yuan, Yu; Omatu, Sigeru: Extensive testing of a hybrid genetic algorithm for solving quadratic assignment problems (2002)
  9. Pitsoulis, Leonidas S.; Pardalos, Panos M.; Hearn, Donald W.: Approximate solutions to the turbine balancing problem. (2001)
  10. Romeijn, H.Edwin; Morales, Dolores Romero: Generating experimental data for the generalized assignment problem (2001)
  11. Murphey, R.A.; Pardalos, P.M.; Pitsoulis, L.: A parallel grasp for the data association multidimensional assignment problem (1999)
  12. Palubeckis, G.: Generating hard test instances with known optimal solution for the rectilinear quadratic assignment problem (1999)
  13. Murphey, R.A.; Pardalos, P.M.; Pitsoulis, L.: A greedy randomized adaptive search procedure for the MultiTarget MultiSensor Tracking problem (1998)
  14. Pardalos, Panos M.; Pitsoulis, Leonidas; Resende, Mauricio G.C.: Algorithm 769: Fortran subroutine for approximate solution of sparse quadratic assignment problem using GRASP (1997)