Further Notes on Convergence of the Weiszfeld Algorithm
Yugoslav journal of operations research, Tome 13 (2003) no. 2, p. 199
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
The Fermat-Weber problem is one of the most widely studied problems in classical location theory. In his previous work, Brimberg (1995) attempts to resolve a conjecture posed by Chandrasekaran and Tamir (1989) on a convergence property of the Weiszfeld algorithm, a well-known iterative procedure used to solve this problem. More recently, Canovas, Marin and Caflavate (2002) 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.
Keywords:
Fermat-Weber problem, minisum location, Weiszfeld algorithm.
@article{YJOR_2003_13_2_a5,
author = {Jack Brimberg},
title = {Further {Notes} on {Convergence} of the {Weiszfeld} {Algorithm}},
journal = {Yugoslav journal of operations research},
pages = {199 },
year = {2003},
volume = {13},
number = {2},
language = {en},
url = {http://geodesic.mathdoc.fr/item/YJOR_2003_13_2_a5/}
}
Jack Brimberg. Further Notes on Convergence of the Weiszfeld Algorithm. Yugoslav journal of operations research, Tome 13 (2003) no. 2, p. 199 . http://geodesic.mathdoc.fr/item/YJOR_2003_13_2_a5/