TranSPormer: A Transformer Network for the Travelling Salesman Problem

An original approach to tackle TSP leveraging a Transformer neural network

The Travelling Salesman Problem (TSP) is one of the classic challenges of combinatorial optimization. Although it’s been studied for a long, currently no exact method is known to guarantee the optimal solution. With the advancements in the field of artificial intelligence, new proposals to tackle the TSP have been born. In this article, we leverage a transformer neural network to figure out good …

challenges deep learning machine learning network neural networks optimization solution thoughts-and-theory transformer travelling-salesman