Turkish Journal of Electrical Engineering and Computer Sciences
This paper aims to locate $p$ resources in a nonconvex demand plane having $n $demand points. The objective of the location problem is to find the location for these $p$ resources so that the distance from each of $n$ demand points to its nearest resource is minimized, thus simulating a $p$-center problem. We employ various geometrical structures for solving this location problem. The suggested approach is also capable of finding the optimal value of $p$ so that all demand points have at least one resource at a distance $\Delta $, where $\Delta $ is the maximum permissible distance for emergency services. Finally, an implementation of the proposed approach is presented and it is observed that the suggested approach rapidly converges towards the optimal location.
Facility location, $p$-center, convex polygon, geodesic distance, nonconvex region, Delaunay triangulation
MANGLA, MONIKA and GARG, DEEPAK
"Rapidly converging solution for p-centers in nonconvex regions,"
Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 25:
3, Article 64.
Available at: https://journals.tubitak.gov.tr/elektrik/vol25/iss3/64
Computer Engineering Commons, Computer Sciences Commons, Electrical and Computer Engineering Commons