-
4
-
-
1842511654
-
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
-
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
-
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
-
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
-
8
-
-
0036041233
-
A new greedy approach for facility location problems
-
ACM New York, NY, USA
-
Kamal Jain, Mohammad Mahdian, and Amin Saberi A new greedy approach for facility location problems Proceedings of the Thirty-Fourth Annual ACM Symposium on Theory of Computing, STOCE02 2002 ACM New York, NY, USA 731 740
-
(2002)
Proceedings of the Thirty-Fourth Annual ACM Symposium on Theory of Computing, STOCE02
, pp. 731-740
-
-
Jain, K.1
Mahdian, M.2
Saberi, A.3
-
9
-
-
0032278799
-
Analysis of a local search heuristic for facility location problems
-
Society for Industrial and Applied Mathematics Philadelphia, PA, USA
-
Madhukar R. Korupolu, C. Greg Plaxton, and Rajmohan Rajaraman Analysis of a local search heuristic for facility location problems Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODAE98 1998 Society for Industrial and Applied Mathematics Philadelphia, PA, USA 1 10
-
(1998)
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODAE98
, pp. 1-10
-
-
Korupolu, M.R.1
Plaxton, C.G.2
Rajaraman, R.3
-
11
-
-
0000086749
-
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
-
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
-
13
-
-
0030645561
-
Approximation algorithms for facility location problems (extended abstract)
-
ACM New York, NY, USA
-
David B. Shmoys, Éva Tardos, and Karen Aardal Approximation algorithms for facility location problems (extended abstract) STOCE97: Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing 1997 ACM New York, NY, USA 265 274
-
(1997)
STOCE97: Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing
, pp. 265-274
-
-
Shmoys, D.B.1
Tardos, É.2
Aardal, K.3
|