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