प्रौद्योगिकी में प्रगति के अंतर्राष्ट्रीय जर्नल
खुला एक्सेस

अमूर्त

An Evaluation of K-Center Problem Solving Techniques, towards Optimality

Rattan Rana, Deepak Garg

Optimization of facility location problem is one of the prominent areas of research since last few decades. The vertex k-center problem represents a common occurring problem with in public and private sectors. Consistent efforts are going towards optimal solution of this NP-hard nature problem. The aim of this paper is to highlight the different aspects of algorithmic approach made in this area, so far. Relevant suggestions and modifications are also incorporated in this paper.