Research Article
The Ordered Clustered Travelling Salesman Problem: A Hybrid Genetic Algorithm
Table 4
Mean and standard deviation of best solution values on five asymmetric TSPLIB instances.
| Instance | Clusters | | | | | | |
| ftv110 | (29, 27, 27, 27) | 2709.78 (67.50) | 2526.34 (31.84) | 2508.00 (25.21) | 2490.80 (23.51) | 2528.35 (34.56) | 2528.67 (24.79) | ftv120 | (30, 30, 30, 30) | 2839.67 (82.94) | 2636.34 (41.94) | 2628.78 (40.89) | 2596.23 (30.20) | 2595.68 (35.36) | 2595.79 (27.22) | ftv130 | (34, 32, 32, 32) | 3044.11 (93.77) | 2844.89 (55.32) | 2860.56 (40.03) | 2817.56 (24.42) | 2835.78 (34.23) | 2841.66 (19.67) | ftv140 | (35, 35, 35, 35) | 3204.45 (150.65) | 3068.31 (58.07) | 3086.29 (54.50) | 3071.26 (43.18) | 3070.02 (49.43) | 3077.41 (55.58) | ftv150 | (39, 37, 37, 37) | 3576.25 (154.55) | 3275.66 (57.72) | 3276.82 (27.14) | 3265.26 (35.60) | 3265.55 (29.64) | 3269.39 (59.68) |
|
|