Or use deep learning to generate solutions 2 orders of magnitude faster with some minor accuracy loss.
From the paper you linked:
heuristics based solutions are still superior to deep learning based solvers regarding accuracy and execution time for larger problem sizes.