The equitable location problem on the plane |
| |
Authors: | Opher Baron Oded Berman Dmitry Krass Qian Wang |
| |
Institution: | 1. Joseph L. Rotman School of Management, University of Toronto, 105 St. George Street, Toronto, Ont., Canada M5S 3E6;2. Management School of Graduate University, Chinese Academy of Sciences, 80 Zhongguancun East Road, Haidian District, Beijing 100080, PR China |
| |
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%. |
| |
Keywords: | Location Heuristics Facilities planning and design |
本文献已被 ScienceDirect 等数据库收录! |
|