G-2005-39
The p-Median Problem: A Survey of Metaheuristic Approaches
Nenad Mladenović, Jack Brimberg, Pierre Hansen et José A. Moreno Pérez
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.
Paru en avril 2005 , 27 pages