Title: An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
Abstract: We design a new approximation algorithm for the metric uncapacitated facility location problem. This algorithm is of LP rounding type and is based on a rounding technique developed in [5,6,7].
Publication Year: 2002
Publication Date: 2002-01-01
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
Cited By Count: 186
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot