首页 | 本学科首页   官方微博 | 高级检索  
     


Open questions concerning Weiszfeld's algorithm for the Fermat-Weber location problem
Authors:R. Chandrasekaran  A. Tamir
Affiliation:(1) University of Texas, Dallas, TX, USA;(2) New York University, New York, NY, USA;(3) Tel Aviv University, Tel Aviv, Israel
Abstract:The Fermat—Weber location problem is to find a point in Ropfn that minimizes the sum of the weighted Euclidean distances fromm given points in Ropfn. A popular iterative solution method for this problem was first introduced by Weiszfeld in 1937. In 1973 Kuhn claimed that if them given points are not collinear then for all but a denumerable number of starting points the sequence of iterates generated by Weiszfeld's scheme converges to the unique optimal solution. We demonstrate that Kuhn's convergence theorem is not always correct. We then conjecture that if this algorithm is initiated at the affine subspace spanned by them given points, the convergence is ensured for all but a denumerable number of starting points.
Keywords:Location theory  The Fermat—  Weber location problem  Weiszfeld's iterative algorithm
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号