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 条
  • [31] SOME COMPUTATIONAL RESULTS ON REAL 0-1 KNAPSACK-PROBLEMS
    MURPHY, RA
    OPERATIONS RESEARCH LETTERS, 1986, 5 (02) : 67 - 71
  • [32] A polyhedral study on 0-1 knapsack problems with set packing constraints
    Canavate, Roberto J.
    Landete, Mercedes
    OPERATIONS RESEARCH LETTERS, 2016, 44 (02) : 243 - 249
  • [33] Probability Maximization Model of 0-1 Knapsack Problem with Random Fuzzy Variables
    Hasuike, Takashi
    Katagiri, Hideki
    Ishii, Hiroaki
    2008 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2008, : 548 - +
  • [34] Reoptimizing the 0-1 knapsack problem
    Archetti, Claudia
    Bertazzi, Luca
    Speranza, M. Grazia
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (17) : 1879 - 1887
  • [35] ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    LAURIERE, M
    MATHEMATICAL PROGRAMMING, 1978, 14 (01) : 1 - 10
  • [36] COLLAPSING 0-1 KNAPSACK PROBLEM
    POSNER, ME
    GUIGNARD, M
    MATHEMATICAL PROGRAMMING, 1978, 15 (02) : 155 - 161
  • [37] A fuzzy programming approach to multiobjective multidimensional 0-1 knapsack problems
    Abboud, NJ
    Sakawa, M
    Inuiguchi, M
    FUZZY SETS AND SYSTEMS, 1997, 86 (01) : 1 - 14
  • [38] An Efficient Differential Evolution Algorithm for Solving 0-1 Knapsack Problems
    Ali, Ismail M.
    Essam, Daryl
    Kasmarik, Kathryn
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 126 - 133
  • [39] Multicriteria 0-1 knapsack problems with k-min objectives
    Rong, Aiying
    Klamroth, Kathrin
    Figueira, Jose Rui
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (05) : 1481 - 1496
  • [40] An interactive fuzzy satisficing method for multiobjective multidimensional 0-1 knapsack problems through genetic algorithms
    Sakawa, M
    Kato, K
    Shibano, T
    1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 243 - 246