I believe that AI cannot solve this problem by generating a better algorithm. The only algorithm that will give the most optimal result is brute force, trying every possible combination. Any form of deep learning will only do as well as it gets closer to that, and require just as much computation. The advent of working quantum computers and other hardware gains will be the only solution. There is no software that can solve the traveling salesman problem, nor will there ever be, without much better hardware.