A Fast Vertex Weighting-Based Local Search for Finding Minimum Connected Dominating Sets.

Xinyun Wu Zhipeng Lü Fred W. Glover

Published in: INFORMS J. Comput. (2022)

Keyphrases

search space
simulated annealing
real time
neural network
genetic algorithm
np complete
combinatorial optimization
memetic algorithm
information retrieval
special case
search strategies
minimum cost
strongly connected
definite clause