Skip to main content
. 2014 Oct 17;15(Suppl 6):S10. doi: 10.1186/1471-2164-15-S6-S10

Table 1.

Running times on unconstrained simulated instances.

Species Characters Instances completed within 15 minutes Min time (sec) Max time (sec) Average time (sec) Standard deviation
10 5 100/100 0.00 0.01 0.00 0.00
10 7 100/100 0.00 0.25 0.01 0.03
10 10 100/100 0.00 1.93 0.11 0.30
10 12 94/100 0.00 12.95 0.84 1.93
10 15 84/100 0.00 43.89 5.71 9.80

20 10 100/100 0.00 4.72 0.08 0.47
20 15 97/100 0.02 18.12 1.15 2.53
20 20 93/100 0.13 95.03 10.44 19.14
20 25 79/100 1.09 253.68 41.98 60.35
20 30 63/100 3.84 247.03 59.06 63.81

40 20 100/100 0.06 89.02 2.04 8.93
40 30 98/100 0.99 156.16 22.03 33.17
40 40 80/100 7.23 598.32 128.47 154.92
40 50 45/100 19.14 585.42 198.81 146.39
40 60 19/100 50.26 577.1 319.25 183.10

60 30 99/100 0.64 222.79 14.36 33.21
60 45 90/100 8.76 590.03 123.05 148.48
60 60 51/100 37.63 593.06 252.34 168.92

All times are in seconds.