Instance (Optimal) | Best | Ave. | Gap (%) | Gen. | Time (s) |
Eil51 (426) | 436 | 440 | 2.35 | 97 | 26 |
Berlin52 (7542) | 7544 | 7559 | 0.03 | 134 | 35 |
Eil76 (538) | 552 | 559 | 2.60 | 186 | 103 |
Rat99 (1211) | 1242 | 1257 | 2.56 | 194 | 125 |
Eil101 (629) | 651 | 661 | 3.50 | 223 | 178 |
KroA150 (26,524) | 27,048 | 27,297 | 1.98 | 222 | 241 |
Tsp225 (3916) | 3961 | 3991 | 1.15 | 202 | 552 |
Gil262 (2378) | 2449 | 2481 | 2.99 | 156 | 812 |
Lin318 (42,029) | 43,162 | 43,873 | 2.70 | 182 | 1214 |
Pr439 (107,217) | 110,185 | 111,394 | 2.77 | 186 | 2264 |
Rat575 (6773) | 7253 | 7285 | 7.09 | 196 | 4120 |