PROBABILISTIC ANALYSIS OF THE SUBSET SUM PROBLEM

被引：9

作者：

DATRI, G

PUECH, C

机构：

[1] UNIV PARIS 11,RECH INFORMAT LAB,F-91405 ORSAY,FRANCE

[2] UNIV RENE DESCARTES,F-75005 PARIS,FRANCE

来源：

DISCRETE APPLIED MATHEMATICS | 1982年 / 4卷 / 04期

关键词：

D O I：

10.1016/0166-218X(82)90055-5

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：329 / 334

页数：6

相关论文

共 4 条

[1]

DATRI G, 1979, 18 U PAR RAPP

[2]

DATRI G, 1980, UNPUB 5TH P S OP RES

[3] ALGORITHM FOR 0-1 KNAPSACK PROBLEM [J].

LAURIERE, M .

MATHEMATICAL PROGRAMMING, 1978, 14 (01) :1-10

[4]

Lawler E. L., 1979, Mathematics of Operations Research, V4, P339, DOI 10.1287/moor.4.4.339