Extensions to the continuous ordered median problem
- First Online:
- 65 Downloads
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.
KeywordsOrdered median problem Attraction and repulsion Solvability Non-convex optimization Separability Class model
Unable to display preview. Download preview PDF.
- Carrizosa E, Plastria F (1999) Location of semi-obnoxious facilities. Stud Locat Anal (12)Google Scholar
- Nickel S (1995) Discretization of planar location problems. Shaker Verlag, LondonGoogle Scholar
- Nickel S, Puerto J (2005) Location theory. Springer, LondonGoogle Scholar
- 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–127Google Scholar