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.