Mathematical Programming

, Volume 93, Issue 2, pp 327–330

On the convergence of the Weiszfeld algorithm

  • Lázaro Cánovas
  • Roberto Cañavate
  • Alfredo Marín

Abstract.

In this work we analyze the paper “Brimberg, J. (1995): The Fermat-Weber location problem revisited. Mathematical Programming 71, 71–76” which claims to close the question on the conjecture posed by Chandrasekaran and Tamir in 1989 on the convergence of the Weiszfeld algorithm. Some counterexamples are shown to the proofs showed in Brimberg’s paper.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Lázaro Cánovas
    • 1
  • Roberto Cañavate
    • 2
  • Alfredo Marín
    • 1
  1. 1.Facultad de Matemáticas, Universidad de Murcia, Campus de Espinerado, 30100-Murcia, Spain;e-mail: lcanovas@um.esES
  2. 2.Departamento de Métodos Cuantitativos e Informáticos, Facultad de Ciencias de la Empresa, Paseo Alfonso XIII, 50, 30203-Cartagena (Murcia), SpainES

Personalised recommendations