首页    期刊浏览 2025年02月21日 星期五
登录注册

文章基本信息

  • 标题:Further notes on convergence of the Weiszfeld algorithm
  • 本地全文:下载
  • 作者:Brimberg Jack
  • 期刊名称:Yugoslav Journal of Operations Research
  • 印刷版ISSN:0354-0243
  • 电子版ISSN:1820-743X
  • 出版年度:2003
  • 卷号:13
  • 期号:2
  • 页码:199-206
  • DOI:10.2298/YJOR0302199B
  • 出版社:Faculty of Organizational Sciences, Belgrade, Mihajlo Pupin Institute, Belgrade, Economics Institute, Belgrade, Faculty of Transport and Traffic Engineering, Belgrade, Faculty of Mechanical Engineering, Belgrade
  • 摘要:

    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 Canavate (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. .

  • 关键词:Fermat-Weber problem; minisum location; Weiszfeld algorithm
国家哲学社会科学文献中心版权所有