Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1143025 | Operations Research Letters | 2010 | 8 Pages |
Abstract
An iterative method is proposed for the KK facilities location problem. The problem is relaxed using probabilistic assignments, depending on the distances to the facilities. The probabilities, that decompose the problem into KK 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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Cem Iyigun, Adi Ben-Israel,