WORST CASE ANALYSIS OF A CLASS OF SET COVERING HEURISTICS

被引：13

作者：

HO, AC

机构：

来源：

关键词：

D O I：

10.1007/BF01583786

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：170 / 180

页数：11

共 6 条

[1]

BALAS E, 1980, MATH PROGRAM STUD, V12, P37, DOI 10.1007/BFb0120886

[2]

Chvatal V., 1979, Mathematics of Operations Research, V4, P233, DOI 10.1287/moor.4.3.233

[3]

Garfinkel R. S., 1972, INTEGER PROGRAMMING

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

JOHNSON, DS .

[5]

Karp R.M., 1972, COMPLEXITY COMPUTER

[6] RATIO OF OPTIMAL INTEGRAL AND FRACTIONAL COVERS [J].

LOVASZ, L .