An expanding-core algorithm for the exact 0-1 Knapsack Problem

被引：0
|
作者：
Univ. Copenhagen, dep. computer sci., Copenhagen, Denmark [1 ]
机构：
来源：
Eur J Oper Res | / 1卷 / 175-187期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] AN EXPANDING-CORE ALGORITHM FOR THE EXACT 0-1 KNAPSACK-PROBLEM
    PISINGER, D
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 87 (01) : 175 - 187
  • [2] Exact algorithm for the 0-1 collapsing knapsack problem
    Fayard, D.
    Plateau, G.
    [J]. 1600, (49): : 1 - 3
  • [3] ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    LAURIERE, M
    [J]. MATHEMATICAL PROGRAMMING, 1978, 14 (01) : 1 - 10
  • [4] An exact algorithm for the two-constraint 0-1 knapsack problem
    Martello, S
    Toth, P
    [J]. OPERATIONS RESEARCH, 2003, 51 (05) : 826 - 835
  • [5] Exact algorithm for bi-objective 0-1 knapsack problem
    Jolai, Fariborz
    Rezaee, M. J.
    Rabbani, M.
    Razmi, J.
    Fattahi, Pariviz
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 194 (02) : 544 - 551
  • [6] An exact approach for the 0-1 knapsack problem with setups
    Della Croce, Federico
    Salassa, Fabio
    Scatamacchia, Rosario
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2017, 80 : 61 - 67
  • [7] An exact algorithm for the 0-1 linear knapsack problem with a single continuous variable
    Lin, Geng
    Zhu, Wenxing
    Ali, M. M.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2011, 50 (04) : 657 - 673
  • [8] An Exact Algorithm for Bilevel 0-1 Knapsack Problems
    Mansi, Raid
    Alves, Claudio
    de Carvalho, J. M. Valerio
    Hanafi, Said
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [9] EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    NAUSS, RM
    [J]. MANAGEMENT SCIENCE, 1976, 23 (01) : 27 - 31
  • [10] An exact algorithm for 0-1 polynomial knapsack problems
    Sun, Xiaoling
    Sheng, Hongbo
    Li, Duan
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2007, 3 (02) : 223 - 232
12345