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

ACM Transactions on Mathematical Software

Volumn 23, Issue 2, 1997, Pages 196-208

  Pardalos, Panos M ^a,c   Pitsoulis, Leonidas S ^a,c   Resende, Mauricio G C ^b,d  

^a UNIVERSITY OF FLORIDA   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c University of Florida   (United States)

^d AT AND T LABS RESEARCH   (United States)

Author keywords

Algorithms; Combinatorial optimization; G.1.6 Numerical Analysis : Optimization integer programming; G.2.1 Discrete Mathematics : Combinatorics combinatorial algorithms; G.m Mathematics of Computing : Miscellaneous; Performance

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); FORTRAN (PROGRAMMING LANGUAGE); SUBROUTINES;

GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE (GRASP); QUADRATIC ASSIGNMENT PROBLEM (QAP);

INTEGER PROGRAMMING;

EID: 0031152332     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/264029.264038     Document Type: Article

References (8)

1. BURKARD, R., KARISCH, S., AND RENDL, F. 1991. QAPLIB: A quadratic assignment problem library. Eur. J. Oper. Res. 55, 115-119.
2. FEO, T. AND RESENDE, M. 1995. Greedy randomized adaptive search procedures. J. Global Optim. 6, 109-133.
3. KOOPMANS, T. AND BECKMANN, M. 1957. Assignment problems and the location of economic activities. Econometrica 25, 53-76.
4. LI, Y., PARDALOS, P., AND RESENDE, M. 1994. A greedy randomized adaptive search procedure for the quadratic assignment problem. In Quadratic Assignment and Related Problems. DIMACS Series on Discrete Mathematics and Theoretical Computer Science, vol. 16. American Mathematical Society, Providence, R.I., 237-261.
5. PARDALOS, P. AND WOLKOWICZ, H., Eds. 1994. Quadratic Assignment and Related Problems. DIMACS Series on Discrete Mathematics and Theoretical Computer Science, vol. 16, American Mathematical Society, Providence, R.I.
6. PARDALOS, P., PITSOULIS, L., AND RESENDE, M. 1995. A parallel GRASP implementation for the quadratic assignment problem. In Parallel Algorithms for Irregularly Structured Problems. Kluwer Academic Publishers, Hingham, Mass., 111-130.
7. RESENDE, M. G. C., PARDALOS, P. M., AND LI, Y. 1996. Algorithm 754: Fortran subroutines for approximate solution of dense quadratic assignment problems using GRASP. ACM Trans. Math. Softw. 22, 1 (Mar.), 104-118.
8. SCHRAGE, L. 1979. A more portable Fortran random number generator. ACM Trans. Math. Softw. 5, 2, 132-138.