An efficient local search framework for the minimum weighted vertex cover problem.

Ruizhi Li Shuli Hu Haochen Zhang Minghao Yin

Published in: Inf. Sci. (2016)

Keyphrases

vertex cover
search algorithm
genetic algorithm
search space
special case
probabilistic model
upper bound
approximation algorithms