A fast and differentiable optimization model for finding the minimum dominating set in large-scale graphs.

Xiaojun Ding Jianmei Chen Jie Qiu

Published in: J. Comput. Sci. (2023)

Keyphrases

optimization model
dominating set
connected dominating set
facility location problem
optimization process
construction project
objective function
directed graph
reinforcement learning
tabu search
graph theory
spanning tree
facility location