Trajectory Stability in the Traveling Salesman Problem

Figure 6

Stability areas for different trajectories. (a) rTSP with , , and three possible reallocations of the white point. The shortest trajectory, , is indicated as a solid, dashed, and dotted line, corresponding to the three reallocations. Regions of varying color correspond to different trajectories for (see Figures 4(a), 4(b), and 4(c)). In panels (b) and (c) we show a plot with the same fixed sites as in (a), but for and , respectively.

(a)

(b)

(c)