Performance Guaranteed Approximation Algorithm for Minimum $k$-Connected $m$-Fold Dominating Set.
Zhao ZhangJiao ZhouXiaohui HuangDing-Zhu DuPublished in: CoRR (2016)
Keyphrases
- dominating set
- detection algorithm
- optimal solution
- learning algorithm
- linear programming
- mathematical model
- computational complexity
- np hard
- approximation ratio
- facility location problem
- genetic algorithm
- search space
- k means
- cost function
- dynamic programming
- probabilistic model
- worst case
- search algorithm
- convex hull
- constraint programming