Optimal parallel algorithm for the knapsack problem

被引：0

作者：

Li, Qing-Hua ^{[1
,2
]}

Li, Ken-Li ^{[1
,2
]}

Jiang, Sheng-Yi ^{[1
,2
]}

Zhang, Wei ^{[1
,2
]}

机构：

[1] Natl. High Performance Comp. Ctr., Wuhan 430074, China

[2] Sch. of Comp. Sci. and Technol., Huazhong Univ. of Sci. and Technol., Wuhan 430074, China

来源：

Ruan Jian Xue Bao/Journal of Software | 2003年 / 14卷 / 05期

关键词：

Knapsack problem - Method of divide and conquer - Shared memory - Two list algorithms;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

下载

页码：891 / 896

共 50 条

[21] Optimal parallel algorithms for the knapsack problem without memory conflicts
Ken-Li Li
Ren-Fa Li
Qing-Hua Li
Journal of Computer Science and Technology, 2004, 19 : 760 - 768
[22] The Parallel Processing Approach to the Dynamic Programming Algorithm of Knapsack Problem
Sin, Si Thu Thant
PROCEEDINGS OF THE 2021 IEEE CONFERENCE OF RUSSIAN YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING (ELCONRUS), 2021, : 2252 - 2256
[23] AN IMPROVED PARALLEL ALGORITHM FOR 0/1 KNAPSACK-PROBLEM
CHEN, GH
JANG, JH
PARALLEL COMPUTING, 1992, 18 (07) : 811 - 821
[24] A PARALLEL ALGORITHM FOR THE 0-1 KNAPSACK-PROBLEM
LOOTS, W
SMITH, THC
INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1992, 21 (05) : 349 - 362
[25] An optimal algorithm for a parallel cutting problem
Ginsburg, J
Sands, B
ARS COMBINATORIA, 2000, 57 : 87 - 95
[26] An optimal parallel algorithm for the multiselection problem
Alsuwaiyel, MH
PARALLEL COMPUTING, 2001, 27 (06) : 861 - 865
[27] A PARALLEL ALGORITHM FOR THE KNAPSACK-PROBLEM USING A GENERATION AND SEARCHING TECHNIQUE
CHANG, HKC
CHEN, JJR
SHYU, SJ
PARALLEL COMPUTING, 1994, 20 (02) : 233 - 243
[28] Design and evaluation of a parallel neighbor algorithm for the disjunctively constrained knapsack problem
Quan, Zhe
Wu, Lei
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (20):
[29] Adaptive genetic algorithm and quasi-parallel genetic algorithm: application to knapsack problem
Szeto, KY
Zhang, J
LARGE-SCALE SCIENTIFIC COMPUTING, 2006, 3743 : 189 - 196
[30] AN ALGORITHM FOR THE KNAPSACK-PROBLEM
AKINC, U
IIE TRANSACTIONS, 1983, 15 (01) : 31 - 36

← 1 2 3 4 5 →