Learning to Branch in Combinatorial Optimization with Graph Pointer Networks.
Rui WangZhiming ZhouKaiwen LiTao ZhangLing WangXin XuXiangke LiaoPublished in: IEEE CAA J. Autom. Sinica (2024)
Keyphrases
- combinatorial optimization
- learning process
- graph theory
- learning problems
- learning algorithm
- data structure
- connectionist networks
- traveling salesman problem
- metaheuristic
- reinforcement learning
- max flow min cut
- branch and bound algorithm
- branch and bound
- simulated annealing
- search algorithm
- complex networks
- random walk
- community structure
- semi supervised
- dynamic programming
- combinatorial problems
- combinatorial search
- lower bound