An approximation algorithm for lower-bounded k-median with constant factor.
Xiaoliang WuFeng ShiYutian GuoZhen ZhangJunyu HuangJianxin WangPublished in: Sci. China Inf. Sci. (2022)
Keyphrases
- constant factor
- approximation algorithms
- approximation guarantees
- approximation ratio
- optimal solution
- learning algorithm
- computational complexity
- lower bound
- np hard
- worst case
- dynamic programming
- mathematical model
- search space
- objective function
- linear programming
- greedy algorithm
- convergence rate
- k means
- decision trees