Miltenberg algorithm | Simulated algorithm | |||||||||
Problem set | Scheme | u | s | z | Sequence | u | s | z | Sequence | RPT |
A (81111) | W | 7.94 | 8 | 15.94 | 112131141511 | 9.11 | 6 | 15.11 | 111421113511 | 5.2 |
W1 | 7.94 | 8 | 122.10 | 112131141511 | 13.11 | 5 | 84.46 | 311111142511 | 30.82 | |
W2 | 7.94 | 8 | 350.42 | 112131141511 | 13.06 | 5 | 227.16 | 311111425111 | 35.17 | |
W3 | 7.94 | 8 | 138.01 | 112131141511 | 13.11 | 5 | 110.69 | 311111124511 | 19.79 | |
B (72111) | W | 6.77 | 9 | 15.77 | 121311451121 | 6.11 | 9 | 15.11 | 112114135121 | 0 |
W1 | 6.77 | 9 | 135.20 | 121311451121 | 8.61 | 7 | 108.50 | 211134511121 | 19.74 | |
W2 | 6.77 | 9 | 392.15 | 121311451121 | 26.61 | 6 | 283.53 | 243511111121 | 27.6 | |
W3 | 6.77 | 9 | 148.76 | 121311451121 | 8.61 | 7 | 125.72 | 211113451121 | 15.48 | |
C (63111) | W | 6.66 | 11 | 17.66 | 121312415121 | 8.50 | 8 | 16.5 | 211152341121 | 6.56 |
W1 | 6.66 | 11 | 163.63 | 121312415121 | 11.83 | 7 | 111.72 | 311122541121 | 31.72 | |
W2 | 6.66 | 11 | 477.68 | 121312415121 | 31.49 | 6 | 288.41 | 532241111121 | 39.62 | |
w3 | 6.66 | 11 | 177.00 | 121312415121 | 11.84 | 7 | 135.41 | 311122541121 | 23.49 | |
D (62211) | W | 6.30 | 10 | 16.30 | 121314511231 | 6.3 | 9 | 15.30 | 132115411231 | 6.13 |
W1 | 6.30 | 10 | 149.00 | 121314511231 | 18.80 | 6 | 104.42 | 351111142231 | 29.91 | |
W2 | 6.30 | 10 | 434.50 | 121314511231 | 18.80 | 6 | 275.72 | 341111152231 | 36.54 | |
W3 | 6.30 | 10 | 161.61 | 1221314511231 | 3.38 | 9 | 138.57 | 121431115231 | 14.24 | |
F (53211) | w | 5.88 | 11 | 16.88 | 123141251321 | 6.38 | 10 | 16.38 | 213152411321 | 2.96 |
W1 | 5.88 | 11 | 162.85 | 123141251321 | 20.05 | 6 | 105.67 | 522111143321 | 35.11 | |
W2 | 5.88 | 11 | 476.90 | 123141251321 | 20.05 | 6 | 276.97 | 522111143321 | 41.92 | |
W3 | 5.88 | 11 | 174.63 | 123141251321 | 8.72 | 8 | 140.32 | 311224115321 | 19.64 | |
G (52221) | W | 6.86 | 10 | 16.86 | 123141251321 | 6.86 | 10 | 16.86 | 123411521341 | 0 |
W1 | 6.86 | 10 | 149.56 | 123411521341 | 20.69 | 6 | 106.31 | 451111223341 | 43.25 | |
W2 | 6.86 | 10 | 435.06 | 123411521341 | 20.69 | 6 | 277.61 | 451111223341 | 36.19 | |
W3 | 6.86 | 10 | 163.31 | 123411521341 | 14.86 | 7 | 144.49 | 431111225341 | 11.52 | |
H (43221) | W | 5.80 | 11 | 16.80 | 123412513421 | 5.80 | 11 | 16.80 | 124312513421 | 0 |
W1 | 5.80 | 11 | 162.77 | 123412513421 | 21.80 | 6 | 107.42 | 221113354421 | 34.00 | |
W2 | 5.80 | 11 | 476.82 | 123412513421 | 21.80 | 6 | 278.72 | 221113354421 | 41.54 | |
W3 | 5.80 | 11 | 174.41 | 123412513421 | 20.97 | 6 | 148.554 | 522111334421 | 14.82 | |
J (44211) | W | 6.19 | 11 | 17.19 | 1234124512312 | 6.86 | 10 | 16.86 | 132215421312 | 1.91 |
W1 | 6.19 | 11 | 163.16 | 1234124512312 | 23.19 | 6 | 108.81 | 511122243312 | 33.31 | |
W2 | 6.19 | 11 | 477.21 | 1234124512312 | 23.19 | 6 | 280.11 | 422211153312 | 41.30 | |
W3 | 6.19 | 11 | 175.553 | 1234124512312 | 10.69 | 8 | 146.2433 | 311222451312 | 16.69 | |
K (33222) | W | 7.08 | 11 | 18.08 | 123451234512 | 7.08 | 11 | 18.08 | 123451234512 | 0 |
W1 | 7.08 | 11 | 164.05 | 123451234512 | 22.58 | 6 | 108.08 | 221133445512 | 34.04 | |
W2 | 7.08 | 11 | 478.10 | 123451234512 | 25.24 | 6 | 282.16 | 224411335512 | 40.98 | |
W3 | 7.08 | 11 | 178.22 | 123451234512 | 12.58 | 8 | 151.910 | 542211534512 | 14.76 |