Title :
A parallel algorithm for the quadratic assignment problem
Author :
Pardalos, Panos M. ; Crouse, James V.
Author_Institution :
Department of Computer Science, 333 Whitmore Laboratory, The Pennsylvania State University, University Park, Pa.
Abstract :
In this paper we present a parallel branch and bound algorithm for the solution of quadratic assignment problems. The algorithm has been coded in VS/FORTRAN and run on an IBM 3090-400E vector multiprocessor. The algorithm is exact and finds all the solutions. Computational results on a variety of test problems are presented.
Keywords :
Parallel algorithms;
Conference_Titel :
Supercomputing, 1989. Supercomputing '89. Proceedings of the 1989 ACM/IEEE Conference on
Conference_Location :
Reno, NV, United States
Print_ISBN :
0-89791-341-8
DOI :
10.1145/76263.76302
