Approximation algorithms for the fault-tolerant facility location problem with penalties.
Sai JiDachuan XuDonglei DuChenchen WuPublished in: Discret. Appl. Math. (2019)
Keyphrases
- fault tolerant
- facility location problem
- approximation algorithms
- fault tolerance
- np hard
- dominating set
- special case
- distributed systems
- vertex cover
- worst case
- network design problem
- load balancing
- approximation ratio
- constant factor
- constant factor approximation
- primal dual
- randomized algorithms
- combinatorial auctions
- facility location
- intelligent agents
- dynamic programming