On the Use of the Dual Formulation for Minimum Weighted Vertex Cover in Evolutionary Algorithms.
Mojgan PourhassanTobias FriedrichFrank NeumannPublished in: FOGA (2017)
Keyphrases
- vertex cover
- evolutionary algorithm
- dual formulation
- approximation algorithms
- primal dual
- optimization problems
- minimum cost
- total variation
- constant factor
- differential evolution
- simulated annealing
- partial order
- convex optimization
- optimality criterion
- planar graphs
- iterative algorithms
- special case
- precedence constraints
- np hard
- worst case
- genetic algorithm
- log likelihood
- polynomial time approximation
- spanning tree
- pairwise
- image segmentation
- particle swarm optimization
- linear programming
- higher order