Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques.
Chenchen WuRolf H. MöhringYishui WangDachuan XuDongmei ZhangPublished in: TAMC (2024)
Keyphrases
- approximation algorithms
- vertex cover
- special case
- np hard
- randomized algorithms
- exact algorithms
- np hardness
- clustering algorithm
- search algorithm
- combinatorial optimization
- primal dual
- minimum cost
- worst case
- np complete
- optimization problems
- approximation schemes
- mathematical programming
- linear programming
- network design problem
- search space
- objective function