GLOBAL CONVERGENCE OF A GENERALIZED ITERATIVE PROCEDURE FOR THE MINISUM LOCATION PROBLEM WITH L(P) DISTANCES
成果类型：
Article
署名作者：
BRIMBERG, J; LOVE, RF
署名单位：
McMaster University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.41.6.1153
发表日期：
1993
页码：
1153-1163
关键词：
摘要：
This paper considers a general form of the single facility minisum location problem (also referred to as the Fermat-Weber problem), where distances are measured by an I,norm. An iterative solution algorithm is given which generalizes the well-known Weiszfeld procedure for Euclidean distances. Global convergence of the algorithm is proven for any value of the parameter p in the closed interval [1, 2], provided an iterate does not coincide with a singular point of the iteration functions. However, for p > 2, the descent property of the algorithm and as a result, global convergence, are no longer guaranteed. These results generalize the work of Kuhn for Euclidean (p = 2) distances.