450

400

350

300

250

200

150

100

50

 TSPLIB

br17

ft53

ft70

ftv170

ftv33

ftv35

ftv38

ftv44

ftv47

ftv55

ftv64

ftv70

kro124p

p43

rbg323

39 MIN
AVE
MAX
6905 MIN
AVE
MAX
38673 MIN
AVE
MAX
2755 MIN
AVE
MAX
1286 MIN
AVE
MAX
1473 MIN
AVE
MAX
1530 MIN
AVE
MAX
1613 MIN
AVE
MAX
1776 MIN
AVE
MAX
1608 MIN
AVE
MAX
1839 MIN
AVE
MAX
1950 MIN
AVE
MAX
36230 MIN
AVE
MAX
5620 MIN
AVE
MAX
1326 MIN

40
52
75
13588
14953
16026
49731
51764
53070
7525
7864
8106
2132
2369
2598
2454
2675
3100
2641
2894
3081
2775
3102
3328
3212
3545
3714
3214
3509
3701
3797
4045
4259
4072
4305
4505
66657
69452
72484
5744
5840
5924
2217

58
77
103
17014
19153
20797
56316
61177
65554
13160
16138
17856
2751
3075
3433
3097
3426
3780
3220
3552
3848
3569
4153
4699
4427
5166
5754
4763
5482
6223
5109
6634
7550
5551
6788
7795
154160
165654
172758
5965
6143
6305
5695

39
48
61
13596
15576
17291
49510
52454
54753
7515
8051
11141
2171
2470
2768
2491
2805
2992
2624
2919
3247
2880
3265
3483
3124
3673
3902
3164
3675
3961
3860
4214
4671
4280
4483
9594
67423
72259
80192
5771
5865
5998
2343

41
51
79
12086
14098
17224
49519
52677
56079
12056
13044
14886
2108
2368
2889
2218
2605
3019
2349
2760
3155
2790
3109
3518
3190
3789
4888
3339
3887
4678
4338
4736
5343
4334
4914
5766
88696
101378
116378
5759
5855
5947
3639

39
48
61
12490
15287
17165
50194
52705
74533
7763
8283
9691
2007
2460
2771
2392
2745
3614
2425
2967
4730
2933
3276
3649
3318
3704
3984
3320
3654
7266
3744
4268
4552
3940
4519
6381
68075
72471
93775
5738
5839
5934
2215

1326

rbg358

rbg403

rbg443

ry48p

AVE
MAX
1163 MIN
AVE
MAX
2465 MIN
AVE
MAX
2720 MIN
AVE
MAX
14422 MIN
AVE
MAX

2321
2367
2331
2377
2423
4034
4098
4156
4497
4541
4582
23087
24673
26375

5855
5974
6325
6511
6678
6979
7276
7455
7699
7876
8055
38682
42950
48064

2388
2457
2353
2427
2537
4083
4164
7283
4510
4616
7792
24194
25931
55372

3953
4914
3755
4233
4734
4923
5331
6745
5427
5772
6186
25115
27679
33150

2420
3414
2345
2502
6638
4064
4165
4246
4466
4581
4727
23587
25809
31681

41.53846

129.0138

40.03413

287.5136

98.16485

93.56415

97.28105

109.6094

123.8401

151.3308

159.8912

156.5026

165.6439

5.131673

br17
ft53
ft70
ftv33
ftv35
ftv38
ftv44
ftv47
ftv55
ftv64
ftv70
ftv170
kro124
p43
rbg323
rbg358
rbg403
rbg443
ry48p

155.46

210.4041

103.1156

101.3676

103.9135

 TSPLIB

br17

ft53

ft70

ftv170

ftv33

ftv35

ftv38

ftv44

ftv47

ftv55

ftv64

ftv70

kro124p

p43

rbg323

39 MIN
AVE
MAX
6905 MIN
AVE
MAX
38673 MIN
AVE
MAX
2755 MIN
AVE
MAX
1286 MIN
AVE
MAX
1473 MIN
AVE
MAX
1530 MIN
AVE
MAX
1613 MIN
AVE
MAX
1776 MIN
AVE
MAX
1608 MIN
AVE
MAX
1839 MIN
AVE
MAX
1950 MIN
AVE
MAX
36230 MIN
AVE
MAX
5620 MIN
AVE
MAX
1326 MIN

39
40
45
13182
14255
26639
52335
53866
62175
12576
12959
13267
1948
2187
2415
2130
2438
4034
2200
2522
2708
2880
3078
3264
3056
3382
3625
3260
3581
3796
4141
4408
4637
4609
5033
5339
85629
89896
106144
5755
5873
6037
3420

40
65
94
16081
18185
20007
58395
61160
63675
16011
18189
20797
2589
2892
3282
2744
3232
3531
2721
3484
3962
3290
3993
4438
4117
4851
5591
4391
5445
6080
5123
6421
7383
6003
6894
7634
156911
165107
177333
6028
7760
11581
5678

39
42
49
13969
15020
15995
53520
54793
57118
12612
13298
14394
1861
2277
2512
2241
2495
2673
2352
2588
2802
2824
3175
3879
2977
3506
3773
3378
3753
4084
4179
4593
4917
4915
5243
8567
89918
95601
100816
5764
5904
6021
3461

40
48
70
11973
13324
14982
49929
52000
54396
11535
13222
15726
1957
2243
2591
2156
2490
2990
2193
2620
3138
2691
3092
3376
2927
3480
4156
3389
3873
4860
3916
4605
5357
4606
5023
5680
88753
102139
119981
5749
5861
5981
3552

39
41
48
13193
14689
16827
52779
54430
56205
11622
13279
14485
1907
2181
2499
2180
2404
2926
2248
2552
2835
2518
3043
5203
3043
3439
3830
3267
3623
4606
4004
4538
5029
4533
5051
5607
82693
92126
106661
5710
5821
5880
3404

rbg323

rbg358

rbg403

rbg443

ry48p

1326
AVE
MAX
1163 MIN
AVE
MAX
2465 MIN
AVE
MAX
2720 MIN
AVE
MAX
14422 MIN
AVE
MAX

3489
4682
3623
3673
3742
4908
4993
5042
5441
5544
5605
20707
23198
25363

5869
5969
6289
6523
6705
6381
7252
7478
7652
7848
8048
35243
42975
46260

3568
3792
3648
3856
6880
4967
5067
5190
5473
5606
7372
22682
24640
26944

3918
4444
3978
4300
4685
5145
5314
5520
5584
5938
7511
23577
26834
39330

3618
6014
3623
3795
6576
4943
5095
7293
5460
5591
5708
21674
23801
26447

21.02564

118.6039

42.86401

415.0417

83.20373

77.31161

79.94771

103.1122

110.1126

152.1766

167.1561

179.4256

200.7833

11.09964

208.6275

280.8598

124.9168

124.4632

96.15587