The p-median problem: A survey of metaheuristic approaches |
| |
Authors: | Nenad Mladenović,Jack Brimberg,Pierre Hansen,José A. Moreno-Pé rez |
| |
Affiliation: | 1. School of Mathematics, University of Birmingham, United Kingdom and GERAD;2. Department of Business Administration, Royal Military College of Canada, Kingston, Ont., Canada and GERAD;3. GERAD and HEC Montreal, University of Montreal, Canada;4. University of La Laguna, Tenerife, Spain |
| |
Abstract: | 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. |
| |
Keywords: | Metaheuristics Location p-Median |
本文献已被 ScienceDirect 等数据库收录! |
|