A local search algorithm with reinforcement learning based repair procedure for minimum weight independent dominating set.
Yiyuan WangShiwei PanChenxi LiMinghao YinPublished in: Inf. Sci. (2020)
Keyphrases
- minimum weight
- dominating set
- search algorithm
- reinforcement learning
- facility location problem
- bipartite graph
- greedy heuristic
- minimum spanning tree
- weighted graph
- spanning tree
- randomized algorithm
- connected dominating set
- search space
- supervised learning
- greedy algorithm
- evolutionary algorithm
- markov decision processes
- branch and bound
- approximation algorithms
- learning algorithm
- facility location
- optimal solution