THE LINEAR MULTIPLE-CHOICE KNAPSACK-PROBLEM

被引：43

作者：

ZEMEL, E

机构：

来源：

关键词：

D O I：

10.1287/opre.28.6.1412

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：1412 / 1423

页数：12

共 16 条

[1]

BALAS E, 1980, OPER RES, V28, P1132

[2]

BENTLEY JL, 1978, INFORMATION PROCESSI, P7

[3]

BENTLEY JL, 1976, ALGORITHMS COMPLEXIT

GALIL, Z ;

MEGIDDO, N .

[5] O(N LOG N) ALGORITHM FOR LP KNAPSACKS WITH GUB CONSTRAINTS [J].

GLOVER, F ;

KLINGMAN, D .

[6]

Graham R. L., 1972, Information Processing Letters, V1, P132, DOI 10.1016/0020-0190(72)90045-2

[7]

Ibaraki T., 1978, Journal of the Operations Research Society of Japan, V21, P59

[8]

IBARAKI T, 1978, APPROXIMATE ALGORITH

[9]

JOHNSON DB, 1978, SIAM J COMPUT, V7

[10]

NAUSS RM, 1975, 01 KNAPSACK PROBLEM