Name
Abstract | ||
|---|---|---|
This paper considers the problem of locating M facilities on the unit square so as to minimize the maximal demand faced by each facility subject to closest assignments and coverage constraints. Focusing on uniform demand over the unit square, we develop upper and lower bounds on feasibility of the problem for a given number of facilities and coverage radius. Based on these bounds and numerical experiments we suggest a heuristic to solve the problem. Our computational results show that the heuristic is very efficient, as the average gap between its solutions and the lower bound is 4.34%. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1016/j.ejor.2006.10.023 | European Journal of Operational Research |
Keywords | Field | DocType |
Location,Heuristics,Facilities planning and design | Heuristic,Mathematical optimization,Upper and lower bounds,Heuristics,Unit square,Numerical analysis,1-center problem,Operations management,Mathematics | Journal |
Volume | Issue | ISSN |
183 | 2 | 0377-2217 |
Citations | PageRank | References |
28 | 2.03 | 3 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Opher Baron | 1 | 145 | 14.64 |
| O. Berman | 2 | 1604 | 231.36 |
| Dmitry Krass | 3 | 483 | 82.08 |
| Qian Wang | 4 | 28 | 2.03 |