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 条
  • [31] A parallel Tabu Search algorithm for the 0-1 Multidimensional Knapsack Problem
    Niar, S
    Freville, A
    11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 512 - 516
  • [32] AN ALGORITHM FOR THE KNAPSACK-PROBLEM
    AKINC, U
    IIE TRANSACTIONS, 1983, 15 (01) : 31 - 36
  • [33] A Parallel Nash Genetic Algorithm for the 3D Orthogonal Knapsack Problem
    Soto, Daniel
    Soto, Wilson
    Pinzon, Yoan
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2013, 4 (03): : 2 - 10
  • [34] ON PARALLEL COMPUTATION FOR THE KNAPSACK PROBLEM.
    Chi Chih Yao, Andrew
    1600, (29):
  • [35] A Parallel Solution for The 0-1 Knapsack Problem Using Firefly Algorithm
    Hoseini, Farnaz
    Shahbahrami, Asadollah
    Hajarian, Mohammad
    2016 1ST CONFERENCE ON SWARM INTELLIGENCE AND EVOLUTIONARY COMPUTATION (CSIEC 2016), 2016, : 25 - 30
  • [36] ON PARALLEL COMPUTATION FOR THE KNAPSACK-PROBLEM
    YAO, ACC
    JOURNAL OF THE ACM, 1982, 29 (03) : 898 - 903
  • [37] Comments on parallel algorithms for the knapsack problem
    Sanches, CAA
    Soma, NY
    Yanasse, HH
    PARALLEL COMPUTING, 2002, 28 (10) : 1501 - 1505
  • [38] A cost-optimal parallel algorithm for the 0-1 knapsack problem and its performance on multicore CPU and GPU implementations
    Li, Kenli
    Liu, Jing
    Wan, Lanjun
    Yin, Shu
    Li, Keqin
    PARALLEL COMPUTING, 2015, 43 : 27 - 42
  • [39] Solving the 0/1 knapsack problem with improved pseudo-parallel genetic algorithm
    Chen, Yiming
    Li, Guangjun
    Zeng, Xiaoqing
    ADVANCES IN BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING, 2008, 5 : 329 - 333
  • [40] On Using Gray Codes to Improve the Efficiency of the Parallel Exhaustive Search Algorithm for the Knapsack Problem
    Natalia, Kupriyashina
    Mikhail, Kupriyashin
    Georgii, Borzunov
    PROCEEDINGS OF THE 2019 IEEE CONFERENCE OF RUSSIAN YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING (EICONRUS), 2019, : 1821 - 1825
12345