title: Critical transition in the constrained traveling salesman problem.
abstract: We investigate the finite size scaling of the mean optimal tour length as a function of density of obstacles in a constrained variant of the traveling salesman problem (TSP). The computational experience pointed out a critical transition (at rho(c) approximately 85%) in the dependence between the excess of the mean optimal tour length over the Held-Karp lower bound and the density of obstacles.
authors: Department of Physics, University of Lethbridge, 4401 University Drive, Lethbridge, Alberta, Canada T1K 3M4.
authors: M
authors: M
authors: Andrecut
authors: M K
authors: MK
authors: Ali