An efficient solution for K-center problems

The facility location problem is a well-known challenge in logistics that is proven to be NP-hard. In this paper we specifically simulate the geographical placement of facilities to provide adequate service to customers. We analyze the problem and compare different placement strategies and evaluate the number of required centers. We simulate several existing approaches and propose a new heuristic for the problem.