SOLUTION OF THE ZERO-ONE MULTIPLE KNAPSACK-PROBLEM

被引:30
作者
MARTELLO, S
TOTH, P
机构
关键词
D O I
10.1016/0377-2217(80)90112-5
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:276 / 283
页数:8
相关论文
共 6 条
[1]   MERGING AND SORTING APPLIED TO ZERO-ONE KNAPSACK PROBLEM [J].
AHRENS, JH ;
FINKE, G .
OPERATIONS RESEARCH, 1975, 23 (06) :1099-1109
[2]  
CHRISTOFIDES ND, UNPUBLISHED
[3]   COMPUTING PARTITIONS WITH APPLICATIONS TO KNAPSACK PROBLEM [J].
HOROWITZ, E ;
SAHNI, S .
JOURNAL OF THE ACM, 1974, 21 (02) :277-292
[4]   ALGORITHM FOR 0-1 MULTIPLE-KNAPSACK PROBLEMS [J].
HUNG, MS ;
FISK, JC .
NAVAL RESEARCH LOGISTICS, 1978, 25 (03) :571-579
[5]   ALGORITHM FOR SOLUTION OF 0-1 LOADING PROBLEMS [J].
INGARGIOLA, G ;
KORSH, JF .
OPERATIONS RESEARCH, 1975, 23 (06) :1110-1119
[6]  
Martello S., 1977, EUR J OPER RES, V1, P169, DOI [10.1016/0377-2217(77)90024-8, DOI 10.1016/0377-2217(77)90024-8]