Improved Approximation Algorithms for Uncapitated Facility Location


We consider the uncapacitated facility location problem. In this problem, there is a set of locations at which facilities can be built; a xed cost f i is incurred if a facility is opened at location i. Furthermore, there is a set of demand locations to be serviced by the opened facilities; if the demand location j is assigned to a facility at location i… (More)
DOI: 10.1007/3-540-69346-7_14


2 Figures and Tables