메뉴 건너뛰기




Volumn 222, Issue , 2013, Pages 45-58

A 1.488 approximation algorithm for the uncapacitated facility location problem

Author keywords

Approximation; Facility location problem; Theory

Indexed keywords

APPROXIMABILITY; APPROXIMATION; APPROXIMATION RATIOS; FACILITY LOCATION PROBLEM; FACILITY LOCATIONS; LOWER BOUNDS; THEORY;

EID: 84870997496     PISSN: 08905401     EISSN: 10902651     Source Type: Journal    
DOI: 10.1016/j.ic.2012.01.007     Document Type: Conference Paper
Times cited : (227)

References (14)
  • 4
    • 1842511654 scopus 로고    scopus 로고
    • Improved approximation algorithms for the uncapacitated facility location problem
    • Fabián A. Chudak, and David B. Shmoys Improved approximation algorithms for the uncapacitated facility location problem SIAM J. Comput. 33 1 2004 1 25
    • (2004) SIAM J. Comput. , vol.33 , Issue.1 , pp. 1-25
    • Chudak, F.A.1    Shmoys, D.B.2
  • 5
    • 34250227246 scopus 로고
    • Heuristics for the fixed cost median problem
    • D.S. Hochbaum Heuristics for the fixed cost median problem Mathematical Programming 22 1982 148 162
    • (1982) Mathematical Programming , vol.22 , pp. 148-162
    • Hochbaum, D.S.1
  • 6
    • 0032280078 scopus 로고    scopus 로고
    • Greedy strikes back: Improved facility location algorithms
    • Sudipto Guha, and Samir Khuller Greedy strikes back: Improved facility location algorithms J. Algorithms 1998 649 657
    • (1998) J. Algorithms , pp. 649-657
    • Guha, S.1    Khuller, S.2
  • 7
    • 3142755912 scopus 로고    scopus 로고
    • Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
    • Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, and Vijay V. Vazirani Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP J. ACM 50 2003 795 824
    • (2003) J. ACM , vol.50 , pp. 795-824
    • Jain, K.1    Mahdian, M.2    Markakis, E.3    Saberi, A.4    Vazirani, V.V.5
  • 11
    • 0000086749 scopus 로고
    • Approximation algorithms for geometric median problems
    • Jyh-Han Lin, and Jeffrey Scott Vitter Approximation algorithms for geometric median problems Inf. Process. Lett. 44 1992 245 249
    • (1992) Inf. Process. Lett. , vol.44 , pp. 245-249
    • Lin, J.-H.1    Vitter, J.S.2
  • 12
    • 33847165220 scopus 로고    scopus 로고
    • Approximation algorithms for metric facility location problems
    • Mohammad Mahdian, Yinyu Ye, and Jiawei Zhang Approximation algorithms for metric facility location problems SIAM J. Comput. 36 2 2006 411 432
    • (2006) SIAM J. Comput. , vol.36 , Issue.2 , pp. 411-432
    • Mahdian, M.1    Ye, Y.2    Zhang, J.3


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