Annals of Operations Research

, Volume 40, Issue 1, pp 153–161

A note on the Weber location problem

  • Zvi Drezner
Article

Abstract

In this note, we collect some interesting and useful results about the Weber problem. We investigate an accelerated Weiszfeld procedure which increases the step size and find a formula for the step size that empirically produces the fastest convergence rate. We also derive an estimate for the optimal cost of the system.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    R. Chen, Solution of location problems with radial cost function, Comput. Math. Appl. 10(1984)87–94.CrossRefGoogle Scholar
  2. [2]
    R. Chen, Location problems with costs being sums of powers of Euclidean distances, Comput. Oper. Res. 11(1984)285–294.CrossRefGoogle Scholar
  3. [3]
    W. Domschke and A. Drexel,Location and Layout Planning, Lecture Notes in Economics and Mathematical Systems No. 238 (Springer, 1985).Google Scholar
  4. [4]
    Z. Drezner, The planar two-center and two-median problems, Transp. Sci. 18(1984)351–361.CrossRefGoogle Scholar
  5. [5]
    Z. Drezner and D. Simchi-Levi, Asymptotic behavior of the Weber location problem in the plane, this issue.Google Scholar
  6. [6]
    R.L. Francis and J.A. White,Facility Layout and Location (Prentice-Hall, Englewood Cliffs, NJ, 1974).Google Scholar
  7. [7]
    I.N. Katz, On the convergence of a numerica scheme for solving some locational equilibrium problems, SIAM J. Appl. Math. 17(1969)1224–1231.CrossRefGoogle Scholar
  8. [8]
    I.N. Katz, Local convergence in Fermat's problem, Math. Progr. 6(1974)89–104.CrossRefGoogle Scholar
  9. [9]
    H.W. Kuhn, On a pair of dual non-linear problems, in:Non-Linear Programming, ed. J. Abadie (Wiley, New York, 1967).Google Scholar
  10. [10]
    R.F. Love and P.D. Dowling, A generalized bounding method for multifacility location models, Oper. Res. 37(1989)653–657.CrossRefGoogle Scholar
  11. [11]
    R.F. Love, J.G. Morris and G.O. Wesolowsky,Facilities Location Models and Methods (North-Holland, New York, 1988).Google Scholar
  12. [12]
    J.G. Morris, Convergences of the Weiszfeld algorithm for the Weber problem using generalized “distance” functions, Oper. Res. 29(1981)37–48.CrossRefGoogle Scholar
  13. [13]
    L.M. Ostresh, Jr., On the convergence of a class of iterative methods for solving the Weber location problem, Oper. Res. 26(1978)597–609.CrossRefGoogle Scholar
  14. [14]
    E. Weiszfeld, Sur le point pour lequel la somme des distances den points donnés est minimum, Tohoku Math. J. 43(1937)355–386.Google Scholar

Copyright information

© J.C. Baltzer AG, Scientific Publishing Company 1992

Authors and Affiliations

  • Zvi Drezner
    • 1
  1. 1.Department of Management Science, School of Business Administration and EconomicsCalifornia State UniversityFullertonUSA

Personalised recommendations