Login / Signup
Improved local search for the minimum weight dominating set problem in massive graphs by using a deep optimization mechanism.
Jiejiang Chen
Shaowei Cai
Yiyuan Wang
Wenhao Xu
Jia Ji
Minghao Yin
Published in:
Artif. Intell. (2023)
Keyphrases
</>
minimum weight
dominating set
combinatorial optimization
greedy heuristic
massive graphs
search space
facility location problem
bipartite graph
spanning tree
weighted graph
genetic algorithm
minimum spanning tree
optimization problems
simulated annealing
community detection
databases
social networks