메뉴 건너뛰기
ACM Transactions on Mathematical Software
Volumn 22, Issue 1, 1996, Pages 104-118
Algorithm 754: Fortran Subroutines for Approximate Solution of Dense Quadratic Assignment Problems Using GRASP
Author keywords

Algorithms; Combinatorial optimization; D.3.2 Programming Languages : Language Classifications Fortran; G.1.6 Numerical Analysis : Optimization Integer programming; G.2.1 Discrete Mathematics : Combinatorics Combinatorial algorithms; Performance
Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTER SOFTWARE; FORTRAN (PROGRAMMING LANGUAGE); INTEGER PROGRAMMING; NUMERICAL ANALYSIS; OPTIMIZATION;
EID: 0030092646     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/225545.225553     Document Type: Article
Times cited : (40)
References (9)
  • 1
    • 0026418381 scopus 로고
    • QAPLIB - A quadratic assignment problem library
    • Updated in the Feb. 1993 issue
    • BURKHARD, R., KARISCH, S., AND RENDL, F. 1991. QAPLIB - A quadratic assignment problem library. Eur. J. Oper. Res. 55, 115-119. Updated in the Feb. 1993 issue.
    • (1991) Eur. J. Oper. Res. , vol.55 , pp. 115-119
    • Burkhard, R.1    Karisch, S.2    Rendl, F.3
  • 2
    • 0038229429 scopus 로고
    • Campus building arrangement using TOPAZ
    • DICKY, J. AND HOPKINS, J. 1972, Campus building arrangement using TOPAZ. Transp. Res. 6, 59-68.
    • (1972) Transp. Res. , vol.6 , pp. 59-68
    • Dicky, J.1    Hopkins, J.2
  • 3
    • 0017428620 scopus 로고
    • Hospital layout as a quadratic assignment problem
    • ELSHAFEI, A. 1977. Hospital layout as a quadratic assignment problem. Oper. Res. Q. 28, 167-179.
    • (1977) Oper. Res. Q. , vol.28 , pp. 167-179
    • Elshafei, A.1
  • 4
    • 0344641199 scopus 로고
    • Greedy randomized adaptive search procedures
    • Tech. Rep., AT & T Bell Laboratories, Murray Hill, N.J. To appear
    • FEO, T. AND RESENDE, M. 1994. Greedy randomized adaptive search procedures. Tech. Rep., AT & T Bell Laboratories, Murray Hill, N.J. To appear in J. Global Optim.
    • (1994) J. Global Optim.
    • Feo, T.1    Resende, M.2
  • 5
    • 0002384937 scopus 로고
    • Assignment problems and the location of economic activities
    • KOOPMANS, T. AND BECKMANN, M. 1957. Assignment problems and the location of economic activities. Econometrica 25, 53-76.
    • (1957) Econometrica , vol.25 , pp. 53-76
    • Koopmans, T.1    Beckmann, M.2
  • 6
    • 0001111194 scopus 로고
    • A greedy randomized adaptive search procedure for the quadratic assignment problem
    • Quadratic Assignment and Related Problems, P. Pardalos and H. Wolkowicz, Eds. AMS
    • 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, P. Pardalos and H. Wolkowicz, Eds. DIMACS Series on Discrete Mathematics and Theoretical Computer Science, vol. 16, AMS, 237-261.
    • (1994) DIMACS Series on Discrete Mathematics and Theoretical Computer Science , vol.16 , pp. 237-261
    • Li, Y.1    Pardalos, P.2    Resende, M.3
  • 7
    • 0002017054 scopus 로고
    • The quadratic assignment problem: A survey and recent developments
    • Quadratic Assignment and Related Problems, P. Pardalos and H. Wolkowicz, Eds. AMS, Providence, R.I.
    • PARDALOS, P., RENDL, F., AND WOLKOWICZ, H. 1994. The quadratic assignment problem: A survey and recent developments. In Quadratic Assignment and Related Problems, P. Pardalos and H. Wolkowicz, Eds. DIMACS Series on Discrete Mathematics and Theoretical Computer Science, vol. 16. AMS, Providence, R.I., 1-42.
    • (1994) DIMACS Series on Discrete Mathematics and Theoretical Computer Science , vol.16 , pp. 1-42
    • Pardalos, P.1    Rendl, F.2    Wolkowicz, H.3
  • 8
    • 0018478675 scopus 로고
    • A more portable Fortran random number generator
    • SCHRAGE, L. 1979. A more portable Fortran random number generator. ACM Trans. Math. Softw. 5, 132-138.
    • (1979) ACM Trans. Math. Softw. , vol.5 , pp. 132-138
    • Schrage, L.1
  • 9
    • 0020942457 scopus 로고
    • Algorithm 608: Approximate solution of the quadratic assignment problem
    • WEST, D. 1983. Algorithm 608: Approximate solution of the quadratic assignment problem. ACM Trans. Math. Softw. 9, 461-466.
    • (1983) ACM Trans. Math. Softw. , vol.9 , pp. 461-466
    • West, D.1

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.