Abstract
The problem of locating p facilities to service m demand points in a plane, such that each demand point is as close as possible to some facility, is considered. An algorithm based on geometry is given, and some computational results presented. Extensions to the weighted case, the surface of a sphere, and the rectilinear norm are also provided.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have