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 条
  • [31] An new algorithm of solving 0-1 knapsack problem
    Tuo Shou-Heng
    2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SCIENCE AND APPLICATION (FCSA 2011), VOL 1, 2011, : 543 - 546
  • [32] 0-1 MULTIDIMENSIONAL KNAPSACK-PROBLEMS - 0-1 OPTIMIZATION OF BOUNDS ON THE SUM OF VARIABLES
    BUI, M
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1993, 27 (02): : 249 - 264
  • [33] A PROGRAM FOR THE 0-1 MULTIPLE KNAPSACK-PROBLEM
    MARTELLO, S
    TOTH, P
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1985, 11 (02): : 135 - 140
  • [34] A simplified binary harmony search algorithm for large scale 0-1 knapsack problems
    Kong, Xiangyong
    Gao, Liqun
    Ouyang, Haibin
    Li, Steven
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (12) : 5337 - 5355
  • [35] A Hybridization of Dragonfly Algorithm Optimization and Angle Modulation Mechanism for 0-1 Knapsack Problems
    Wang, Lin
    Shi, Ronghua
    Dong, Jian
    ENTROPY, 2021, 23 (05)
  • [36] A novel binary Kepler optimization algorithm for 0-1 knapsack problems: Methods and applications
    Abdel-Basset, Mohamed
    Mohamed, Reda
    Hezam, Ibrahim M.
    Sallam, Karam M.
    Alshamrani, Ahmad M.
    Hameed, Ibrahim A.
    ALEXANDRIA ENGINEERING JOURNAL, 2023, 82 : 358 - 376
  • [37] A Novel Binary Artificial Jellyfish Search Algorithm for Solving 0-1 Knapsack Problems
    Yildizdan, Gulnur
    Bas, Emine
    NEURAL PROCESSING LETTERS, 2023, 55 (07) : 8605 - 8671
  • [38] Modified symbiotic organisms search (MSOS) algorithm for solving 0-1 Knapsack problems
    Mandal, Ranjit Kumar
    Mukherjee, Pinaki
    Maitra, Mausumi
    OPSEARCH, 2024,
  • [39] Solving 0-1 knapsack problems by a discrete binary version of cuckoo search algorithm
    Gherboudj, Amira
    Layeb, Abdesslem
    Chikhi, Salim
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2012, 4 (04) : 229 - 236
  • [40] A variable relationship excavating based optimization algorithm for solving 0-1 knapsack problems
    Zheng, Minyi
    Gu, Fangqing
    Chen, Xuesong
    Wu, Hao-Tian
    2019 15TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2019), 2019, : 36 - 39
12345