Solving the undirected feedback vertex set problem by local search.

Shao-Meng Qin Hai-Jun Zhou

Published in: CoRR (2014)

Keyphrases

vertex set
weighted graph
undirected graph
combinatorial optimization
stochastic local search
search algorithm
search space
search heuristics
genetic algorithm
systematic search
random sat instances
multimedia
markov chain