×

Heuristic methods for the p-center problem. (English) Zbl 0732.90056

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.

MSC:

90B85 Continuous location
90-08 Computational methods for problems pertaining to operations research and mathematical programming