A Hybrid Genetic Algorithm for Minimum Weight Dominating Set Problem.

Onur Ugurlu Deniz Tanir

Published in: WCSC (2016)

Keyphrases

minimum weight
dominating set
facility location problem
bipartite graph
spanning tree
connected dominating set
greedy heuristic
weighted graph
minimum spanning tree
approximation algorithms
tree patterns
genetic algorithm
relational databases
search space