Improved Approximation for Universal Facility Location

The Universal Facility Location problem (UniFL) is a gen-eralized formulation which contains several variants of facil-ity location including capacitated facility location (1-CFL) as its special cases. We present a 6 + ~ approximation for the UniFL problem, thus improving the 8 % e approximation given by iVlahdian and Pal. Our result bridges the existing gap between the UniFL problem and the 1-CFL problem