Schneider, Johannes - In: Physica A: Statistical Mechanics and its Applications 314 (2002) 1, pp. 151-155
A problem often considered in Operations Research and Computational Physics is the traveling salesman problem, in which a traveling salesperson has to find the shortest closed tour between a given set of cities touching each city exactly once. The distances between the single nodes are known to...