A generalized Weiszfeld method for the multi-facility location problem


Iyigun C. , Ben-Israel A.

OPERATIONS RESEARCH LETTERS, cilt.38, ss.207-214, 2010 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 38 Konu: 3
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1016/j.orl.2009.11.005
  • Dergi Adı: OPERATIONS RESEARCH LETTERS
  • Sayfa Sayıları: ss.207-214

Özet

An iterative method is proposed for the K facilities location problem. The problem is relaxed using probabilistic assignments, depending on the distances to the facilities. The probabilities, that decompose the problem into K single-facility location problems, are updated at each iteration together with the facility locations. The proposed method is a natural generalization of the Weiszfeld method to several facilities. (C) 2009 Elsevier B.V. All rights reserved.