| Exaktní metoda | Heuristika | |||
| n | Instr. | Čas [s] | Instr. | Čas [s] |
| 4 | 668 | 0,000002 | 331 | 0,000002 |
| 10 | 26 786 | 0,000040 | 1 313 | 0,000004 |
| 15 | 1 184 561 | 0,001694 | 2 642 | 0,000007 |
| 20 | 35 911 409 | 0,051307 | 4 379 | 0,000011 |
| 22 | 127 576 476 | 0,182253 | 6 263 | 0,000014 |
| 25 | 1 050 256 657 | 1,500323 | 8 529 | 0,000019 |
| 27 | 4 585 265 155 | 6,550156 | 11 054 | 0,000024 |
| 30 | 37 193 919 542 | 53,132299 | 13 901 | 0,000029 |
| 32 | N/A | N/A | 16 331 | 0,000034 |
| 35 | N/A | N/A | 19 152 | 0,000039 |
| 37 | N/A | N/A | 22 119 | 0,000045 |
| 40 | N/A | N/A | 25 021 | 0,000050 |