Optimal facility location under various distance functions (1999) [7 citations — 2 self]
Download:
|
|
by Sergei Bespamyatnikh, Klara Kedem, Michael Segal
In Proceedings of the 6th International Workshop on Algorithms and Data Structures (WADS'99
http://www.cs.ubc.ca/spider/besp/loc.ps.gz
Add To MetaCart
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Bespamyatnikh99optimalfacility,author = {Sergei Bespamyatnikh and Klara Kedem and Michael Segal},
title = {Optimal facility location under various distance functions},
booktitle = {In Proceedings of the 6th International Workshop on Algorithms and Data Structures (WADS'99},
year = {1999},
pages = {318--329}
}
Years of Citing Articles
Abstract:
We present efficient 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 first we seek a location that maximizes a weighted distance function between the facility and the sites, and in the second we find a location that minimizes the sum (or sum of the squares) of the distances of k of the sites from the facility. 1
