Miltenburg algorithm | Simulated annealing algorithm | |||||||||
Problem Set | Scheme | u | s | z | Sequence | u | s | z | Sequence | RPT |
A (22222) | W | 7.99 | 9 | 17 | 1234512345 | 7.99 | 8 | 15.99 | 3254114235 | 5.94 |
W1 | 7.99 | 9 | 136.47 | 1234512345 | 14.79 | 7 | 85.10 | 3324451215 | 37.64 | |
W2 | 7.99 | 9 | 393.43 | 1234512345 | 28.02 | 4 | 199.30 | 4433112255 | 49.35 | |
W3 | 7.99 | 9 | 152.47 | 1234512345 | 14 | 6 | 127.65 | 4522113345 | 16.27 | |
B (32221) | W | 5.69 | 9 | 14.69 | 1234152341 | 5.69 | 9 | 14.69 | 1243513241 | 0 |
W1 | 5.69 | 9 | 134.17 | 1234152341 | 29.52 | 4 | 86.60 | 5223344111 | 35.45 | |
W2 | 5.69 | 9 | 391.13 | 1234152341 | 30.92 | 4 | 202.20 | 3352244111 | 48.30 | |
W3 | 5.69 | 9 | 145.57 | 1234152341 | 13.31 | 6 | 125.55 | 1354422311 | 13.75 | |
C (33211) | W | 5.4 | 9 | 14.39 | 1234125312 | 6.2 | 8 | 14.20 | 1322154312 | 1.32 |
W1 | 5.4 | 9 | 133.07 | 1234125312 | 14.95 | 5 | 86.30 | 5244331112 | 35.14 | |
W2 | 5.4 | 9 | 434.08 | 1234125312 | 24.95 | 5 | 239.05 | 5244331112 | 44.92 | |
W3 | 5.4 | 9 | 144.67 | 1234125312 | 10.81 | 6 | 118.05 | 1223354112 | 18.40 | |
D (42211) | W | 4.9 | 9 | 13.9 | 1231451231 | 5.69 | 8 | 13.69 | 1235114321 | 1.51 |
W1 | 4.9 | 9 | 133.37 | 1231451231 | 13.72 | 5 | 85.07 | 1142233511 | 36.21 | |
W2 | 4.9 | 9 | 390.33 | 1231451231 | 30.92 | 4 | 202.2 | 5422331111 | 48.19 | |
W3 | 4.9 | 9 | 143.179 | 1231451231 | 13.70 | 4 | 112.47 | 1143322511 | 21.14 | |
E (43111) | W | 5.8 | 9 | 14.80 | 1231241521 | 6.2 | 8 | 14.20 | 2113251421 | 4.05 |
W1 | 5.8 | 9 | 134.27 | 1231241521 | 11.72 | 5 | 84.37 | 3115222411 | 37 | |
W2 | 5.8 | 9 | 391.23 | 1231241521 | 30.22 | 4 | 201.5 | 3452221111 | 48.49 | |
W3 | 5.8 | 9 | 145.87 | 1231241521 | 13.20 | 5 | 110.97 | 5112233411 | 23.92 | |
F (52111) | W | 5.4 | 9 | 14.40 | 1231241521 | 6.6 | 7 | 13.60 | 1251143211 | 5.55 |
W1 | 5.4 | 9 | 133.87 | 1231241521 | 11.02 | 5 | 82.37 | 4111225311 | 38.4 | |
W2 | 5.4 | 9 | 390.80 | 1231241521 | 30.42 | 4 | 201.7 | 4352211111 | 48.38 | |
W3 | 5.4 | 9 | 144.67 | 1231241521 | 11 | 5 | 104.37 | 4111225311 | 27.85 | |
G (61111) | W | 7.00 | 7 | 14.00 | 1121341151 | 8 | 5 | 13.0 | 4521311111 | 70.1 |
W1 | 7.00 | 7 | 99.92 | 1121341151 | 8.99 | 5 | 80.35 | 2111534111 | 24.8 | |
W2 | 7.00 | 7 | 306.78 | 1121341151 | 27.02 | 4 | 27.02 | 4523111111 | 35.3 | |
W3 | 7.00 | 7 | 120.377 | 1121341151 | 9 | 5 | 98.37 | 3111145211 | 18.64 |