Number of cities | Fraction of nodes eliminated by machine ∞ diagonals | 3σ uncertainty in fraction of nodes eliminated by diagonal ∞’s | Fraction of nodes eliminated by node rejection algorithm | 3σ uncertainty in fraction of nodes eliminate by rejection algorithm |
10 | 0.6130 | 0.0462 | 0.2780 | 0.0425 |
20 | 0.6350 | 0.0457 | 0.3170 | 0.3170 |
50 | 0.6470 | 0.0453 | 0.3370 | 0.0448 |
100 | 0.6400 | 0.0455 | 0.3470 | 0.0452 |
200 | 0.6160 | 0.0461 | 0.3750 | 0.0459 |
500 | 0.6170 | 0.0461 | 0.3820 | 0.0461 |