Solving the Minimum Dominating Set Problem of Partitioned Graphs Using a Hybrid Bat Algorithm.
Saad Adnan AbedHelmi Md RaisPublished in: IRICT (2019)
Keyphrases
- dominating set
- connected dominating set
- facility location problem
- k means
- learning algorithm
- np hard
- dynamic programming
- objective function
- spanning tree
- combinatorial optimization
- matching algorithm
- linear programming
- convex hull
- lower and upper bounds
- optimal solution
- mathematical model
- directed graph
- graph structure
- simulated annealing
- multi objective
- lower bound