An Optimal Control Theory for the Traveling Salesman Problem and Its Variants

I. M. Ross, R. J. Proulx, M. Karpenko

We show that the traveling salesman problem (TSP) and its many variants may be modeled as functional optimization problems over a graph. In this formulation, all vertices and arcs…