A generalized Weiszfeld method for the multi-facility location problem

Iyigun C., Ben-Israel A.

OPERATIONS RESEARCH LETTERS, cilt.38, sa.3, ss.207-214, 2010 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 38 Sayı: 3
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1016/j.orl.2009.11.005
  • Dergi Adı: OPERATIONS RESEARCH LETTERS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.207-214
  • Anahtar Kelimeler: Fermat-Weber location problem, Multi-facility location problem, Decomposition method, Probabilistic assignments, Weiszfeld method, ALGORITHM
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Ö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.