Title: Improved approximation for universal facility location
Abstract: The Universal Facility Location problem (UniFL) is a generalized formulation which contains several variants of facility location including capacitated facility location (1-CFL) as its special cases. We present a 6 + e approximation for the UniFL problem, thus improving the 8 + ∈ approximation given by Mahdian and Pal. Our result bridges the existing gap between the UniFL problem and the 1-CFL problem.
Publication Year: 2005
Publication Date: 2005-01-23
Language: en
Type: article
Access and Citation
Cited By Count: 22
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot