@article{RO_1991__25_1_65_0,
author = {Pelegrin, Blas},
title = {Heuristic methods for the $p$-center problem},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {65--72},
year = {1991},
publisher = {EDP Sciences},
volume = {25},
number = {1},
mrnumber = {1110775},
zbl = {0732.90056},
language = {en},
url = {https://www.numdam.org/item/RO_1991__25_1_65_0/}
}
Pelegrin, Blas. Heuristic methods for the $p$-center problem. RAIRO - Operations Research - Recherche Opérationnelle, Tome 25 (1991) no. 1, pp. 65-72. https://www.numdam.org/item/RO_1991__25_1_65_0/
1. , and , A Note on the m-Center Problem with Rectilinear Distances, European J. Oper. Res., 1988, 35, pp. 118-123. | Zbl | MR
2. , Extension of the Elzinga and Hearn Algorithm to the Weighted Case , Oper. Res., 1983, 30, pp. 591-594. | Zbl
3. , Heuristic Methods for Location-Allocation Problems, S.I.A.M. Review, 1964, 6, pp. 37-52. | Zbl | MR
4. , N-Dimensional Location Models: An Application to Cluster Analysis, J. Regional Science, 1973, 13, pp. 41-54.
5. and , A Minimax Location Problem on a Network, Transportation Science, 1974, 8, pp. 333-343. | MR
6. , The p-Center Problem, Heuristics and Optimal Algorithms, J. Oper. Res. Society, 1984, 35, pp. 741-748. | Zbl
7. , On the Rectangular p-Center Problem, Naval Research Logistics, 1987, 34, pp. 229-234. | Zbl | MR
8. and , Single Facility Ip-Distance Minimax Location, S.I.A.M. J. of Algebraic and Discrete Methods, 1980, 1, pp. 315-321. | Zbl | MR
9. and , A Simple Heuristic for the p-Center Problem, Oper. Res. Letters, 1985, 3, pp. 285-288. | Zbl | MR
10. and , A Note on p-Center Problems in the Plane, Transportation Science, 1986, 20, pp. 130-133. | Zbl | MR
11. and , Facility Layout and Location: an Analytical Approach, Pretince Hall, 1974.
12. , and , The m-Center Problem: Minimax Facility Location, Management Science, 1977, 23, pp. 1133-1142. | Zbl
13. , and , On p-Centers in Network, Transportation Science, 1978, 12, pp. 1-15. | MR
14. , Complexity and Efficiency in Minimax Network Location, in Combinatorial Optimization, Christofïdes and Mingozzi Ed., 1979, pp. 281-314. | Zbl
15. and , Location in Networks, M.I.T. Press, Cambridge, 1979. | MR
16. and , A Best Possible Heuristic for the k-Center Problem, Math. Oper. Res., 1985, 10, pp. 180-184. | Zbl | MR
17. and , Easy and Hard Bottleneck Location Problems, Discrete Appl. Math., 1979, 1, pp. 209-216. | Zbl | MR
18. and , An Algorithmic Approach to Network Location Problems, S I.A.M. J. Applied Math., 1979, 37, pp. 513-538. | Zbl | MR
19. , and , The Computational Complexity of the m-Center Problem on the Plane. Transaction of the IECE of Japan E 64/2, 1981, 2, pp.57-64.
20. and , On the Complexity of Some Common Geometric Location Problems, S.I.A.M. J, of Cornp., 1984, 13, pp. 182-196. | Zbl | MR
21. , A Polynomial Time Algorithm for Finding the Absolute Center of a Network, Networks, 1981, 11, pp. 351-355. | Zbl | MR
22. , General Approach for the 1-Center Problem, Cahiers du Centre d'Etudes de Recherche Opérationnelle, 1986, 28, pp. 293-302, | Zbl | MR
23. , The p-Center Problem Under Bidirectional Polyhedral Norms, in Proceedings III Meeting E.W.G. on Locational Analysis, pp. 151-169, Sevilla (Spain), 1988.
24. , The p-Center Problem in Rn with Weighted Tchebycheff Norms, Working paper, Dpto. Matemática Aplicada y Estadística, 1990, J, Oper. Res. Society (submitted).
25. , A Heuristic for the p-Center Problem in Graphs, Discr. Appl. Math., 1987, 17, pp.263-268. | Zbl | MR
26. , Computational Experience with the Exchange method, European J. Oper. Res., 1977, 1, pp. 23-31. | Zbl
27. , Cluster Disection and Analysis, Ellis Horwood Limited, 1985. | Zbl
28. and , Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph, Operat. Res., 1968, 16, pp. 955-961. | Zbl
29. , An Algorithm for the p-Center Problem in the Plane, Transportation Science, 1985, 19, pp. 235-245. | Zbl
30. , The Multi-Facility Minimax Weber Problem, European J. Oper. Res., 1984, 18, pp. 44-50. | Zbl | MR





