An efficient local search algorithm for minimum positive influence dominating set problem

Rui Sun, Jieyu Wu, Chenghou Jin, Yiyuan Wang, Wenbo Zhou, Minghao Yin

Abstract: Highlights•We design a local search algorithm for the MPIDS.•A reduction-based initialization method is designed.•A general local search framework based on TLSJ is proposed.•Our algorithm performs much better than several previous algorithms.