Learning-Based Heuristic for Combinatorial Optimization of the Minimum Dominating Set Problem using Graph Convolutional Networks.
Abihith KothapalliMudassir ShabbirXenofon D. KoutsoukosPublished in: CoRR (2023)
Keyphrases
- combinatorial optimization
- dominating set
- connected dominating set
- graph theory
- traveling salesman problem
- branch and bound
- combinatorial optimization problems
- metaheuristic
- branch and bound algorithm
- simulated annealing
- reinforcement learning
- mathematical programming
- combinatorial problems
- quadratic assignment problem
- facility location problem
- optimization problems
- social networks
- upper bound
- optimal solution