An approximation algorithm for the fault tolerant metric facility location problem.

Kamal Jain Vijay V. Vazirani

Published in: APPROX (2000)

Keyphrases

fault tolerant
dynamic programming
dominating set
probabilistic model
worst case
simulated annealing
objective function
optimal solution
search algorithm
search space
evolutionary algorithm
np hard
load balancing
facility location problem
mathematical model