Finite size scaling and critical transition in constrained traveling salesman problem

摘要

We investigate the finite size scaling of the mean optimal tour length as a function of the density of defects in a new constrained variant of the traveling salesman problem (TSP). The computational experience has pointed out a critical transition (at rho (c) approximate to 85%) in the functional dependence of the mean optimal tour length on the density of defects. [References: 19]