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

来源：

关键词：

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 [J].

HOROWITZ, E ;

SAHNI, S .

[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 [J].

SAHNI, S .