Solving Large-Scale QAP Problems in Parallel with the Search

Jens Clausen, A. Brüngger, A. Marzetta

    Research output: Contribution to journalJournal articleResearchpeer-review

    Abstract

    Program libraries are one tool to make the cooperation between specialists from various fields successful: the separation of application-specific knowledge from application-independent tasks ensures portability, maintenance, extensibility, and flexibility. The current paper demonstrates the success in combining problem-specific knowledge for the quadratic assignment problem (QAP) with the raw computing power offered by contemporary parallel hardware by using the library of parallel search algorithms ZRAM. Solutions of previously unsolved large standard test-instances of the QAP are presented.
    Original languageEnglish
    JournalJournal of Parallel and Distributed Computing
    Volume50
    Issue number1-2
    Pages (from-to)157-169
    ISSN0743-7315
    Publication statusPublished - 1998

    Fingerprint Dive into the research topics of 'Solving Large-Scale QAP Problems in Parallel with the Search'. Together they form a unique fingerprint.

    Cite this