A STUDY OF PARALLEL BRANCH-AND-BOUND ALGORITHMS WITH BEST-BOUND-1ST SEARCH

被引：9

|

作者：

TROYA, JM

ORTEGA, M

机构：

来源：

PARALLEL COMPUTING | 1989年 / 11卷 / 01期

关键词：

D O I：

10.1016/0167-8191(89)90069-0

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：121 / 126

页数：6

相关论文

共 50 条

[1] STOCHASTIC MODELING OF BRANCH-AND-BOUND ALGORITHMS WITH BEST-1ST SEARCH
WAH, BW
YU, CF
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1985, 11 (09) : 922 - 934
[2] AN UPPER BOUND FOR THE SPEEDUP OF PARALLEL BEST-BOUND BRANCH-AND-BOUND ALGORITHMS
QUINN, MJ
DEO, N
[J]. BIT, 1986, 26 (01): : 35 - 43
[3] ANOMALIES IN PARALLEL BRANCH-AND-BOUND ALGORITHMS
LAI, TH
SAHNI, S
[J]. COMMUNICATIONS OF THE ACM, 1984, 27 (06) : 594 - 602
[4] RANDOMIZED PARALLEL ALGORITHMS FOR BACKTRACK SEARCH AND BRANCH-AND-BOUND COMPUTATION
KARP, RM
ZHANG, YJ
[J]. JOURNAL OF THE ACM, 1993, 40 (03) : 765 - 789
[5] PERFORMANCE OF PARALLEL BRANCH-AND-BOUND ALGORITHMS
LAI, TH
SPRAGUE, A
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1985, 34 (10) : 962 - 964
[6] Learning to Search in Branch-and-Bound Algorithms
He, He
Daume, Hal, III
Eisner, Jason
[J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 27 (NIPS 2014), 2014, 27
[7] PARALLEL BRANCH-AND-BOUND SEARCH IN PARLOG
HUNTBACH, M
[J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1992, 20 (04) : 299 - 314
[8] COPING WITH ANOMALIES IN PARALLEL BRANCH-AND-BOUND ALGORITHMS
LI, GJ
WAH, BW
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1986, 35 (06) : 568 - 573
[9] PARALLEL BRANCH-AND-BOUND ALGORITHMS FOR COMBINATORIAL OPTIMIZATION
PARDALOS, P
LI, XO
[J]. SUPERCOMPUTER, 1990, 7 (05): : 23 - 30
[10] PARALLEL BRANCH-AND-BOUND ALGORITHMS - SURVEY AND SYNTHESIS
GENDRON, B
CRAINIC, TG
[J]. OPERATIONS RESEARCH, 1994, 42 (06) : 1042 - 1066

← 1 2 3 4 5 →