A HYPERCUBE ALGORITHM FOR THE 0/1 KNAPSACK-PROBLEM

被引：17

作者：

JONG, L ^{[1
]}

SHRAGOWITZ, E ^{[1
]}

SAHNI, S ^{[1
]}

机构：

[1] UNIV MINNESOTA,DEPT COMP SCI,MINNEAPOLIS,MN 55455

来源：

关键词：

D O I：

10.1016/0743-7315(88)90007-X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：438 / 456

页数：19

共 7 条

[1]

Gopalakrishnan P. S., 1986, Proceedings of the 1986 International Conference on Parallel Processing (Cat. No.86CH2355-6), P444

[2]

Hayes J. P., 1986, Proceedings of the 1986 International Conference on Parallel Processing (Cat. No.86CH2355-6), P653

[3]

Horowitz E., 1978, FUNDAMENTALS COMPUTE

[4]

LI G, 1985, P INT C PARALLEL PRO, P434

[5]

Lipton R. J., 1986, Proceedings of the 1986 International Conference on Parallel Processing (Cat. No.86CH2355-6), P917

[6]

PETERS J, 1984, 22ND ANN ALL C COMM, P671

[7]

YAO AC, 1981, 13TH ANN ACM S THEOR, P123