..\..\Valouxis-1.ros
60
27 August 2008
F. Xue, C.Y. Chan and W.H. Ip
Microsoft Windows NT
Intel(R) Core(TM)2 Duo CPU E6750 @ 2.66GHz
Hybrid VDS MAX_DEPTH=10, MAX_BLOCK_SIZE=5, POSITIVE_GAIN_HEURISTIC, SWAP_TEST_SEQUENCE = Shift_based, GAIN_RELAXATION = max(5 - log_e(distance_to_best_known), 0), SWIFT_DECENDING (Initial roster's penalty = 480000)
6 hours, 26 minutes, 19 seconds (5000 runs)
0
D
5
E
6
E
7
E
8
N
11
D
12
D
13
N
14
N
17
E
18
E
19
N
20
N
23
D
24
D
25
E
26
E
1
D
2
E
3
N
4
N
7
D
8
D
9
D
10
N
13
D
14
E
15
E
16
E
19
E
20
E
21
E
22
N
26
D
27
D
2
D
3
D
4
D
5
E
8
D
9
D
10
D
11
N
15
D
16
D
17
E
18
E
22
E
23
E
24
N
25
N
0
D
1
E
2
N
3
N
6
D
7
D
8
E
9
N
15
E
16
E
17
E
18
E
22
D
23
D
24
D
25
E
0
E
1
E
2
E
3
E
12
D
13
D
14
N
15
N
18
D
19
D
20
D
21
N
25
D
26
E
27
E
0
E
3
E
4
E
5
N
6
N
9
D
10
D
11
D
12
N
15
E
16
E
17
E
18
N
21
D
22
D
23
E
24
E
0
E
1
E
2
E
3
E
6
D
7
D
8
E
9
E
14
D
15
D
16
N
17
N
20
D
21
D
22
E
23
N
0
D
1
D
7
E
8
E
9
N
10
N
14
D
15
E
16
E
19
D
20
E
21
E
22
E
25
D
26
D
27
N
1
D
2
D
3
D
4
E
9
E
10
E
11
E
12
N
18
D
19
D
20
D
21
D
24
D
25
E
26
N
27
N
0
N
1
N
4
D
5
D
6
N
7
N
10
D
11
D
12
E
13
E
16
D
17
D
18
E
25
E
26
E
27
E
1
D
2
D
3
D
4
N
7
D
8
E
9
E
10
E
13
D
14
E
15
N
18
D
19
E
20
N
21
N
25
D
26
D
27
E
0
E
4
D
5
D
6
E
7
E
10
E
11
E
12
E
13
N
16
D
17
D
18
N
19
N
22
D
23
E
24
E
25
N
1
E
2
E
3
E
4
E
8
D
9
D
10
D
11
E
14
D
15
D
16
D
17
D
21
E
22
N
23
N
24
N
2
D
3
D
4
D
5
N
8
D
9
E
10
E
11
N
14
D
15
D
16
N
17
N
21
E
22
E
23
E
24
E
27
D
0
D
1
N
2
N
5
D
6
D
7
E
8
N
11
E
12
E
13
E
14
E
21
D
22
D
23
D
24
E
27
D
0
N
4
E
5
E
6
E
7
N
11
D
12
D
13
E
14
E
17
D
18
D
19
E
20
E
23
D
24
D
25
D
26
N