An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem.
Jaroslaw ByrkaPublished in: APPROX-RANDOM (2007)
Keyphrases
- dynamic programming
- optimal solution
- np hard
- computational cost
- learning algorithm
- approximation ratio
- detection algorithm
- cost function
- similarity measure
- exhaustive search
- convergence rate
- error bounds
- optimization algorithm
- linear programming
- worst case
- experimental evaluation
- objective function
- computational complexity
- preprocessing
- error tolerance
- approximation algorithms
- search space
- times faster
- significant improvement
- high accuracy
- clustering method
- recognition algorithm
- multi objective
- similarity metric
- optimal parameters
- locally optimal
- expectation maximization