Keyphrases
- approximation algorithms
- facility location problem
- submodular functions
- special case
- constant factor approximation
- np hard
- constant factor
- greedy algorithm
- worst case
- vertex cover
- precedence constraints
- approximation ratio
- objective function
- primal dual
- energy function
- randomized algorithms
- computational complexity
- total variation
- combinatorial optimization
- facility location
- constraint satisfaction
- upper bound
- scheduling problem
- lower bound
- optimization problems