A Dual-mode Local Search Algorithm for Solving the Minimum Dominating Set Problem.

Enqiang Zhu Yu Zhang Shengzhi Wang Darren Strash Chanjuan Liu

Published in: CoRR (2023)

Keyphrases

dominating set
search algorithm for solving
connected dominating set
facility location problem
search algorithm
lower bound
tabu search
scheduling problem
branch and bound
upper bound
mathematical programming
primal dual
facility location
social networks
np hard
approximation algorithms