Joining forces in solving large-scale quadratic assignment problems in parallel

Author

Brüngger, Adrian ; Marzetta, Ambros ; Clausen, Jens ; Perregaard, Michael

Author_Institution

Inst. for Theor. Comput. Sci., Swiss Federal Inst. of Technol., Zurich, Switzerland

fYear

1997

fDate

1-5 Apr 1997

Firstpage

418

Lastpage

427

Abstract

Program libraries are one way 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. This 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. The solutions of 10 previously unsolved large standard test-instances of the QAP are presented

Keywords

combinatorial mathematics; parallel algorithms; quadratic programming; search problems; software libraries; ZRAM; application independent tasks; application-specific knowledge; extensibility; flexibility; large-scale quadratic assignment problems; maintenance; parallel search algorithms; portability; quadratic assignment problem; Computer science; Concurrent computing; Diversity reception; Hardware; Information systems; Large-scale systems; Mathematical programming; Problem-solving; Software libraries; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Symposium, 1997. Proceedings., 11th International

Conference_Location

Genva

ISSN

1063-7133

Print_ISBN

0-8186-7793-7

Type

conf

DOI

10.1109/IPPS.1997.580936

Filename

580936