Solving Large-Scale TSP Using a Fast Wedging Insertion Partitioning Approach

Figure 3

Partitioning tour for three instances.

(a) eil101

(b) gil262

(c) pr1002