Further notes on convergence of the Weiszfeld algorithm

Further notes on convergence of the Weiszfeld algorithm

0.00 Avg rating0 Votes
Article ID: iaor20041487
Country: Serbia
Volume: 13
Issue: 2
Start Page Number: 199
End Page Number: 206
Publication Date: Jul 2003
Journal: Yugoslav Journal of Operations Research
Authors:
Abstract:

The Fermat–Weber problem is one of the most widely studied problems in classical location theory. In his previous work, Brimberg attempts to resolve a conjecture posed by Chandrasekaran and Tamir on a convergence property of the Weiszfeld algorithm, a well-known iterative procedure used to solve this problem. More recently, Cánovas, Marí and Cañavate provide counterexamples that appear to reopen the question. However, they do not attempt to reconcile their counterexamples with the previous work. We now show that in the light of these counterexamples, the proof is readily modified and the conjecture of Chandrasekaran and Tamir reclosed.

Reviews

Required fields are marked *. Your email address will not be published.