Mathematical Methods of Operations Research

, Volume 71, Issue 2, pp 283–306 | Cite as

Extensions to the continuous ordered median problem



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.


Ordered median problem Attraction and repulsion Solvability Non-convex optimization Separability Class model 


  1. Carrizosa E, Plastria F (1999) Location of semi-obnoxious facilities. Stud Locat Anal (12)Google Scholar
  2. Chen PC, Hansen P, Jaumard B, Tuy H (1992) Weber’s problem with attraction and repulsion. J Reg Sci 32: 467–486CrossRefGoogle Scholar
  3. Drezner Z, Hamacher HW (2002) Facility location: applications and theory. Springer, LondonMATHGoogle Scholar
  4. Drezner Z, Wesolowsky G (1991) The weber problem on the plane with some negative weights. INFOR 29: 87–99MATHGoogle Scholar
  5. Durier R, Michelot C (1985) Geometrical properties of the Fermat–Weber problem. Eur J Oper Res 20: 332–343MATHCrossRefMathSciNetGoogle Scholar
  6. Hamacher HW, Nickel S (1996) Multicriteria planar location problems. Eur J Oper Res 94: 66–86MATHCrossRefGoogle Scholar
  7. Nickel S (1995) Discretization of planar location problems. Shaker Verlag, LondonGoogle Scholar
  8. Nickel S, Dudenhöffer EM (1997) Webers problem with attraction and repulsion under polyhedral gauges. J Glob Optim 11: 409–432MATHCrossRefGoogle Scholar
  9. Nickel S, Puerto J (2005) Location theory. Springer, LondonGoogle Scholar
  10. 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
  11. Puerto J, Rodriguez-Chia AM, Fernandez-Palacin F (1997) Ordered Weber problems with attraction and repulsion. Stud Locat Anal 11: 127–141MATHMathSciNetGoogle Scholar
  12. Rodriguez-Chia AM, Nickel S, Puerto J, Fernandez FR (2000) A flexible approach to location problems. Math Methods Oper Res 51: 69–89MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  1. 1.Institut für Angewandte MathematikUniversität des SaarlandesSaarbrückenGermany
  2. 2.Institut für Operations ResearchUniversität Karlsruhe (TH)KarlsruheGermany

Personalised recommendations