Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Extensions to the continuous ordered median problem

: Krebs, J.; Nickel, S.


Mathematical methods of operations research 71 (2010), No.2, pp.283-306
ISSN: 1432-2994
ISSN: 0340-9422
Journal Article
Fraunhofer ITWM ()

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.