Ordered p-median problems with neighbourhoods
Metadatos
Mostrar el registro completo del ítemAutor
Blanco Izquierdo, VíctorEditorial
Springer
Materia
Facility location Mixed integer second order cone programming Neighborhoods Ordered median
Fecha
2019-02Referencia bibliográfica
Published version: Computational Optimization and Applications 73(2), p 603-645. https://doi.org/10.1007/s10589-019-00077-x
Patrocinador
MTM2016-74983-C2-1-R (MINECO, Spain); SEJ-534 (Junta de Andalucía); PP2016-PIP06 (Universidad de Granada)Resumen
In this paper, we introduce a new variant of the p-median facility location problem in which it is assumed that the exact location of the potential facilities is unknown. Instead, each of the facilities must be located in a region around their initially assigned location (the neighborhood). In this problem, two main decisions have to be made simultaneously: the determination of the potential facilities that must be open to serve the customers’ demand and the location of the open facilities in their neighborhoods, at global minimum cost. We present several mixed integer non-linear programming formulations for a wide family of objective functions which are common in Location Analysis: ordered median functions. We also develop two math-heuristic approaches for solving the problem. We report the results of extensive computational experiments.