Abstract

This paper considers the Fermat---Weber location problem. It is shown that, after a suitable initialization, the standard Newton method can be applied to the Fermat---Weber problem, and is globally and locally quadratically convergent. A numerical comparison with the popular Weiszfeld algorithm shows that Newton's method is significantly more efficient than the Weiszfeld scheme.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call