SCOPUS 정보 검색 플랫폼

Volumn 2, Issue 4, 1982, Pages 385-393

An analysis of the greedy algorithm for the submodular set covering problem

Author keywords

AMS subject classification (1980): 68C05, 68C25, 90C10, 05B35

Indexed keywords

EID: 51249182537 PISSN: 02099683 EISSN: 14396912 Source Type: Journal
DOI: 10.1007/BF02579435 Document Type: Article

Times cited : (488)

References (10)

1
- 0000301097
- Greedy Heuristics for the Set-Covering Problem
- (1979) Mathematics of Operations Research , vol.4 , Issue.3 , pp. 233-235
- Chvatal, V.¹

2
- 60649113610
- A Canonical Representation of Simple Plant Location Problems and Its Applications
- (1980) SIAM Journal on Algebraic Discrete Methods , vol.1 , pp. 261-272
- Cornuéjols, G.¹ Nemhauser, G.L.² Wolsey, L.A.³

3
- 84932501506
- G. Dobson, Worst Case Analysis of Greedy Heuristics for Integer Programming with Nonnegative Data, Technical Report SOL 80-25, Stanford, October 1980.

4
- 84932500422
- M. L. Fisher and L. A. Wolsey, On the Greedy Heuristic for Covering and Packing Problems, CORE, DP 8124, Louvain-la-Neuve, May 1981.

5
- 0016349356
- Approximation Algorithms for Combinatorial problems
- (1974) J. Comput. System Sci. , vol.9 , pp. 256-298
- Johnson, D.S.¹

6
- 0000203509
- On the Ratio of Optimal Integral and Fractional Covers
- (1975) Discrete Math. , vol.13 , pp. 383-390
- Lovász, L.¹

7
- 0000095809
- An Analysis of Approximations for Maximizing Submodular Set Functions — I
- (1978) Math. Prog. , vol.14 , pp. 265-294
- Nemhauser, G.L.¹ Wolsey, L.A.² Fisher, M.L.³

8
- 84932428457
- G. L. Nemhauser and L. A. Wolsey, Maximising Submodular Set Functions: Formulations and Analysis of Algorithms, CORE, DP 7832, Louvain La-Neuve, August 1978, to appear in Ann. of. Disc. Math.

9
- 84963043395
- Note on Independence Functions
- (1957) Proceedings of the London Mathematical Society , vol.7 , pp. 300-320
- Rado, R.¹

10
- 0142011932
- Maximising Real-Valued Submodular Functions: Primal and Dual Heuristics for Location Problems
- (1982) Mathematics of Operations Research , vol.7 , pp. 410-425
- Wolsey, L.A.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.