Solving large-scale QAP problems in parallel with the search library ZRAM

被引：15

作者：

Brungger, A ^{[1
]}

Marzetta, A

Clausen, J

Perregaard, M

机构：

[1] Swiss Fed Inst Technol, Inst Theoret Comp Sci, CH-8092 Zurich, Switzerland

[2] Tech Univ Denmark, Dept Math Modeling, DK-2800 Lyngby, Denmark

[3] Univ Copenhagen, Dept Comp Sci, DIKU, DK-2100 Copenhagen, Denmark

来源：

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 1998年 / 50卷 / 1-2期

关键词：

D O I：

10.1006/jpdc.1998.1434

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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, (C) 1998 Academic Press.

引用

页码：157 / 169

页数：13

共 14 条

[1] Reverse search for enumeration [J].

Avis, D ;

Fukuda, K .

DISCRETE APPLIED MATHEMATICS, 1996, 65 (1-3) :21-46

[2] A BRANCH-AND-BOUND-BASED HEURISTIC FOR SOLVING THE QUADRATIC ASSIGNMENT PROBLEM [J].

BAZARAA, MS ;

KIRCA, O .

NAVAL RESEARCH LOGISTICS, 1983, 30 (02) :287-304

[3] Joining forces in solving large-scale quadratic assignment problems in parallel [J].

Brungger, A ;

Marzetta, A ;

Clausen, J ;

Perregaard, M .

11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, :418-427

[4]

BRUNGGER A, 1995, P 9 INT PAR PROC S W, P98

[5]

BRUNGGER A, IN PRESS ANN OPER RE

[6] QAPLIB - A quadratic assignment problem library [J].

Burkard, RE ;

Karisch, SE ;

Rendl, F .

JOURNAL OF GLOBAL OPTIMIZATION, 1997, 10 (04) :391-403

[7] Solving large quadratic assignment problems in parallel [J].

Clausen, J ;

Perregaard, M .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1997, 8 (02) :111-127

[8] On the applicability of lower bounds for solving rectilinear quadratic assignment problems in parallel [J].

Clausen, J ;

Karisch, SE ;

Perregaard, M ;

Rendl, F .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1998, 10 (02) :127-147

[9]

CLAUSEN J, IN PRESS ANN OPER RE

[10] ESTIMATING EFFICIENCY OF BACKTRACK PROGRAMS [J].

KNUTH, DE .

MATHEMATICS OF COMPUTATION, 1975, 29 (129) :121-136

← 1 2 →