Abstract
Classical location models fix an objective function and then attempt to find optimal points to this objective. In the last years a flexible approach, the ordered median problem, has been introduced. It handles a wide class of objectives, such as the median, the center and the centdian function. In this paper we present new properties of the ordered median problem such as solvability for the situation of attractive and repulsive locations. We also develop a new solution method that even yields local optimal points for non-convex objective functions. Furthermore, we discuss separability of ordered median problems without repulsion and derive a sufficient criterion. Finally, we introduce a useful model extension, the facility class model, which allows to deal with a wider range of real world problems in the ordered median setting.
Similar content being viewed by others
References
Carrizosa E, Plastria F (1999) Location of semi-obnoxious facilities. Stud Locat Anal (12)
Chen PC, Hansen P, Jaumard B, Tuy H (1992) Weber’s problem with attraction and repulsion. J Reg Sci 32: 467–486
Drezner Z, Hamacher HW (2002) Facility location: applications and theory. Springer, London
Drezner Z, Wesolowsky G (1991) The weber problem on the plane with some negative weights. INFOR 29: 87–99
Durier R, Michelot C (1985) Geometrical properties of the Fermat–Weber problem. Eur J Oper Res 20: 332–343
Hamacher HW, Nickel S (1996) Multicriteria planar location problems. Eur J Oper Res 94: 66–86
Nickel S (1995) Discretization of planar location problems. Shaker Verlag, London
Nickel S, Dudenhöffer EM (1997) Webers problem with attraction and repulsion under polyhedral gauges. J Glob Optim 11: 409–432
Nickel S, Puerto J (2005) Location theory. Springer, London
Plastria F (1995) Continuous location problems: research, results and questions. In: Drezner Z Facility location: a survey of applications and methods. Springer, London, pp 85–127
Puerto J, Rodriguez-Chia AM, Fernandez-Palacin F (1997) Ordered Weber problems with attraction and repulsion. Stud Locat Anal 11: 127–141
Rodriguez-Chia AM, Nickel S, Puerto J, Fernandez FR (2000) A flexible approach to location problems. Math Methods Oper Res 51: 69–89
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Krebs, J., Nickel, S. Extensions to the continuous ordered median problem. Math Meth Oper Res 71, 283–306 (2010). https://doi.org/10.1007/s00186-009-0296-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-009-0296-3