WORST-CASE ANALYSIS OF AN APPROXIMATION SCHEME FOR THE SUBSET-SUM PROBLEM

被引：4

作者：

FISCHETTI, M

机构：

来源：

OPERATIONS RESEARCH LETTERS | 1986年 / 5卷 / 06期

关键词：

D O I：

10.1016/0167-6377(86)90065-9

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：283 / 284

页数：2

相关论文

共 2 条

[1]

Garey MR., 1979, COMPUTERS INTRACTABI

[2] WORST-CASE ANALYSIS OF GREEDY ALGORITHMS FOR THE SUBSET-SUM PROBLEM [J].

MARTELLO, S ;

TOTH, P .

MATHEMATICAL PROGRAMMING, 1984, 28 (02) :198-205