Local Search for Minimum Weight Dominating Set with Two-Level Configuration Checking and Frequency Based Scoring Function.
Yiyuan WangShaowei CaiMinghao YinPublished in: J. Artif. Intell. Res. (2017)
Keyphrases
- scoring function
- minimum weight
- dominating set
- facility location problem
- bipartite graph
- spanning tree
- greedy heuristic
- search algorithm
- structure learning
- ranking functions
- weighted graph
- genetic algorithm
- minimum spanning tree
- optimal solution
- tabu search
- search space
- simulated annealing
- facility location
- minimum cost
- edge weights
- combinatorial optimization
- special case