Report Number: CS-TN-00-95
Institution: Stanford University, Department of Computer Science
Title: Facility Location with Demand Dependent Costs and Generalized
Clustering
Author: Guha, Sudipto
Author: Meyerson, Adam
Author: Munagala, Kamesh
Date: May 2000
Abstract: We solve the vaiant of facility location problem in which the
costs of facilities depend on the demand served, more
specifically decrease with the demand served. We show
application of this problem to generalized clustering
problems which does not penalize large clusters.
http://i.stanford.edu/pub/cstr/reports/cs/tn/00/95/CS-TN-00-95.pdf