-
1
-
-
0042522403
-
Probabilistic analysis of a relaxation for the k-median problem
-
S. Ahn, C. Cooper, G. Cornuéjols and A. M. Frieze. Probabilistic analysis of a relaxation for the k-median problem. Mathematics of Operations Research, 13:1-31, 1988.
-
(1988)
Mathematics of Operations Research
, vol.13
, pp. 1-31
-
-
Ahn, S.1
Cooper, C.2
Cornuéjols, G.3
Frieze, A.M.4
-
2
-
-
0033469582
-
A tabu search approach to the uncapacitated facility location problem
-
K. S. Al-Sultan and M. A. Al-Fawzan. A tabu search approach to the uncapacitated facility location problem. Annals of Operations Research, 86:91-103, 1999.
-
(1999)
Annals of Operations Research
, vol.86
, pp. 91-103
-
-
Al-Sultan, K.S.1
Al-Fawzan, M.A.2
-
3
-
-
0004735885
-
Simulated annealing algorithm for simple plant location problems
-
M. L. Alves and M. T. Almeida. Simulated annealing algorithm for simple plant location problems. Rev. Invest., 12, 1992.
-
(1992)
Rev. Invest.
, pp. 12
-
-
Alves, M.L.1
Almeida, M.T.2
-
4
-
-
0034819501
-
Local search heuristics for k-median and facility location problems
-
V. Arya, N. Garg, R. Khandekar, A. Meyerson, K. Munagala and V. Pandit. Local search heuristics for k-median and facility location problems. ACM Symposium on Theory of Computing, pages 21-29, 2001.
-
(2001)
ACM Symposium on Theory of Computing
, pp. 21-29
-
-
Arya, V.1
Garg, N.2
Khandekar, R.3
Meyerson, A.4
Munagala, K.5
Pandit, V.6
-
8
-
-
0000369074
-
Obtaining Test Problems via Internet
-
J. E. Beasley. Obtaining Test Problems via Internet. Journal of Global Optimization, 8:429-433, 1996.
-
(1996)
Journal of Global Optimization
, vol.8
, pp. 429-433
-
-
Beasley, J.E.1
-
9
-
-
0002668131
-
Sharp lower bounds and efficient algorithms for the simple plant location problem
-
O. Bilde and J. Krarup. Sharp lower bounds and efficient algorithms for the simple plant location problem. Annals of Discrete Mathematics, 1:79-97, 1977.
-
(1977)
Annals of Discrete Mathematics
, vol.1
, pp. 79-97
-
-
Bilde, O.1
Krarup, J.2
-
11
-
-
84958757894
-
Improved approximation algorithms for uncapacitated facility location
-
F. A. Chudak. Improved approximation algorithms for uncapacitated facility location. In Proceedings of the 6th IPCO Conference, pages 180-194, 1998.
-
(1998)
Proceedings of the 6th IPCO Conference
, pp. 180-194
-
-
Chudak, F.A.1
-
12
-
-
0000723388
-
A method for solving to optimality uncapacitated facility location problems
-
R. D. Galvão and L. A. Raggi A method for solving to optimality uncapacitated facility location problems. Annals of Operations Research, 18:225-244, 1989.
-
(1989)
Annals of Operations Research
, vol.18
, pp. 225-244
-
-
Galvão, R.D.1
Raggi, L.A.2
-
13
-
-
0000182223
-
Greedy strikes back: Improved facility location algorithms
-
S. Guha and S. Khuller. Greedy strikes back: Improved facility location algorithms. Journal of Algorithms, 31:228-248, 1999.
-
(1999)
Journal of Algorithms
, vol.31
, pp. 228-248
-
-
Guha, S.1
Khuller, S.2
-
20
-
-
0000682161
-
Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and langrangian relaxation
-
K. Jain and V. V. Vazirani. Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and langrangian relaxation. Journal of the ACM, 48:274-296, 2001.
-
(2001)
Journal of the ACM
, vol.48
, pp. 274-296
-
-
Jain, K.1
Vazirani, V.V.2
-
21
-
-
84923069774
-
A greedy facility location algorithm analyzed using dual fitting
-
Springer-Verlag
-
M. Mahdian, E. Marakakis, A. Sabieri and V. V. Vazirani. A greedy facility location algorithm analyzed using dual fitting. In Proceedings of 5th International Workshop on Randomization and Approximation Techniques in Computer Science, Lecture Notes in Computer Science v. 2129, pages 127-133. Springer-Verlag, 2001.
-
(2001)
Proceedings of 5th International Workshop on Randomization and Approximation Techniques in Computer Science, Lecture Notes in Computer Science
, vol.2129
, pp. 127-133
-
-
Mahdian, M.1
Marakakis, E.2
Sabieri, A.3
Vazirani, V.V.4
-
22
-
-
84957042819
-
Improved approximation algorithms for metric facility location problems
-
M. Mahdian, Y. Ye and J. Zhang. Improved approximation algorithms for metric facility location problems. In Proceedings of the 5th APPROX Conference, Lecture Notes in Computer Science v. 2462, pages 229 - 242, 2002.
-
(2002)
Proceedings of the 5th APPROX Conference, Lecture Notes in Computer Science
, vol.2462
, pp. 229-242
-
-
Mahdian, M.1
Ye, Y.2
Zhang, J.3
-
25
-
-
35248858513
-
A Tabu Search Heuristic Procedure for the Uncapacitated Facility Location Problem
-
C. Rego and B. Alidaee (eds.) Kluwer Academic Publishers, forthcoming
-
M. Sun. A Tabu Search Heuristic Procedure for the Uncapacitated Facility Location Problem. In C. Rego and B. Alidaee (eds.) Adaptive Memory and Evolution: Tabu Search and Scatter Search, Kluwer Academic Publishers, forthcoming, 2002.
-
(2002)
Adaptive Memory and Evolution: Tabu Search and Scatter Search
-
-
Sun, M.1
|