Separator-Based Pruned Dynamic Programming for Steiner Tree.
Yoichi IwataTakuto ShigemuraPublished in: AAAI (2019)
Keyphrases
- steiner tree
- dynamic programming
- minimum spanning tree
- facility location
- shortest path
- lagrangian relaxation
- linear programming relaxation
- knapsack problem
- linear programming
- multistage
- greedy algorithm
- state space
- neural network
- linear program
- integer programming
- random walk
- search space
- computational complexity
- reinforcement learning