A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Optimal Facility Location under Various Distance Functions
[chapter]
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