Skip to main content

Advertisement

Log in

Extension of the Weiszfeld procedure to a single facility minisum location model with mixed p norms

  • Original Article
  • Published:
Mathematical Methods of Operations Research Aims and scope Submit manuscript

Abstract

This paper presents a general mixed-norm minisum problem for locating a single facility in continuous space. It is assumed that several transportation modes exist between the new facility and a given set of fixed points (the customers), each mode being represented by a different p norm. A simple extension of Weiszfeld’s well known iterative procedure is proposed to solve the model. Convergence properties and optimality criteria are derived, and computational results are given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Brimberg J (1989) Properties of distance functions and minisum location models. Ph.D. Thesis, McMaster University, Hamilton, Canada

  • Brimberg J, Love RF (1992) Local convergence in a generalized Fermat–Weber problem. Ann Oper Res 40: 33–66

    Article  MATH  MathSciNet  Google Scholar 

  • Brimberg J, Love RF (1993a) Global convergence of a generalized iterative procedure for the minisum location problem with ℓ p distances. Oper Res 41: 1153–1163

    Article  MATH  MathSciNet  Google Scholar 

  • Brimberg J, Love RF (1993b) General considerations on the use of the weighted ℓ p norm as an empirical distance measure. Transport Sci 27: 341–349

    Article  MATH  Google Scholar 

  • Brimberg J, Love RF (1995) Estimating distances. In: Drezner Z (eds) Facility location: a survey of applications and methods. Springer, New York

    Google Scholar 

  • Durier R, Michelot C (1985) Geometrical properties of the Fermat–Weber problem. Eur J Oper Res 20: 332–343

    Article  MATH  MathSciNet  Google Scholar 

  • Hansen P, Perreur J, Thisse JF (1980) Location theory, dominance, and convexity: some further results. Oper Res 28: 1241–1250

    Article  MATH  Google Scholar 

  • Juel H, Love RF (1981) Fixed point optimality criteria for the location problem with arbitrary norms. J Oper Res Soc 32: 891–897

    Article  MATH  Google Scholar 

  • Love RF, Morris JG, Wesolowsky GO (1988) Facilities location: models and methods. North-Holland, New York

    MATH  Google Scholar 

  • Planchart A, Hurter AP (1975) An efficient algorithm for the solution of the Weber problem with mixed norms. SIAM J Control 13: 650–665

    Article  MATH  MathSciNet  Google Scholar 

  • Rockafellar RT (1970) Convex analysis. Princeton University Press, Princeton

    MATH  Google Scholar 

  • Weiszfeld E (1937) Sur le point lequel la somme des distances de n points donnés est minimum. Tohoku Math J 43: 355–386

    Google Scholar 

  • Witzgall CJ (1964) Optimal location of a central facility: mathematical models and concepts. National Bureau of Standards report 8388, US Department of Commerce, Washington DC, USA

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Jack Brimberg or Nenad Mladenović.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Brimberg, J., Love, R. & Mladenović, N. Extension of the Weiszfeld procedure to a single facility minisum location model with mixed p norms. Math Meth Oper Res 70, 269–283 (2009). https://doi.org/10.1007/s00186-008-0268-z

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00186-008-0268-z

Keywords

Navigation