Research Article
Solving Large-Scale TSP Using a Fast Wedging Insertion Partitioning Approach
Table 1
Running time (seconds) of Wedging Insertion, FRP, Strip, Spacefilling Curve, and Karp (15).
| Instance | Wedging Insertion | FRP | Strip | Spacefilling Curve | Karp (15) |
| u2319 | 0.6 | 2.1 | 1.5 | 0.9 | 6.8 | pr2392 | 0.6 | 2.2 | 1.8 | 0.8 | 6.9 | pcb3038 | 1.3 | 2.6 | 2.6 | 1.5 | 20.5 | fnl4461 | 1.3 | 5.2 | 2.8 | 1.7 | 21.34 | rl5915 | 3.6 | 12.3 | 5.7 | 4.7 | 35.7 | rl5934 | 3.1 | 13.2 | 6.2 | 4.8 | 37.3 | pla7397 | 5.3 | 19.1 | 7.2 | 6.8 | 25.4 | brd14051 | 10.7 | 36.2 | 16.7 | 13.5 | 279 | d15112 | 18 | 56 | 22 | 20 | 85 | d18512 | 19 | 62 | 23 | 24 | 220 | pla33810 | 100 | 454 | 162 | 150 | 108 | pla85900 | 708 | 2862 | 920 | 903 | 5002 |
|
|