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