Advancing Tabu and Restart in Local Search for Maximum Weight Cliques

Yi Fan, Nan Li, Chengqian Li +3

The tabu and restart are two fundamental strategies for local search. In this paper, we improve the local search algorithms for solving the Maximum Weight Clique (MWC) problem by i…