Sign in
Back
FINITE SIZE SCALING AND CRITICAL TRANSITION IN CONSTRAINED TRAVELING SALESMAN PROBLEM
Journal article   Peer reviewed

FINITE SIZE SCALING AND CRITICAL TRANSITION IN CONSTRAINED TRAVELING SALESMAN PROBLEM

M. Andrecut, M. K. Ali and M. K. M. Ali
Modern physics letters. B, Condensed matter physics, statistical physics, applied physics, Vol.14(24), pp.859-867
20/10/2000
DOI: https://doi.org/10.1142/S0217984900001105

Abstract

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 ρ c ≈85%) in the functional dependence of the mean optimal tour length on the density of defects.

Metrics

1 Record Views

Details