Approximation algorithms for the fault-tolerant facility location problem with submodular penalties.
Yingying GuoQiaoliang LiPublished in: J. Comb. Optim. (2024)
Keyphrases
- facility location problem
- approximation algorithms
- fault tolerant
- submodular functions
- fault tolerance
- np hard
- dominating set
- distributed systems
- worst case
- special case
- load balancing
- vertex cover
- greedy algorithm
- network design problem
- approximation ratio
- randomized algorithms
- optimal solution
- graphical models
- constant factor
- genetic algorithm