A 1.488 approximation algorithm for the uncapacitated facility location problem.
Shi LiPublished in: Inf. Comput. (2013)
Keyphrases
- learning algorithm
- computational cost
- dynamic programming
- high accuracy
- optimization algorithm
- detection algorithm
- experimental evaluation
- optimal solution
- cost function
- significant improvement
- error bounds
- search space
- preprocessing
- selection algorithm
- matching algorithm
- monte carlo
- improved algorithm
- segmentation algorithm
- simulated annealing
- k means
- computational complexity
- linear programming
- worst case
- support vector machine
- np hard
- special case
- times faster
- convergence rate
- recognition algorithm
- data structure