Retour

G-2005-39

The p-Median Problem: A Survey of Metaheuristic Approaches

, , et

référence BibTeX

The p-median problem is one of the basic models in discrete location theory. As with most location problems, it is classified as NP-hard, and so, heuristic methods are usually used to solve it. Metaheuristics are frameworks for building heuristics. In this survey, we examine the p-median, with the aim of providing an overview on advances in solving it using recent procedures based on metaheuristic rules.

, 27 pages

Publication

The p-median problem: A survey of metaheuristic approaches
, , et
European Journal of Operational Research, 179(3), 927–939, 2007 référence BibTeX