• DocumentCode
    506162
  • 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.
  • fYear
    1989
  • fDate
    12-17 Nov. 1989
  • Firstpage
    351
  • Lastpage
    360
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1145/76263.76302
  • Filename
    5348997
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=506162