A path cost-based GRASP for minimum independent dominating set problem.

Yiyuan Wang Ruizhi Li Yupeng Zhou Minghao Yin

Published in: Neural Comput. Appl. (2017)

Keyphrases

dominating set
connected dominating set
facility location problem
minimum cost
total cost
shortest path
np hard
approximation algorithms
facility location
tabu search
lowest cost