ALGORITHM FOR 0-1 MULTIPLE-KNAPSACK PROBLEMS

被引：30
|
作者：
HUNG, MS [1 ]
FISK, JC [1 ]
机构：
[1] SUNY ALBANY,ALBANY,NY 12203
来源：
NAVAL RESEARCH LOGISTICS | 1978年 / 25卷 / 03期
关键词：
D O I：
10.1002/nav.3800250316
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：571 / 579
页数：9
相关论文
共 50 条
  • [21] On the adoption of Metaheuristics for Solving 0-1 Knapsack Problems
    Qiu, Yang
    Li, Haomiao
    Wang, Xiao
    Dib, Omar
    PAAP 2021: 2021 12TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING, 2021, : 56 - 61
  • [22] Coefficient ratios in simulated 0-1 Knapsack Problems
    Reilly, Charles H.
    WMSCI 2006: 10TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VI, PROCEEDINGS, 2006, : 51 - 56
  • [23] AN ALGORITHM FOR THE 0-1 EQUALITY KNAPSACK-PROBLEM
    RAM, B
    SARIN, S
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (11) : 1045 - 1049
  • [24] Multivariant Optimization Algorithm for the 0-1 Knapsack Problem
    Liu Lan Juan
    Li Bao Lei
    Zhang Qin Hu
    Lv Dan Jv
    Shi Xin Lin
    Li Jing Jing
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 3514 - 3518
  • [25] A PARALLEL ALGORITHM FOR THE 0-1 KNAPSACK-PROBLEM
    LOOTS, W
    SMITH, THC
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1992, 21 (05) : 349 - 362
  • [26] ALGORITHM FOR SOLUTION OF 0-1 SINGLE KNAPSACK PROBLEM
    MARTELLO, S
    TOTH, P
    COMPUTING, 1978, 21 (01) : 81 - 86
  • [27] A Developmental Evolutionary Algorithm for 0-1 Knapsack Problem
    Zhong, Ming
    Xu, Bo
    CLOUD COMPUTING AND SECURITY, PT II, 2017, 10603 : 849 - 854
  • [28] Exact algorithm for the 0-1 collapsing knapsack problem
    Fayard, D.
    Plateau, G.
    1600, (49): : 1 - 3
  • [29] A NEW ALGORITHM FOR THE 0-1 KNAPSACK-PROBLEM
    MARTELLO, S
    TOTH, P
    MANAGEMENT SCIENCE, 1988, 34 (05) : 633 - 644
  • [30] An improved monkey algorithm for a 0-1 knapsack problem
    Zhou, Yongquan
    Chen, Xin
    Zhou, Guo
    APPLIED SOFT COMPUTING, 2016, 38 : 817 - 830
12345