COLLAPSING 0-1 KNAPSACK PROBLEM

被引：13
|
作者：
POSNER, ME
GUIGNARD, M
机构：
[1] RCA,SARNOFF RES CTR,PRINCETON,NJ 08540
[2] UNIV PENN,PHILADELPHIA,PA 19174
来源：
MATHEMATICAL PROGRAMMING | 1978年 / 15卷 / 02期
关键词：
D O I：
10.1007/BF01609014
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：155 / 161
页数：7
相关论文
共 50 条
  • [1] A new exact approach for the 0-1 Collapsing Knapsack Problem
    Della Croce, Federico
    Salassa, Fabio
    Scatamacchia, Rosario
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 260 (01) : 56 - 69
  • [2] Reoptimizing the 0-1 knapsack problem
    Archetti, Claudia
    Bertazzi, Luca
    Speranza, M. Grazia
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (17) : 1879 - 1887
  • [3] ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    LAURIERE, M
    [J]. MATHEMATICAL PROGRAMMING, 1978, 14 (01) : 1 - 10
  • [4] EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    NAUSS, RM
    [J]. MANAGEMENT SCIENCE, 1976, 23 (01) : 27 - 31
  • [5] A minimal algorithm for the 0-1 Knapsack Problem
    Pisinger, D
    [J]. OPERATIONS RESEARCH, 1997, 45 (05) : 758 - 767
  • [6] Heuristics for the 0-1 multidimensional knapsack problem
    Boyer, V.
    Elkihel, M.
    El Baz, D.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 199 (03) : 658 - 664
  • [7] EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    FAYARD, D
    PLATEAU, G
    [J]. MANAGEMENT SCIENCE, 1978, 24 (09) : 918 - 919
  • [8] ADJACENCY OF THE 0-1 KNAPSACK-PROBLEM
    GEIST, D
    RODIN, EY
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (08) : 797 - 800
  • [9] The 0-1 knapsack problem with fuzzy data
    Adam Kasperski
    Michał Kulej
    [J]. Fuzzy Optimization and Decision Making, 2007, 6 : 163 - 172
  • [10] The multidimensional 0-1 knapsack problem:: An overview
    Fréville, A
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 155 (01) : 1 - 21
12345