A hybrid evolutionary algorithm with guided mutation for minimum weight dominating set.

Sachchida Nand Chaurasia Alok Singh

Published in: Appl. Intell. (2015)

Keyphrases

minimum weight
dominating set
facility location problem
bipartite graph
connected dominating set
spanning tree
greedy heuristic
genetic algorithm
evolutionary algorithm
weighted graph
minimum spanning tree
approximation algorithms
tree patterns
relational databases
learning algorithm
facility location
edge weights