Local Search for Minimum Weight Dominating Set with Two-Level Configuration Checking and Frequency Based Scoring Function.
Yiyuan WangShaowei CaiMinghao YinPublished in: CoRR (2017)
Keyphrases
- scoring function
- minimum weight
- dominating set
- facility location problem
- bipartite graph
- spanning tree
- greedy heuristic
- structure learning
- weighted graph
- search space
- search algorithm
- genetic algorithm
- randomized algorithm
- ranking functions
- minimum spanning tree
- tree patterns
- tabu search
- edge weights
- graphical models
- facility location
- optimal solution
- greedy algorithm
- combinatorial optimization
- conditional independence
- simulated annealing
- machine learning
- bayesian networks
- social networks