Evolutionary Algorithms for Vertex Cover.
Isaac K. EvansPublished in: Evolutionary Programming (1998)
Keyphrases
- vertex cover
- evolutionary algorithm
- approximation algorithms
- optimization problems
- differential evolution
- precedence constraints
- planar graphs
- genetic algorithm
- partial order
- simulated annealing
- special case
- scheduling problem
- np hard
- branch and bound algorithm
- knapsack problem
- minimum cost
- optimality criterion
- polynomial time approximation