An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem.
Jaroslaw ByrkaKaren AardalPublished in: SIAM J. Comput. (2010)
Keyphrases
- dynamic programming
- worst case
- times faster
- optimal solution
- learning algorithm
- closed form
- computational complexity
- detection algorithm
- k means
- cost function
- experimental evaluation
- globally optimal
- exhaustive search
- error bounds
- theoretical analysis
- search space
- significant improvement
- locally optimal
- error tolerance
- similarity measure
- monte carlo
- expectation maximization
- simulated annealing
- high accuracy
- objective function
- optimization algorithm
- segmentation algorithm
- particle swarm optimization
- recognition algorithm
- preprocessing