The facility location problem with general cost functions

Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni

Abstract: In this paper, we introduce a generalized version of the facility location problem in which the facility cost is a function of the number of clients assigned to the facility. We focus on the case of ...