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

被引：8

作者：

Brungger, A

Marzetta, A

Clausen, J

Perregaard, M

机构：

来源：

11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS | 1997年

关键词：

D O I：

10.1109/IPPS.1997.580936

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Program libraries are one way to make the cooperation between specialists from various fields successful: the separation of application-specific knowledge front 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.

引用

页码：418 / 427

页数：10