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 条

[41] Improved Parallel Three-List Algorithm for the Knapsack Problem without Memory Conflicts
潘军
李肯立
李庆华
Journal of Southwest Jiaotong University, 2006, (01) : 7 - 14
[42] An Optimal Algorithm for a Class of Parallel Machines Scheduling Problem
常俊林
邵惠鹤
JournalofShanghaiJiaotongUniversity, 2004, (03) : 17 - 20
[43] Fast Algorithm for the Quadratic Knapsack Problem
A. V. Plotkin
Vestnik St. Petersburg University, Mathematics, 2022, 55 : 57 - 63
[44] An exact algorithm for the knapsack sharing problem
Hifi, M
M'Halla, H
Sadfi, S
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (05) : 1311 - 1324
[45] A hybrid algorithm for the unbounded knapsack problem
Poirriez, Vincent
Yanev, Nicola
Andonov, Rumen
DISCRETE OPTIMIZATION, 2009, 6 (01) : 110 - 124
[46] An efficient algorithm for the Knapsack Sharing Problem
Hifi, M
Sadfi, S
Sbihi, A
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2002, 23 (01) : 27 - 45
[47] Fast Algorithm for the Quadratic Knapsack Problem
Plotkin, A. V.
VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2022, 55 (01) : 57 - 63
[48] BRANCH SEARCH ALGORITHM FOR KNAPSACK PROBLEM
GREENBERG, H
HEGERICH, RL
MANAGEMENT SCIENCE SERIES A-THEORY, 1970, 16 (05): : 327 - 332
[49] Solving Knapsack Problem with Genetic Algorithm
Uslu, Faruk Sukru
2015 23RD SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2015, : 1062 - 1065
[50] The knapsack sharing problem: An exact algorithm
Hifi, M
Sadfi, S
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2002, 6 (01) : 35 - 54

← 1 2 3 4 5 →