Lower bounds and a nearly fastest general parallel branch-and-bound algorithm

被引：0

|

作者：

Wu, Jigang

Xie, Xing

Wan, Yingyu

Chen, Guoliang

机构：

来源：

| 2000年 / Journal of Systems Engineering and Electronics, Beijing, China卷 / 11期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

收藏

相关论文

共 50 条

[21] Parallel branch-and-bound algorithm for MIN-based multiprocessors
Yang, Myung K.
Das, Chita R.
Performance Evaluation Review, 1991, 19 (01):
[22] A parallel branch-and-bound algorithm for multicommodity location with balancing requirements
Gendron, B
Crainic, TG
COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (09) : 829 - 847
[23] BRANCH-AND-BOUND ALGORITHM FOR PAGINATION
DUNCAN, J
SCOTT, LW
OPERATIONS RESEARCH, 1975, 23 (02) : 240 - 259
[24] A GENERAL PURPOSE BRANCH AND BOUND PARALLEL ALGORITHM
Dimopoulos, Alexandros C.
Pavlatos, Christos
Papakonstantinou, George
2016 24TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP), 2016, : 317 - 321
[25] COMPUTATIONAL RESULTS WITH A BRANCH-AND-BOUND ALGORITHM FOR THE GENERAL KNAPSACK PROBLEM
BULFIN, RL
PARKER, RG
SHETTY, CM
NAVAL RESEARCH LOGISTICS, 1979, 26 (01) : 41 - 46
[26] ANOMALIES IN PARALLEL BRANCH-AND-BOUND ALGORITHMS
LAI, TH
SAHNI, S
COMMUNICATIONS OF THE ACM, 1984, 27 (06) : 594 - 602
[27] Branch-and-bound with decomposition-based lower bounds for the Traveling Umpire Problem
Toffolo, Tulio A. M.
Wauters, Tony
Van Malderen, Sam
Vanden Berghe, Greet
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 250 (03) : 737 - 744
[28] PERFORMANCE OF PARALLEL BRANCH-AND-BOUND ALGORITHMS
LAI, TH
SPRAGUE, A
IEEE TRANSACTIONS ON COMPUTERS, 1985, 34 (10) : 962 - 964
[29] PARALLEL BRANCH-AND-BOUND SEARCH IN PARLOG
HUNTBACH, M
INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1992, 20 (04) : 299 - 314
[30] The two-machine flowshop total completion time problem: Improved lower bounds and a branch-and-bound algorithm
Akkan, C
Karabati, S
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 159 (02) : 420 - 429

← 1 2 3 4 5 →