SOME COMPUTATIONAL RESULTS ON REAL 0-1 KNAPSACK-PROBLEMS

被引：4

作者：

MURPHY, RA

机构：

来源：

关键词：

D O I：

10.1016/0167-6377(86)90105-7

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：67 / 71

页数：5

共 8 条

[1] AN ALGORITHM FOR LARGE ZERO-ONE KNAPSACK-PROBLEMS [J].

BALAS, E ;

ZEMEL, E .

FISHER, ML .

[3]

Geoffrion A., 1974, MATH PROGRAMMING STU, V2, DOI [10.1007/BFb0120690, DOI 10.1007/BFB0120686]

[4]

INGARGIOLA G, 1973, MANAGE SCI, V2, P460

[5] EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM [J].

NAUSS, RM .

[6] BRANCH AND BOUND ALGORITHM FOR GENERALIZED ASSIGNMENT PROBLEM [J].

ROSS, GT ;

SOLAND, RM .

ROSS, GT ;

SOLAND, RM .

[8] DIRECT DESCENT BINARY KNAPSACK ALGORITHM [J].

ZOLTNERS, AA .