ON THE GREEDY HEURISTIC FOR CONTINUOUS COVERING AND PACKING PROBLEMS

被引：23

作者：

FISHER, ML ^{[1
]}

WOLSEY, LA ^{[1
]}

机构：

[1] CATHOLIC UNIV LOUVAIN,CTR OPERAT RES & ECONOMETR,B-1348 LOUVAIN LA NEUVE,BELGIUM

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1982年 / 3卷 / 04期

关键词：

D O I：

10.1137/0603059

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：584 / 591

页数：8

共 10 条

[1] Chvatal V., 1979, Mathematics of Operations Research, V4, P233, DOI 10.1287/moor.4.3.233
[2] LOCATION OF BANK ACCOUNTS TO OPTIMIZE FLOAT - ANALYTIC STUDY OF EXACT AND APPROXIMATE ALGORITHMS
CORNUEJOLS, G
FISHER, ML
NEMHAUSER, GL
[J]. MANAGEMENT SCIENCE, 1977, 23 (08) : 789 - 810
[3] DOBSON G, 1980, SOL8025 STANF U TECH
[4] WORST-CASE ANALYSIS OF HEURISTIC ALGORITHMS
FISHER, ML
[J]. MANAGEMENT SCIENCE, 1980, 26 (01) : 1 - 17
[5] APPROXIMATION ALGORITHMS FOR COMBINATORIAL PROBLEMS
JOHNSON, DS
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 9 (03) : 256 - 278
[6] RATIO OF OPTIMAL INTEGRAL AND FRACTIONAL COVERS
LOVASZ, L
[J]. DISCRETE MATHEMATICS, 1975, 13 (04) : 383 - 390
[7] ANALYSIS OF APPROXIMATIONS FOR MAXIMIZING SUBMODULAR SET FUNCTIONS .1.
NEMHAUSER, GL
WOLSEY, LA
FISHER, ML
[J]. MATHEMATICAL PROGRAMMING, 1978, 14 (03) : 265 - 294
[8] WOLSEY LA, 1980, MATH PROGRAM STUD, V13, P121, DOI 10.1007/BFb0120913
[9] WOLSEY LA, 1981, CORE8125 U CATH LOUV
[10] WOLSEY LA, 1981, CORE8019 U CATH LOUV