| No. | Instance name | Node number | Optimal result | HCA | Difference % |
| 1 | berlin52 | 52 | 7542 | 7542 | 0 |
| 2 | ch130 | 130 | 6110 | 6110 | 0 |
| 3 | ch150 | 150 | 6528 | 6528 | 0 |
| 7 | d198 | 198 | 15,780 | 15,780 | 0 |
| 4 | eil51 | 51 | 426 | 426 | 0 |
| 5 | eil76 | 76 | 538 | 538 | 0 |
| 6 | eil101 | 101 | 629 | 629 | 0 |
| 8 | kroA100 | 100 | 21,282 | 21,282 | 0 |
| 9 | kroA150 | 150 | 26,524 | 26,614 | 0.00339 |
| 10 | kroA200 | 200 | 29,368 | 29,368 | 0 |
| 11 | kroB100 | 100 | 22,141 | 22,141 | 0 |
| 12 | kroB150 | 150 | 26,130 | 26,132 | 0.00008 |
| 13 | kroB200 | 200 | 29,437 | 29,455 | 0.00061 |
| 14 | kroC100 | 100 | 20,749 | 20,749 | 0 |
| 15 | kroD100 | 100 | 21,294 | 21,294 | 0 |
| 16 | kroE100 | 100 | 22,068 | 22,068 | 0 |
| 17 | lin105 | 105 | 14,379 | 14,379 | 0 |
| 18 | pr76 | 76 | 108,159 | 108,159 | 0 |
| 19 | pr107 | 107 | 44,303 | 44,303 | 0 |
| 20 | pr124 | 124 | 59,030 | 59,030 | 0 |
| 21 | pr136 | 136 | 96,772 | 96,861 | 0.00092 |
| 22 | rat195 | 195 | 2323 | 2323 | 0 |
| 23 | st70 | 70 | 675 | 675 | 0 |
| 24 | ts225 | 225 | 126,643 | 126,643 | 0 |
| Average | 29534.6 | 29542.9 |
| ||
| T-test (P-value) | 0.12174 |
| |||