A density based model for facility location problem

Solutions for facility location problems are numerous. As the problem is NP hard, continuous efforts have been made to find more efficient techniques. The nature of the facility adds to its variety. A popular approach has been based on geometric solutions. Other methods have also been tried; one of them is based on density applied for large databases as in Spatial Data Mining and Geographic Information Systems. A novel approach is evolved using density in the work presented in this paper wherein two stage solution is proposed for Uncapacitated Facility Location Problem. Experiments are conducted for urban public facility on standard data set of houses and roads to establish the superiority of the technique.