Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem

• Published in: arXiv.org
• Main Authors: Yong Liang Goh, Wee Sun Lee, Bresson, Xavier, Thomas, Laurent, Lim, Nicholas
• Format: Paper
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 02.03.2022
• Subjects: Algorithms; Combinatorial analysis; Constraint modelling; Deep learning; Machine learning; Optimization; Traveling salesman problem

The traveling salesman problem is a fundamental combinatorial optimization problem with strong exact algorithms. However, as problems scale up, these exact algorithms fail to provide a solution in a reasonable time. To resolve this, current works look at utilizing deep learning to construct reasonab...