Pelegrin, Blas Heuristic methods for the p-center problem. (English) Zbl 0732.90056 RAIRO, Rech. Opér. 25, No. 1, 65-72 (1991). Summary: This paper deals with heuristic methods for the p-center problem in any metric space. Due to the complexity of this problem, a variety of heuristic algorithms have been proposed in different cases, usually in network and planar location. Most of them are related to some class of method that can be used for the problem in any metric space. A review of these methods is presented and a new method is also proposed which is a 2-approximation heuristic for some particular cases of the problem. Cited in 4 Documents MSC: 90B85 Continuous location 90-08 Computational methods for problems pertaining to operations research and mathematical programming Keywords:cluster analysis; heuristic; p-center problem; 2-approximation × Cite Format Result Cite Review PDF Full Text: DOI EuDML