Learning to Branch in Combinatorial Optimization with Graph Pointer Networks.
Rui WangZhiming ZhouTao ZhangLing WangXin XuXiangke LiaoKaiwen LiPublished in: CoRR (2023)
Keyphrases
- combinatorial optimization
- learning algorithm
- metaheuristic
- learning process
- simulated annealing
- combinatorial optimization problems
- optimization problems
- traveling salesman problem
- branch and bound
- branch and bound algorithm
- data structure
- directed graph
- mathematical programming
- reinforcement learning
- spanning tree
- fully connected