Multiobjective Genetic Algorithm for Minimum Weight Minimum Connected Dominating Set.
Dinesh RengaswamySubham DattaSubramanian RamalingamPublished in: ISDA (2017)
Keyphrases
- minimum weight
- connected dominating set
- multiobjective genetic algorithm
- dominating set
- spanning tree
- multi objective
- bipartite graph
- minimum spanning tree
- greedy heuristic
- weighted graph
- facility location problem
- maximum cardinality
- evolutionary algorithm
- tree patterns
- genetic algorithm
- particle swarm optimization
- randomized algorithm
- minimum cost