Graph Convolutional Policy for Solving Tree Decomposition via Reinforcement Learning Heuristics

Taras Khakhulin, Roman Schutski, Ivan Oseledets

We propose a Reinforcement Learning based approach to approximately solve the Tree Decomposition (TD) problem. TD is a combinatorial problem, which is central to the analysis of gr…