On One Approach to TSP Structural Stability

Figure 2

Examples of adaptive stability areas for integer Euclidean TSP; 𝑋=1,400×1,400; (a) SASA and (b) ASA of the optimal tour passing through 50 uniformly distributed points; (c) ASA for the instance a280 (drilling problem) from TSPLIB [19].

(a)

(b)

(c)