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 条
  • [21] GPU-based branch-and-bound method to solve large 0-1 knapsack problems with data-centric strategies
    Shen, Jingcheng
    Shigeoka, Kentaro
    Ino, Fumihiko
    Hagihara, Kenichi
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2019, 31 (04):
  • [22] On tightening 0-1 programs based on extensions ofpure 0-1 knapsack and subset-sum problems
    L. F. Escudero
    S. Martello
    P. Toth
    Annals of Operations Research, 1998, 81 (0) : 379 - 404
  • [23] On tightening 0-1 programs based on extensions of pure 0-1 knapsack and subset-sum problems
    Escudero, LF
    Martello, S
    Toth, P
    ANNALS OF OPERATIONS RESEARCH, 1998, 81 : 379 - 404
  • [24] A CONIC APPROXIMATION METHOD FOR THE 0-1 QUADRATIC KNAPSACK PROBLEM
    Zhou, Jing
    Chen, Dejun
    Wang, Zhenbo
    Xing, Wenxun
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2013, 9 (03) : 531 - 547
  • [25] Quantum-Inspired Wolf Pack Algorithm to Solve the 0-1 Knapsack Problem
    Gao, Yangjun
    Zhang, Fengming
    Zhao, Yu
    Li, Chao
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [26] Migrating Birds Optimization (MBO) Algorithm to Solve 0-1 Multidimensional Knapsack Problem
    Tongur, Vahit
    Ulker, Erkan
    2017 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENGINEERING (UBMK), 2017, : 786 - 789
  • [27] The quantum query complexity of 0-1 Knapsack and associated claw problems
    Arvind, V
    Schuler, R
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2003, 2906 : 168 - 177
  • [28] Solving bicriteria 0-1 knapsack problems using a labeling algorithm
    Captivo, ME
    Clímaco, J
    Figueira, J
    Martins, E
    Santos, JL
    COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (12) : 1865 - 1886
  • [29] Solving 0-1 knapsack problems based on amoeboid organism algorithm
    Zhang, Xiaoge
    Huang, Shiyan
    Hu, Yong
    Zhang, Yajuan
    Mahadevan, Sankaran
    Deng, Yong
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (19) : 9959 - 9970
  • [30] Solving 0-1 knapsack Problems via a hybrid Differential Evolution
    Jun, Shu
    Jian, Li
    2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 3, PROCEEDINGS, 2009, : 134 - +
12345