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 条
  • [41] An exact algorithm for 0-1 polynomial knapsack problems
    Sun, Xiaoling
    Sheng, Hongbo
    Li, Duan
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2007, 3 (02) : 223 - 232
  • [42] A membrane-inspired algorithm with a memory mechanism for knapsack problems
    Juan-juan HE
    Jian-hua XIAO
    Xiao-long SHI
    Tao SONG
    Frontiers of Information Technology & Electronic Engineering, 2013, (08) : 612 - 622
  • [43] AN IMPROVED DIRECT DESCENT ALGORITHM FOR BINARY KNAPSACK-PROBLEMS
    MURPHY, RA
    COMPUTERS & OPERATIONS RESEARCH, 1989, 16 (04) : 305 - 313
  • [44] An Ant Colony Optimization algorithm for solving the Multidimensional Knapsack Problems
    Ji, Junzhoug
    Huang, Zhen
    Liu, Chunnian
    Liu, Xuejing
    Zhong, Ning
    PROCEEDINGS OF THE IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY (IAT 2007), 2007, : 10 - +
  • [45] A new exact algorithm for concave knapsack problems with integer variables
    Wang, Fenlan
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2019, 96 (01) : 126 - 134
  • [46] A new hybrid combinatorial genetic algorithm for multidimensional knapsack problems
    Guoming Lai
    Dehui Yuan
    Shenyun Yang
    The Journal of Supercomputing, 2014, 70 : 930 - 945
  • [47] Discrete Artificial Bee Colony Algorithm for Multiple Knapsack Problems
    Wei, Xinhong
    Zhang, Kai
    PROCEEDINGS OF THE 4TH CONFERENCE ON SYSTEMS SCIENCE, MANAGEMENT SCIENCE AND SYSTEMS DYNAMICS, SSMSSD10, VOL 4, 2011, : 123 - 126
  • [48] A membrane-inspired algorithm with a memory mechanism for knapsack problems
    He, Juan-juan
    Xiao, Jian-hua
    Shi, Xiao-long
    Song, Tao
    JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS, 2013, 14 (08): : 612 - 622
  • [49] An enhanced genetic algorithm for constrained knapsack problems in dynamic environments
    Shuqu Qian
    Yanmin Liu
    Yongqiang Ye
    Guofeng Xu
    Natural Computing, 2019, 18 : 913 - 932
  • [50] An enhanced genetic algorithm for constrained knapsack problems in dynamic environments
    Qian, Shuqu
    Liu, Yanmin
    Ye, Yongqiang
    Xu, Guofeng
    NATURAL COMPUTING, 2019, 18 (04) : 913 - 932
12345