An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem.

Jaroslaw Byrka Karen Aardal

Published 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