Training on TSP200 graphs is intractable within our computational budget, see Figure REF .
TSP100 is the only model which generalizes better to large TSP200 than the non-learnt baseline.
However, as noted by Deudon et al. [1]}, training on TSP100 can also be prohibitively expensive: one epoch takes approximately 8 hours (TSP100) vs. 2 hours (TSP20-50) (details in Appendix ).
For rapid experimentation, we train efficiently on variable TSP20-50 for the rest of our study.
