Mathematical Programming

, Volume 90, Issue 3, pp 559–566

A modified Weiszfeld algorithm for the Fermat-Weber location problem

  • Yehuda Vardi
  • Cun-Hui Zhang

DOI: 10.1007/PL00011435

Cite this article as:
Vardi, Y. & Zhang, CH. Math. Program. (2001) 90: 559. doi:10.1007/PL00011435
  • 206 Downloads

Abstract.

This paper gives a new, simple, monotonically convergent, algorithm for the Fermat-Weber location problem, with extensions covering more general cost functions.

Mathematics Subject Classification (2000): Primary 65K05, 90C25; Secondary 62H12, 90B85 

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Yehuda Vardi
    • 1
  • Cun-Hui Zhang
    • 1
  1. 1.Department of Statistics, Hill Center, Busch Campus, Rutgers University, Piscataway, NJ 08854, USAUS

Personalised recommendations