A generalized Weiszfeld method for the multi-facility location problem
OPERATIONS RESEARCH LETTERS, cilt.38, sa.3, ss.207-214, 2010 (SCI-Expanded, Scopus)
- 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.