Optimal Facility Location under Various Distance Functions [chapter]

Sergei Bespamyatnikh, Klara Kedem, Michael Segal
1999 Lecture Notes in Computer Science  
We present ecient algorithms for two problems of facility location. In both problems we want to determine the location of a single facility with respect to n given sites. In the rst we seek a location that maximizes a weighted distance function between the facility and the sites, and in the second we nd a location that minimizes the sum (or sum of the squares) of the distances of k of the sites from the facility.
doi:10.1007/3-540-48447-7_32 fatcat:zmgj72noq5h4viq5wzjoxnmzve