On One Approach to TSP Structural Stability

Figure 3

Dependence of the relative size of ASA (|𝐀(𝑆)|/|𝑋|) and SASA (|𝐀_𝐬(𝑆)|/|𝑋|) from the number of cities in an optimal tour. For each value of |𝑆| from the set {5,…,21,30,40,50,60,70,80,90,100,150,200,250,300} 100 random (uniform) placements of |𝑆| cities in the set 𝑋=1,100×1,100 were performed. The functions on the graph are linear interpolations of the corresponding mean values over each 100 experiments.