| Instance(Optimal) | GA [10] | HGA | ||||
| Best | Ave. | Gap (%) | Best | Ave. | Gap (%) | |
| KroA100(21282) | 23,909 | 24,270 | 12.34 | 21,733 | 21,811 | 2.12 |
| KroA150 (26524) | 28,651 | 29,418 | 8.02 | 27,048 | 27,297 | 1.98 |
| KroA200 (29368) | 32,646 | 33,978 | 11.16 | 30,014 | 30,166 | 2.20 |
| Pr299(48191) | 54,104 | 55,938 | 12.27 | 50,419 | 50,735 | 4.62 |
| Pcb442(50778) | 53,849 | 55,798 | 6.05 | 53,849 | 54,371 | 6.05 |