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 条
  • [1] APPLICATIONS OF A SUBSET-GENERATING ALGORITHM TO BASE ENUMERATION, KNAPSACK AND MINIMAL COVERING PROBLEMS
    STOJMENOVIC, I
    MIYAKAWA, M
    COMPUTER JOURNAL, 1988, 31 (01): : 65 - 70
  • [2] Graphical Algorithm for the Knapsack Problems
    Lazarev, Alexander
    Salnikov, Anton
    Baranov, Anton
    PARALLEL COMPUTING TECHNOLOGIES, 2011, 6873 : 459 - +
  • [3] A Binary Firefly Algorithm for Knapsack Problems
    Bhattacharjee, Kaushik Kumar
    Sarmah, S. P.
    2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2015, : 73 - 77
  • [4] Enumeration methods for repeatedly solving multidimensional knapsack sub-problems
    James, RJW
    Nakagawa, Y
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (10) : 2329 - 2340
  • [5] A Binary Cuckoo Search Algorithm for Knapsack Problems
    Bhattacharjee, Kaushik Kumar
    Sarmah, Sarada Prasad
    2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND OPERATIONS MANAGEMENT (IEOM), 2015,
  • [6] A fast algorithm for strongly correlated knapsack problems
    Pisinger, D
    DISCRETE APPLIED MATHEMATICS, 1998, 89 (1-3) : 197 - 212
  • [7] Improved Bat Algorithm for Multiple Knapsack Problems
    Li, Sicong
    Cai, Saihua
    Sun, Ruizhi
    Yuan, Gang
    Chen, Zeqiu
    Shi, Xiaochen
    COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING, CHINESECSCW 2019, 2019, 1042 : 143 - 157
  • [8] AN ALGORITHM FOR SOLVING BILINEAR KNAPSACK-PROBLEMS
    KONNO, H
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1981, 24 (04) : 360 - 374
  • [9] A SYSTOLIC ALGORITHM FOR SOLVING KNAPSACK-PROBLEMS
    LIN, CJ
    CHEN, SJ
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1994, 54 (1-2) : 23 - 32
  • [10] An exact algorithm for large knapsack sharing problems
    Laalaoui, Yacine
    Mhalla, Hedi
    INFOR, 2022, 60 (03) : 315 - 341
12345