Local Search for Minimum Weight Dominating Set with Two-Level Configuration Checking and Frequency Based Scoring Function (Extended Abstract).
Yiyuan WangShaowei CaiMinghao YinPublished in: IJCAI (2017)
Keyphrases
- extended abstract
- scoring function
- minimum weight
- dominating set
- facility location problem
- bipartite graph
- spanning tree
- weighted graph
- greedy heuristic
- structure learning
- combinatorial optimization
- genetic algorithm
- minimum spanning tree
- ranking functions
- randomized algorithm
- tabu search
- simulated annealing
- tree patterns
- facility location
- optimal solution
- bayesian networks
- edge weights
- information retrieval
- evolutionary algorithm
- approximation algorithms
- dynamic programming
- np hard