| Instance(Optimal) | GA [9] | HGA | ||||||
| Best | Ave. | Gap (%) | Time (s) | Best | Ave. | Gap (%) | Time (s) | |
| Eil51(426) | 438 | 449 | 2.82 | 17 | 436 | 440 | 2.35 | 26 |
| Berlin52(7542) | 7542 | 8024 | 0.00 | 19 | 7544 | 7559 | 0.03 | 35 |
| St70(675) | 700 | 713 | 3.70 | 39 | 683 | 686 | 1.19 | 81 |
| Eil76(538) | 565 | 577 | 5.02 | 50 | 552 | 559 | 2.60 | 103 |
| KroB100(22141) | 22,722 | 23,195 | 2.62 | 115 | 22,426 | 22,596 | 1.29 | 172 |
| Eil101(629) | 670 | 690 | 2.62 | 115 | 651 | 661 | 3.50 | 178 |
| Pr107(44303) | 44,678 | 45,584 | 0.85 | 127 | 44,661 | 45,150 | 0.81 | 140 |
| Pr124(59030) | 59,199 | 61,041 | 0.29 | 218 | 59,452 | 59,784 | 0.71 | 206 |