An Ant Colony Optimization Algorithm for the Minimum Weight Vertex Cover Problem.

Shyong Jian Shyu Peng-Yeng Yin Bertrand M. T. Lin

Published in: Ann. Oper. Res. (2004)

Keyphrases

vertex cover
minimum weight
planar graphs
bipartite graph
approximation algorithms
spanning tree
greedy heuristic
weighted graph
minimum cost
minimum spanning tree
tree patterns
partial order
precedence constraints
randomized algorithm
worst case
np hard
image segmentation
greedy algorithm
upper bound