Name
Title | ||
|---|---|---|
On n-facility median problem with facilities subject to failure facing uniform demand |
Abstract | ||
|---|---|---|
We study the problem of locating n facilities subject to failure on a unit line segment. The objective is to minimize the expected travel distance assuming that customers have information about the status of each facility ahead of time and thus travel directly to the closest operating facility (if one exists). The problem was previously studied only for the 2 facility case. In the current paper we introduce a new analytical approach that is based on representing the stochastic problem as a linear combination of deterministic median problems for which analytical results are available; this allows us to solve the problem for any number of facilities. Moreover, our approach is also valid when the failures are correlated. Our results confirm and clarify the various optimal location patterns observed in previous work in this area, as well as identify several new insights. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1016/j.dam.2010.11.021 | Discrete Applied Mathematics |
Keywords | Field | DocType |
new analytical approach,reliability,stochastic problem,closest operating facility,analytical result,deterministic median problem,current paper,p -median,facility case,n facility,uniform demand,continuous location models,new insight,n-facility median problem,expected travel distance,p | Linear combination,Line segment,Mathematical optimization,Facility location problem,1-center problem,Mathematics | Journal |
Volume | Issue | ISSN |
159 | 6 | Discrete Applied Mathematics |
Citations | PageRank | References |
4 | 0.43 | 3 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| O. Berman | 1 | 1604 | 231.36 |
| Dmitry Krass | 2 | 483 | 82.08 |