Groupe d’études et de recherche en analyse des décisions


The p-Median Problem: A Survey of Metaheuristic Approaches

, , et

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