Learn to solve dominating set problem with GNN and reinforcement learning

DOI10.1016/j.amc.2024.128717zbMath1545.90157MaRDI QIDQ6585558

Wei-Hua He, Sihao Liu, Mujia Chen

Publication date: 12 August 2024

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

zbMATH Keywords

combinatorial optimizationreinforcement learningdominating set problemgraph neural network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Artificial neural networks and deep learning (68T07) Combinatorial optimization (90C27) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: Learn to solve dominating set problem with GNN and reinforcement learning