GENERAL TECHNIQUES FOR COMBINATORIAL APPROXIMATION

被引：80

作者：

SAHNI, S

机构：

来源：

关键词：

D O I：

10.1287/opre.25.6.920

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：920 / 936

页数：17

共 18 条

[1]

[Anonymous], [No title captured]

[2]

Bellman R. E., 1962, APPL DYNAMIC PROGRAM

[3]

GAREY M, 1976, S ALGORITHMS COMPLEX

[4]

GAREY MR, 1976, ALGORITHMS COMPLEXIT, P41

[5]

GRAHAM R, 1966, BELL SYSTEMS TECH J, V4, P1563

HOROWITZ, E ;

SAHNI, S .

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

HOROWITZ, E ;

SAHNI, S .

[8] APPROXIMATION ALGORITHMS FOR COMBINATORIAL PROBLEMS [J].

JOHNSON, DS .

[9]

KARP MR, 1972, COMPLEXITY COMPUTER, P85

[10]

KOHLER W, 1975, ECECS7513 U MASS TEC