Login / Signup

An ant colony optimization algorithm with improved pheromone correction strategy for the minimum weight vertex cover problem.

Raka JovanovicMilan Tuba
Published in: Appl. Soft Comput. (2011)
Keyphrases
  • vertex cover
  • minimum weight
  • planar graphs
  • approximation algorithms
  • bipartite graph
  • spanning tree
  • greedy heuristic
  • ant colony optimization
  • weighted graph
  • randomized algorithm
  • partial order
  • minimum spanning tree