A two phase removing algorithm for minimum independent dominating set problem.
Yiyuan WangChenxi LiMinghao YinPublished in: Appl. Soft Comput. (2020)
Keyphrases
- dominating set
- learning algorithm
- computational cost
- dynamic programming
- connected dominating set
- computational complexity
- cost function
- worst case
- expectation maximization
- simulated annealing
- detection algorithm
- optimization algorithm
- em algorithm
- np hard
- search space
- preprocessing
- linear programming
- shortest path
- facility location problem
- optimal solution
- square error
- decision making