Accession Number : AD0756503

Title :   A Computationally Simplified Pair-Exchange Algorithm for the Quadratic Assignment Problem,

Corporate Author : CENTER FOR NAVAL ANALYSES ARLINGTON VA

Personal Author(s) : Heider,Charles H.

Report Date : NOV 1972

Pagination or Media Count : 31

Abstract : Recently, considerable interest has been generated in efficient quadratic assignment problem algorithms as a result of computer-aided design automation system projects. Currently available QAP algorithms can be characterized as being computationally complex and requiring medium to large scale computers for implementation. Computer-aided design applications, however, are frequently centered around small process control computers with limited available memory so that the more sophisticated QAP procedures cannot be used. The paper presents a computationally simplified pair-exchange algorithm which has proven to be comparable with the currently available QAP algorithm and which is implementable on a small computer. A CDC 3800 FORTRAN 4 subroutine listing is included. (Author)

Descriptors :   (*CIRCUIT INTERCONNECTIONS, OPTIMIZATION), (*COMPUTER PROGRAMMING, ALGORITHMS), MATRICES(MATHEMATICS), TRANSFORMATIONS, PERMUTATIONS, COMPUTER PROGRAMS

Subject Categories : Electrical and Electronic Equipment
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE