Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center.
Cristina G. FernandesSamuel P. de PaulaLehilton L. C. PedrosaPublished in: CoRR (2016)
Keyphrases
- fault tolerant
- approximation algorithms
- np hard
- network design problem
- facility location problem
- fault tolerance
- special case
- distributed systems
- worst case
- minimum cost
- vertex cover
- load balancing
- state machine
- open shop
- approximation schemes
- constant factor
- set cover
- undirected graph
- primal dual
- precedence constraints
- lower bound
- combinatorial auctions
- scheduling problem
- constant factor approximation
- approximation ratio
- randomized algorithms
- integer programming
- vehicle routing problem