E-approximations for multidimensional weighted location problems.
This paper considers the multidimensional weighted minimax location problem, namely, finding a facility location that minimizes the maximal weighted distance to n points. General distance norms are used. An epsilon-approximate solution is obtained by applying a variant of the Russian method for the solution of Linear Programming. The algorithm has a time complexity of O(n log epsilon) for fixed dimensionality k. Computational results are presented.
D002391:Catchment Area, Health; D006275:Health Facility Planning / Q000379:methods*; D008962:Models, Theoretical; D009874:Operations Research; D011382:Programming, Linear