Improved approximation algorithms for the robust fault-tolerant facility location problem.
Yu LiDachuan XuDonglei DuNaihua XiuPublished in: Inf. Process. Lett. (2012)
Keyphrases
- facility location problem
- approximation algorithms
- fault tolerant
- fault tolerance
- np hard
- dominating set
- special case
- distributed systems
- worst case
- facility location
- load balancing
- vertex cover
- approximation ratio
- network design problem
- randomized algorithms
- primal dual
- mathematical model
- integer programming
- linear programming
- scheduling problem
- constraint satisfaction
- disjoint paths
- lower bound
- constant factor approximation