A heuristic for the p-center problem in graphs
Discrete Applied Mathematics
On a generalization of the p-Center Problem
Information Processing Letters
Variable Neighborhood Decomposition Search
Journal of Heuristics
Heuristic Methods for Large Centroid Clustering Problems
Journal of Heuristics
A Hybrid Heuristic for the p-Median Problem
Journal of Heuristics
Stochastic Local Search: Foundations & Applications
Stochastic Local Search: Foundations & Applications
Cooperative Parallel Variable Neighborhood Search for the p-Median
Journal of Heuristics
A New Formulation and Resolution Method for the p-Center Problem
INFORMS Journal on Computing
An improved algorithm for the p-center problem on interval graphs with unit lengths
Computers and Operations Research
Journal of Artificial Intelligence Research
Dynamic local search for the maximum clique problem
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
The p-center problem is one of choosing p facilities from a set of candidates to satisfy the demands of n clients in order to minimize the maximum cost between a client and the facility to which it is assigned. In this article, PBS, a population based meta-heuristic for the p-center problem, is described. PBS is a genetic algorithm based meta-heuristic that uses phenotype crossover and directed mutation operators to generate new starting points for a local search. For larger p-center instances, PBS is able to effectively utilize a number of computer processors. It is shown empirically that PBS has comparable performance to state-of-the-art exact and approximate algorithms for a range of p-center benchmark instances.