Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1176.90369
Drezner, Zvi
On the convergence of the generalized Weiszfeld algorithm. (English)
[J] Ann. Oper. Res. 167, 327-336 (2009). ISSN 0254-5330; ISSN 1572-9338/e

The paper deals with the convergence of the generalized Weiszfeld's algorithm for solving of Weber-like problems. An objective of such a problem is to locate one service facility in the Euclidean space, in which n demands are located, so that the sum of specific functions depending on distances is minimal. Each of these functions depends on exactly one distance between the facility and one of the demand locations. In the original Weber problem, weighted Euclidean distances form the functions. The former Weiszfeld's algorithm makes use of the recursive relationship derived from the stationary point condition. It was also given a proof of the algorithm convergence to a local minimum or saddle point. The generalized Weiszfeld's algorithm based on the same recursive relation has been used to solve Weber-like problems unless the convergence has been proved. The author gives a thorough proof of the generalized Weiszfeld's algorithm convergence together with alternative assumptions. Then he analyses necessity of the assumptions for the corollaries and derives a possible relaxation of the assumptions. In addition to this study, the author deals with the singular case, in which a local minimum of the problem lies at a demand point. The study is completed by an example and numerical results obtained from the solution of various instances. The paper is valuable for its instructiveness and insight into the proof methodology, which enable to other researchers to comply with similar problems of continuous location.
[Jaroslav Janáček (Žilina)]

MSC 2000:: *90B85 Continuous location

Keywords: Weber-like problem; convergence proof

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]