AN ENUMERATION ALGORITHM FOR KNAPSACK PROBLEMS

被引：40
|
作者：
CABOT, AV
机构：
来源：
OPERATIONS RESEARCH | 1970年 / 18卷 / 02期
关键词：
D O I：
10.1287/opre.18.2.306
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：306 / &
相关论文
共 50 条
  • [11] An exact algorithm for large multiple knapsack problems
    Pisinger, D
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 114 (03) : 528 - 541
  • [12] A DETERMINISTIC ALGORITHM FOR MODULAR KNAPSACK-PROBLEMS
    SALOMAA, A
    THEORETICAL COMPUTER SCIENCE, 1991, 88 (01) : 127 - 138
  • [13] Novel binary differential evolution algorithm for knapsack problems
    Ali, Ismail M.
    Essam, Daryl
    Kasmarik, Kathryn
    INFORMATION SCIENCES, 2021, 542 : 177 - 194
  • [14] GENERAL ALGORITHM FOR ONE-DIMENSIONAL KNAPSACK PROBLEMS
    INGARGIOLA, GP
    KORSH, JF
    OPERATIONS RESEARCH, 1977, 25 (05) : 752 - 759
  • [15] AN O(N) ALGORITHM FOR QUADRATIC KNAPSACK-PROBLEMS
    BRUCKER, P
    OPERATIONS RESEARCH LETTERS, 1984, 3 (03) : 163 - 166
  • [16] Quantum-inspired ant algorithm for knapsack problems
    Wang Honggang
    Ma Liang
    Zhang Huizhen
    Li Gaoya
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2009, 20 (05) : 1012 - 1016
  • [17] AN EXACT ALGORITHM FOR LARGE UNBOUNDED KNAPSACK-PROBLEMS
    MARTELLO, S
    TOTH, P
    OPERATIONS RESEARCH LETTERS, 1990, 9 (01) : 15 - 20
  • [18] A discrete cuckoo search algorithm for solving knapsack problems
    Zheng, Hongqing
    Zhou, Yongquan
    He, Sucai
    Ouyang, Xinxin
    Advances in Information Sciences and Service Sciences, 2012, 4 (18): : 331 - 339
  • [19] Structure oriented search algorithm to solve knapsack problems
    Yoshizawa, H
    Hashimoto, S
    2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 5941 - 5946
  • [20] Soccer league competition algorithm for solving knapsack problems
    Moosavian, Naser
    SWARM AND EVOLUTIONARY COMPUTATION, 2015, 20 : 14 - 22
12345