ALGORITHM FOR SOLUTION OF 0-1 SINGLE KNAPSACK PROBLEM

被引：16

作者：

MARTELLO, S

TOTH, P

机构：

来源：

关键词：

D O I：

10.1007/BF02252196

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：81 / 86

页数：6

共 5 条

[1] COMPUTING PARTITIONS WITH APPLICATIONS TO KNAPSACK PROBLEM [J].

HOROWITZ, E ;

SAHNI, S .

[2] REDUCTION ALGORITHM FOR ZERO-ONE SINGLE KNAPSACK PROBLEMS [J].

INGARGIOLA, GP ;

KORSH, JF .

MANAGEMENT SCIENCE SERIES B-APPLICATION, 1973, 20 (04) :460-463

[3]

MARTELLO S, 1977, TIMS ORSA JOINT NATI

[4]

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]

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

NAUSS, RM .