| Instance | Clusters | BestSol | AvgSol | FTime | CTime |
| berlin52 | (51) | 7542 (0.00%) | 7542.00 | 0.70 | 3.63 | (25, 26) | 10422 | 10422.00 | 0.34 | 2.50 | brazil58 | (57) | 25395 (0.00%) | 25395.00 | 1.09 | 4.50 | (28, 29) | 34110 | 34110.00 | 1.14 | 3.05 | st70 | (69) | 675 (0.00%) | 677.15 | 1.49 | 6.15 | (34, 35) | 916 | 916.00 | 2.05 | 4.18 | eil76 | (75) | 538 (0.00%) | 539.26 | 2.42 | 7.33 | (37, 38) | 721 | 723.12 | 1.99 | 5.11 | pr76 | (75) | 108159 (0.00%) | 108254.55 | 2.09 | 7.46 | (37, 38) | 120436 | 120583.13 | 2.74 | 5.10 | gr96 | (95) | 55209 (0.00%) | 55672.85 | 5.89 | 12.07 | (47, 48) | 56757 | 56767.22 | 3.44 | 8.40 | rat99 | (98) | 1211 (0.00%) | 1218.40 | 1.16 | 12.91 | (49, 49) | 1346 | 1348.25 | 5.53 | 9.10 | kroA100 | (99) | 21282 (0.00%) | 21321.80 | 3.67 | 13.02 | (24, 25, 25, 25) | 45733 | 46147.95 | 3.40 | 6.77 | kroB100 | (99) | 22141 (0.00%) | 22193.15 | 4.90 | 13.48 | (24, 25, 25, 25) | 45709 | 45813.85 | 2.52 | 7.24 | kroC100 | (99) | 20749 (0.00%) | 20789.45 | 3.04 | 12.62 | (24, 25, 25, 25) | 46388 | 46475.35 | 4.10 | 6.90 | kroD100 | (99) | 21294 (0.00%) | 21389.11 | 4.64 | 12.26 | (24, 25, 25, 25) | 45681 | 45952.20 | 3.43 | 6.07 | kroE100 | (99) | 22068 (0.00%) | 22116.39 | 5.18 | 14.52 | (24, 25, 25, 25) | 45431 | 45559.25 | 3.24 | 7.27 | rd100 | (99) | 7910 (0.00%) | 7932.70 | 4.75 | 13.46 | (24, 25, 25, 25) | 15501 | 15524.05 | 3.84 | 6.34 | eil101 | (100) | 629 (0.00%) | 632.75 | 5.79 | 16.07 | (25, 25, 25, 25) | 1080 | 1080.00 | 3.80 | 8.92 | lin105 | (104) | 14379 (0.00%) | 14416.65 | 5.60 | 14.39 | (26, 26, 26, 26) | 17584 | 17618.20 | 2.13 | 8.25 | pr107 | (106) | 44303 (0.00%) | 44405.67 | 1.77 | 14.56 | (26, 26, 27, 27) | 51487 | 51538.80 | 2.14 | 7.79 | gr120 | (119) | 6942 (0.00%) | 6986.95 | 6.16 | 20.73 | (29, 30, 30, 30) | 13109 | 13129.15 | 5.23 | 10.48 | pr124 | (123) | 59030 (0.00%) | 59181.75 | 3.51 | 20.77 | (30, 31, 31, 31) | 71295 | 71295.00 | 1.12 | 12.38 | bier127 | (126) | 118282 (0.00%) | 118419.60 | 9.33 | 28.27 | (30, 32, 32, 32) | 174112 | 174250.70 | 6.83 | 19.54 | ch130 | (129) | 6110 (0.00%) | 6150.50 | 13.11 | 30.12 | (32, 32, 32, 33) | 12000 | 12022.05 | 5.66 | 20.05 | pr136 | (135) | 96772 (0.00%) | 97240.80 | 14.80 | 28.36 | (33, 34, 34, 34) | 106605 | 106718.40 | 8.14 | 20.04 | gr137 | (136) | 69853 (0.00%) | 70429.50 | 12.00 | 28.16 | (34, 34, 34, 34) | 81628 | 81715.01 | 4.22 | 14.99 | pr144 | (143) | 58537 (0.00%) | 58671.19 | 6.18 | 30.83 | (35, 36, 36, 36) | 69093 | 69128.34 | 2.58 | 20.22 | kroA150 | (149) | 26524 (0.00%) | 26629.65 | 12.33 | 35.85 | (37, 37, 37, 38) | 52824 | 52988.40 | 12.74 | 18.80 | kroB150 | (149) | 26130 (0.00%) | 26264.23 | 17.21 | 38.07 | (37, 37, 37, 38) | 54008 | 54237.75 | 13.15 | 19.16 | ch150 | (149) | 6528 (0.00%) | 6556.31 | 20.92 | 38.59 | (37, 37, 37, 38) | 13042 | 13085.25 | 10.20 | 19.04 | pr152 | (151) | 73682 (0.00%) | 74017.45 | 11.92 | 34.25 | (37, 38, 38, 38) | 79941 | 79941.00 | 1.80 | 24.28 | u159 | (158) | 42080 (0.00%) | 42336.10 | 12.85 | 38.87 | (39, 39, 40, 40) | 42287 | 42302.45 | 3.29 | 20.94 | si175 | (174) | 21407 (0.00%) | 21412.10 | 51.19 | 95.68 | (43, 43, 44, 44) | 22893 | 22910.65 | 7.61 | 34.72 | brg180 | (179) | 1950 (0.00%) | 2010.35 | 14.29 | 44.58 | (44, 45, 45, 45) | 19430 | 21060.20 | 6.90 | 15.29 | rat195 | (194) | 2323 (0.00%) | 2362.20 | 27.13 | 71.36 | (48, 48, 49, 49) | 2544 | 2551.72 | 20.86 | 35.24 | d198 | (197) | 15800 (0.13%) | 15858.75 | 24.60 | 77.79 | (49, 49, 49, 50) | 17320 | 17339.50 | 29.76 | 43.92 | kroA200 | (199) | 29420 (0.18%) | 29618.80 | 21.08 | 70.41 | (49, 50, 50, 50) | 62514 | 62941.75 | 23.45 | 39.81 | kroB200 | (199) | 29463 (0.09%) | 29807.00 | 23.87 | 75.01 | (49, 50, 50, 50) | 62842 | 63253.11 | 18.28 | 41.40 | gr202 | (201) | 40160 (0.00%) | 40413.85 | 36.96 | 97.25 | (50, 50, 50, 51) | 44176 | 44248.20 | 24.86 | 40.43 | ts225 | (224) | 126643 (0.00%) | 127006.83 | 28.51 | 93.85 | (56, 56, 56, 56) | 171269 | 171543.30 | 25.73 | 48.77 | tsp225 | (224) | 3923 (0.18%) | 3967.35 | 38.29 | 105.30 | (56, 56, 56, 56) | 5133 | 5171.15 | 20.11 | 54.91 | pr226 | (225) | 80467 (0.12%) | 80953.60 | 16.28 | 87.69 | (56, 56, 56, 57) | 96508 | 96510.10 | 28.38 | 63.22 | gr229 | (228) | 134957 (0.26%) | 136184.35 | 37.33 | 119.79 | (57, 57, 57, 57) | 143028 | 143632.45 | 32.04 | 57.31 | gil262 | (261) | 2391 (0.55%) | 2403.15 | 53.08 | 151.26 | (65, 65, 65, 66) | 4874 | 4906.45 | 64.33 | 93.72 | pr264 | (263) | 49219 (0.17%) | 49814.45 | 48.75 | 149.99 | (65, 66, 66, 66) | 60161 | 60294.15 | 22.78 | 97.20 | a280 | (279) | 2585 (0.23%) | 2614.05 | 105.25 | 187.03 | (69, 70, 70, 70) | 2740 | 2743.75 | 32.75 | 94.28 | pr299 | (298) | 48375 (0.38%) | 48857.06 | 38.11 | 202.84 | (74, 74, 75, 75) | 55253 | 55951.65 | 45.36 | 123.61 | lin318 | (317) | 42301 (0.65%) | 42679.65 | 85.68 | 253.92 | (79, 79, 79, 80) | 52578 | 52811.35 | 62.29 | 133.35 | rd400 | (399) | 15370 (0.58%) | 15452.20 | 203.27 | 546.74 | (99, 100, 100, 100) | 30821 | 31006.60 | 151.40 | 259.78 | fl417 | (416) | 11930 (0.58%) | 12004.63 | 227.38 | 544.17 | (104, 104, 104, 104) | 20457 | 20576.24 | 201.62 | 346.01 | gr431 | (430) | 173270 (1.08%) | 176047.20 | 300.35 | 716.64 | (107, 107, 108, 108) | 185162 | 186661.56 | 291.81 | 406.47 |
| Average | | | | 29.86 | 70.16 |
|
|