Journal international des progrès technologiques

Journal international des progrès technologiques
Libre accès

ISSN: 0976-4860


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.