Guiding RL Agents with Classical Algorithms and Heuristics to Solve Combinatorial Optimization Problems on Graphs

We identify a method to combine classical algorithms with deep RL agents for combinatorial optimization on graphs, and propose a set of environments optimized for training deep RL agents on such problems.