Accession Number:

AD0756503

Title:

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

Descriptive Note:

Technical Report

Corporate Author:

CENTER FOR NAVAL ANALYSES ALEXANDRIA VA ALEXANDRIA

Personal Author(s):

Report Date:

1972-11-01

Pagination or Media Count:

33.0

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.

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE