Evolutionary algorithms and the Vertex Cover problem.

Pietro S. Oliveto Jun He Xin Yao

Published in: IEEE Congress on Evolutionary Computation (2007)

Keyphrases

vertex cover
evolutionary algorithm
approximation algorithms
optimization problems
differential evolution
partial order
precedence constraints
planar graphs
genetic algorithm
simulated annealing
optimality criterion
np hard
scheduling problem