Graph Convolutional Policy for Solving Tree Decomposition via Reinforcement Learning Heuristics.
Taras KhakhulinRoman SchutskiIvan V. OseledetsPublished in: CoRR (2019)
Keyphrases
- tree decomposition
- tree width
- reinforcement learning
- graph theory
- markov decision problems
- optimal policy
- constraint networks
- decomposition method
- probabilistic reasoning
- series parallel
- parallel processing
- branch and bound
- policy search
- answer set programming
- heuristic search
- combinatorial optimization
- constraint satisfaction problems
- state space
- search algorithm
- markov decision process
- decomposition methods
- learning algorithm
- function approximators
- markov decision processes
- backtracking algorithm
- reward function
- structural properties
- relational structures
- neural network
- search strategies
- dynamic programming
- social networks
- machine learning