کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
479107 | 1446193 | 2007 | 22 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Competitive facility location model with concave demand Competitive facility location model with concave demand](/preview/png/479107.png)
We consider a spatial interaction model for locating a set of new facilities that compete for customer demand with each other, as well as with some pre-existing facilities to capture the “market expansion” and the “market cannibalization” effects. Customer demand is assumed to be a concave non-decreasing function of the total utility derived by each customer from the service offered by the facilities. The problem is formulated as a non-linear Knapsack problem, for which we develop a novel solution approach based on constructing an efficient piecewise linear approximation scheme for the objective function. This allows us to develop exact and α-optimal solution approaches capable of dealing with relatively large-scale instances of the model. We also develop a fast Heuristic Algorithm for which a tight worst-case error bound is established.
Journal: European Journal of Operational Research - Volume 181, Issue 2, 1 September 2007, Pages 598–619