Approximation Algorithm for Multi-Facility Location

L.P. Gewali, P. Kodela, and J. Bhadury (USA)


Planning, Manufacturing, Facility Location,Algorithm Development


The problem of finding best locations to station facilities to serve customers is a well known problem having application in manufacturing, planning, and geographic information system. In this paper we consider the development of efficient approximation algorithm to solve multi-facility location problem for weighted customer points. The proposed algorithm iteratively searches better quality locations by using Voronoi diagram and 1-medians of the customer points lying in Voronoi regions induced by previously selected locations. The algorithm is implemented in Java programming language and preliminary results for randomly generated customer sites are presented

Important Links:

Go Back