The stochastic traveling salesman problem: Finite size scaling and the cavity prediction
A. G. Percus 1, O. C. Martin 2 Journal of Statistical Physics 94 (1999) 739-758 We study the random link traveling salesman problem, where lengths l_ij between city i and city j are taken to be independent, identically distributed random variables. We discuss a theoretical approach, the cavity method, that has been proposed for finding the optimal tour length […]