EXTENSION OF A METHOD BY KRAWCZYK TO SOLVE KNAPSACK PROBLEMS WITH 0-1 VARIABLES

被引：0
|
作者：
BRAUN, H [1 ]
机构：
[1] EIDGENOSS TH,INST OPERATIONS RES,ZURICH 8006,SWITZERLAND
来源：
ANGEWANDTE INFORMATIK | 1973年 / 1卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：25 / 28
页数：4
相关论文
共 50 条
  • [41] Convexity and Solutions of Stochastic Multidimensional 0-1 Knapsack Problems with Probabilistic Constraints
    Yoda, Kunikazu
    Prekopa, Andras
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2016, 41 (02) : 715 - 731
  • [42] Improving problem reduction for 0-1 Multidimensional Knapsack Problems with valid inequalities
    Gu, Hanyu
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2016, 71 : 82 - 89
  • [43] Learned harmony search algorithm and its application to 0-1 knapsack problems
    Li, Ruo-Ping
    Ouyang, Hai-Bin
    Gao, Li-Qun
    Zou, De-Xuan
    [J]. Ouyang, H.-B. (ouyang1987@163.com), 1600, Northeast University (28): : 205 - 210
  • [44] New binary marine predators optimization algorithms for 0-1 knapsack problems
    Abdel-Basset, Mohamed
    Mohamed, Reda
    Chakrabortty, Ripon K.
    Ryan, Michael
    Mirjalili, Seyedali
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 151
  • [45] Solving 0-1 Knapsack Problems Using Sine-Cosine Algorithm
    Mahfouz, Khaled
    Al-Betar, Mohammed Azmi
    Ali, Sharaz
    Awadallah, Mohammed A.
    [J]. 2021 PALESTINIAN INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY (PICICT 2021), 2021, : 45 - 51
  • [46] SOME COMPUTATIONAL RESULTS ON REAL 0-1 KNAPSACK-PROBLEMS - COMMENT
    BALAS, E
    NAUSS, R
    ZEMEL, E
    [J]. OPERATIONS RESEARCH LETTERS, 1987, 6 (03) : 139 - 140
  • [47] AN IMPROVED CONVEX 0-1 QUADRATIC PROGRAM REFORMULATION FOR QUADRATIC KNAPSACK PROBLEMS
    Ji, Shuhui
    Zheng, Xiaojin
    Sun, Xiaoling
    [J]. PACIFIC JOURNAL OF OPTIMIZATION, 2012, 8 (01): : 75 - 87
  • [48] An Improved Hybrid Encoding Cuckoo Search Algorithm for 0-1 Knapsack Problems
    Feng, Yanhong
    Jia, Ke
    He, Yichao
    [J]. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2014, 2014
  • [49] Solving 0-1 knapsack Problems by a Discrete Binary Version of Differential Evolution
    Chen Peng
    Li Jian
    Liu Zhiming
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL II, PROCEEDINGS, 2008, : 513 - +
  • [50] EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    NAUSS, RM
    [J]. MANAGEMENT SCIENCE, 1976, 23 (01) : 27 - 31
12345