www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/LOPT/SS16/papers/NemJ09.pdf
P:\TEX\SIOPT\19-4\70427\70427.dvi
1.1 e−4 1.94 1,000 0.00274 1.3 e−5 11.3 0.00328 7.8 e−6 17.6 0.00309 1.6 e−5 20.9 2,000 0.00210 7.4 e−6 39.7 0.00256 4.6 e−6 36.7 0.00245 7.8 e−6 39.2
E1(2), ε(z̃1) = 0.0625 E1(1), ε(z̃1) = 0.125 E1(0 [...] CPU Mean Dev CPU Mean Dev CPU
1,000 no 10.0624 0.1867 6.03 10.1730 0.1826 6.12 10.1460 0.2825 215.06 1,000 yes 10.0573 0.1830 6.16 10.1237 0.1867 6.14 10.0135 0.2579 216.10 2,000 no 9.9965 0.2058 11.61 [...] 0.0016 0.58 0.0368 0.0068 0.66 0.0529 0.0091 0.78 1,000 0.00130 2.7 e−4 6.2 0.0115 0.0024 6.5 0.0191 0.0033 7.6 2,000 0.00076 1.6 e−4 11.4 0.00840 0.0014 11.7 0.0136 0.0018 13.8
E-SA ε ( z̃N 1
) CPU ε
( …