A Distributed (|R|, 2)-Approximation Algorithm for Fault-Tolerant Facility Location.

Shihong Xu Hong Shen

Published in: PDCAT (2009)

Keyphrases

fault tolerant
distributed systems
fault tolerance
optimal solution
np hard
dynamic programming
linear programming
facility location
interconnection networks
neural network
constraint satisfaction problems
fuzzy sets
special case
search space
computational complexity
objective function
genetic algorithm