A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem.
Shi LiPublished in: ICALP (2) (2011)
Keyphrases
- np hard
- preprocessing
- improved algorithm
- times faster
- learning algorithm
- simulated annealing
- detection algorithm
- dynamic programming
- experimental evaluation
- selection algorithm
- optimal solution
- monte carlo
- clustering method
- computational complexity
- optimization algorithm
- computationally efficient
- high accuracy
- cost function
- theoretical analysis
- input data
- special case
- worst case
- matching algorithm
- knn
- convex hull
- convergence rate
- similarity measure