Table 3: Results on random instances.
IlS-FI
random instances MT-real(%) MT-rand(%) MT max(%) time(s) length built(%) admis.(%)
N1-rand(6-7-4-12) 100 100 100 0.002 53 100 100
N2-rand(8-9-7-28) 100 100 100 0.17 117.5 100 100
N3A-rand(9-15-10-27) 90 87.86 90 0.49 126.9 100 100
N3B-rand(9-15-10-24) 90 85.54 89 0.50 117 100 100
N4-rand(47-36-35-209) 26.02 39.97 40 618.45 1405 93.86 0
average 81.20 82.67 83 123.92 363.9 98.77 -
deviation 0.0 (±0.1) 0.0 (±0.8) (±2.4) 0.0 -