POLYNOMIAL-TIME ALGORITHM FOR KNAPSACK PROBLEM WITH 2 VARIABLES

被引：42
作者：
HIRSCHBERG, DS [1 ]
WONG, CK [1 ]
机构：
[1] IBM CORP,THOMAS J WATSON RES CTR,YORKTOWN HTS,NY 10598
来源：
JOURNAL OF THE ACM | 1976年 / 23卷 / 01期
关键词：
D O I：
10.1145/321921.321936
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：147 / 154
页数：8
相关论文
共 7 条
  • [1] HARDY GH, 1956, INTRO THEORY NUMBERS, P129
  • [2] COMPUTING PARTITIONS WITH APPLICATIONS TO KNAPSACK PROBLEM
    HOROWITZ, E
    SAHNI, S
    [J]. JOURNAL OF THE ACM, 1974, 21 (02) : 277 - 292
  • [3] HU TC, 1969, INTEGER PROGRAMMING, P311
  • [4] Karp Richard M., 1972, COMPLEXITY COMPUTER, P85
  • [5] Knuth D.E., 1974, SIGACT NEWS, V6, P12
  • [6] LUEKER GS, 1975, TR178 PRINC U COMP S
  • [7] APPROXIMATE ALGORITHMS FOR 0/1 KNAPSACK PROBLEM
    SAHNI, S
    [J]. JOURNAL OF THE ACM, 1975, 22 (01) : 115 - 124
1