Chen, Yong; Zhang, Pan - In: Physica A: Statistical Mechanics and its Applications 371 (2006) 2, pp. 627-632
We report a new statistical general property in traveling salesman problem, that the nth-nearest-neighbor distribution of optimal tours verifies with very high accuracy an exponential decay as a function of the order of neighbor n. Defining the energy function as deviation λ from this...