Hybrid metaheuristic algorithms for minimum weight dominating set.
Anupama PotluriAlok SinghPublished in: Appl. Soft Comput. (2013)
Keyphrases
- minimum weight
- dominating set
- metaheuristic algorithms
- minimum spanning tree
- facility location problem
- ant colony optimization
- variable neighborhood search
- bipartite graph
- metaheuristic
- greedy heuristic
- spanning tree
- connected dominating set
- weighted graph
- benchmark problems
- neural network
- linear programming
- multi objective
- special case
- computational complexity
- genetic algorithm