A (5.83 + ϵ)-Approximation Algorithm for Universal Facility Location Problem with Linear Penalties.

Yicheng Xu Dachuan Xu Donglei Du Chenchen Wu

Published in: COCOA (2015)

Keyphrases

dominating set
facility location problem
search space
simulated annealing
error tolerance
probabilistic model
dynamic programming
computational complexity
worst case
neural network
expectation maximization
linear programming
closed form
convex hull
multi criteria
search algorithm
optimal solution
objective function