An Efficient Local Search for the Minimum Independent Dominating Set Problem

Kazuya Haraguchi

In the present paper, we propose an efficient local search for the minimum independent dominating set problem. We consider a local search that uses $k$-swap as the neighborhood ope…