This file contains a set of 82 JSP test instances.

These instances are contributed to the OR-Library by

Dirk C. Mattfeld (email dirk@uni-bremen.de) and
Rob J.M. Vaessens (email robv@win.tue.nl).
o abz5-abz9 are from
J. Adams, E. Balas and D. Zawack (1988),
The shifting bottleneck procedure for job shop scheduling,
Management Science 34, 391-401.
o ft06, ft10, and ft20 are from
H. Fisher, G.L. Thompson (1963),
Probabilistic learning combinations of local job-shop scheduling rules,
J.F. Muth, G.L. Thompson (eds.),
Industrial Scheduling,
Prentice Hall, Englewood Cliffs, New Jersey,
225-251.
o la01-la40 are from
S. Lawrence (1984),
Resource constrained project scheduling: an experimental investigation of
heuristic scheduling techniques (Supplement),
Graduate School of Industrial Administration,
Carnegie-Mellon University, Pittsburgh, Pennsylvania.
o orb01-orb10 are from
D. Applegate, W. Cook (1991),
A computational study of the job-shop scheduling instance,
ORSA Journal on Computing 3, 149-156.
(they were generated in Bonn in 1986)
o swv01-swv20 are from
R.H. Storer, S.D. Wu, R. Vaccari (1992),
New search spaces for sequencing instances with application to job shop
scheduling,
Management Science 38, 1495-1509.
o yn1-yn4 are from
T. Yamada, R. Nakano (1992),
A genetic algorithm applicable to large-scale job-shop instances,
R. Manner, B. Manderick (eds.),
Parallel instance solving from nature 2,
North-Holland, Amsterdam,
281-290.
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Each instance consists of a line of description, a line containing the
number of jobs and the number of machines, and then one line for each job,
listing the machine number and processing time for each step of the job.
The machines are numbered starting with 0.
+++++++++++++++++++++++++++++
instance abz5
+++++++++++++++++++++++++++++
Adams, Balas, and Zawack 10x10 instance
10 10
4 88 8 68 6 94 5 99 1 67 2 89 9 77 7 99
5 72 3 50 6 69 4 75 2 94 8 66 0 92 1 82
9 83 8 61 0 83 1 65 6 64 5 85 7 78 4 85

(Table 1, instance 5)
0 86 3 92
7 94 9 63
2 55 3 77

7 94 2 68 1 61 4 99 3 54 6 75
3 69 4 88 9 82 8 95 0 99 2 67
1 99 4 81 5 64 6 66 8 80 2 80
7 50 1 86 4 97 3 96 0 95 8 97
4 98 6 73 3 82 2 51 1 71 5 94
0 94 6 71 3 81 7 85 1 66 2 90
3 50 0 59 1 82 8 67 7 56 9 96
+++++++++++++++++++++++++++++

5
6
7
2
7
4
6

66
95
69
66
85
76
58

0
5
9
5
0
5
4

76
68
62
99
62
58
81

9
7
3
6
8
8
5

63
67
79
52
95
93
59

8
1
0
9
9
9
2

67
86
88
71
79
97
96

instance abz6
+++++++++++++++++++++++++++++
Adams, and Zawack 10x10 instance (Table
10 10
7 62 8 24 5 25 3 84 4 47 6 38 2 82 0 93
5 47 2 97 8 92 9 22 1 93 4 29 7 56 3 80
1 45 7 46 6 22 2 26 9 38 0 69 4 40 3 33
4 85 8 76 5 68 9 88 3 36 6 75 2 56 1 35
8 60 9 20 7 25 3 63 4 81 0 52 1 30 5 98
3 87 9 73 5 51 2 95 4 65 1 86 6 22 8 58
5 81 2 53 7 57 6 71 9 81 0 43 4 26 8 54
4 20 6 86 5 21 8 79 9 62 2 34 0 27 1 81
9 68 6 66 5 98 8 86 7 66 0 56 3 82 1 95
0 30 3 50 7 34 2 58 1 77 5 34 8 84 4 40
+++++++++++++++++++++++++++++

1, instance 6)
9
0
8
0
6
0
3
7
4
9

24
78
75
77
54
80
58
30
47
46

1
6
5
7
2
7
1
3
2
6

66
67
96
85
86
65
69
46
78
44

instance abz7
+++++++++++++++++++++++++++++
Adams, Balas, and Zawack 15 x
20 15
2 24 3 12 9 17 4 27 0 21
0 19 12 26
6 30 3 15 12 20 11 19 1 24
9 26 4 28
6 35 0 22 13 23 7 32 2 20
4 22 14 22
9 20 6 29 1 19 7 14 12 33
8 20 13 18
11 23 13 20 1 28 6 32 7 16
2 15 4 18
8 24 11 19 14 21 1 33 7 34
2 13 0 25
13 27 3 30 6 21 8 19 12 12
0 17 7 33
5 27 4 19 6 29 9 20 3 21
7 22 0 13
13 32 11 29 8 24 3 27 5 40
2 28 1 32
12 35 1 11 5 39 14 18 7 23
9 26 6 33
10 28 5 37 12 29 1 31 7 25
2 39 0 36
0 22 11 25 5 28 13 35 4 31
2 17 6 15
12 39 5 32 2 36 8 14 3 28
9 32 10 16
8 28 1 29 14 40 12 23 4 34
9 33 3 27
9 21 14 34 3 30 12 38 0 11

20 instance (Table 1, instance 7)

6 25 8 27 7 26 1 30 5 31 11 18 14 16 13 39 1
13 15 10 28 2 36 5 26 7 15 0 11 8 23 14 20
3 12 12 19 10 23 9 17 1 14 5 16 11 29 8 16
4 30 0 32 5 21 11 29 10 24 14 25 2 29 3 13
5 18 8 24 9 23 3 24 10 34 2 24 0 24 14 28 1
6 35 5 40 10 36 3 23 2 26 4 15 9 28 13 38 1
4 27 2 39 9 13 14 12 5 36 10 21 11 17 1 29
10 40 8 14 14 39 13 39 2 27 1 36 12 12 11 37
4 21 9 26 0 27 14 27 6 16 2 21 10 13 7 28 1
0 34 3 24 13 11 8 30 11 31 4 15 10 15 2 28
8 13 14 14 4 20 3 27 9 25 13 31 11 14 6 25
8 21 9 20 14 19 2 29 7 32 10 18 1 18 3 11 1
13 37 0 38 6 20 7 19 11 12 14 22 1 36 4 15
5 33 6 27 10 17 0 20 7 28 11 21 2 21 13 20
11 16 2 14 5 14 1 34 8 33 4 23 13 40 10 12

6 23 7 27
9 13 14 40 7 36 4 17 0 13
6 33 12 13
3 25 5 15 2 28 12 40 7 39
3 27 0 21
12 22 10 14 0 12 2 20 5 12
4 13 6 26
5 18 10 30 7 38 14 22 13 15
4 38 0 13
9 31 8 39 12 27 1 14 5 33
2 22 10 17
+++++++++++++++++++++++++++++

5 33 8 25 13 24 10 23 3 36 2 29 1 18 11 13
1 31 8 35 6 31 11 36 4 12 10 33 14 19 9 16 1
1 18 11 17 8 39 14 31 3 31 7 32 9 20 13 29
11 20 9 16 3 17 1 12 2 13 12 40 6 17 8 30
3 31 11 22 13 36 0 16 7 11 14 14 4 29 6 28

instance abz8
+++++++++++++++++++++++++++++
Adams, Balas, and Zawack 15 x
20 15
0 19 9 33 2 32 13 18 10 39
5 26 7 13
9 11 10 22 14 19 5 12 4 25
2 19 8 26
3 25 8 17 11 24 13 40 10 32
6 20 12 31
14 22 3 36 2 34 12 17 4 30
8 26 11 37
12 32 14 15 1 35 7 13 8 32
3 37 9 16
10 23 12 38 8 11 14 27 9 11
0 20 1 30
6 39 8 38 0 15 12 27 10 22
7 38 1 27
11 11 13 24 10 38 8 15 9 19
4 28 7 33
8 20 6 17 5 26 3 34 9 23
3 27 1 19
1 18 7 37 14 27 9 40 5 40
3 24 2 30
11 19 0 22 13 36 6 18 5 22
4 33 9 39
6 32 3 22 12 24 5 13 4 13
9 38 7 24
14 16 13 16 1 37 8 25 2 26
7 32 11 12
8 20 10 24 11 27 9 38 5 34
1 36 0 14
8 31 0 17 9 13 1 21 10 17
2 40 4 26
8 38 12 17 3 14 13 17 4 12
1 35 14 37
14 20 3 16 0 33 10 14 5 27
1 30 13 36
11 18 3 37 14 16 6 15 8 14
2 26 0 39
11 11 2 11 12 22 9 35 14 20
3 17 8 28
2 12 12 25 5 23 8 21 6 27
0 19 10 36
+++++++++++++++++++++++++++++

20 instance (Table 1, instance 8)

8 34 6 25 4 36 11 40 12 33 1 31 14 30 3 34
6 38 0 29 7 39 13 19 11 22 1 23 3 20 2 40 1
14 16 5 39 9 19 0 24 1 39 4 17 2 35 7 38
13 12 1 13 6 25 9 12 7 18 10 31 0 39 5 40
11 23 6 22 4 21 0 38 2 38 3 40 10 31 5 11 1
6 25 5 14 4 12 2 27 11 26 7 29 3 28 13 21
9 27 2 32 4 40 3 12 13 20 14 21 11 22 5 17
14 13 5 30 0 26 2 29 6 33 12 21 1 15 3 21
0 16 2 18 4 35 12 24 10 16 11 26 7 12 14 13 1
6 17 8 22 3 17 10 30 0 38 4 21 12 32 11 24 1
3 17 14 35 10 34 7 23 8 19 2 29 1 22 12 17
1 11 0 11 13 25 8 13 2 15 10 33 11 17 14 16
3 11 9 34 4 14 0 20 6 36 12 12 5 29 10 25
12 39 7 33 4 37 2 31 13 15 14 34 3 33 6 26
7 19 13 14 3 40 5 32 11 25 2 34 14 23 6 13 1
1 35 6 35 0 19 10 36 7 19 9 29 2 31 5 26 1
7 31 8 16 6 31 12 28 9 37 4 37 2 29 11 38
12 11 13 32 5 12 1 11 10 29 7 19 4 12 9 18
7 31 4 19 3 39 5 28 6 33 10 34 1 38 0 20 1
9 30 14 23 11 39 3 26 13 34 7 17 1 24 4 12

instance abz9
+++++++++++++++++++++++++++++
Adams, Balas, and Zawack 15 x
20 15
6 14 5 21 8 13 4 11 1 11
7 11 9 35
1 35 5 31 0 13 3 26 6 14
4 12 2 14
0 30 4 35 2 40 10 35 6 30
1 36 5 17
7 40 5 18 4 12 8 23 0 23
1 25 2 29
2 35 3 15 12 31 11 28 6 32
9 37 8 29
5 33 3 33 6 19 12 40 10 19
9 40 8 35
13 25 0 32 11 33 12 18 4 32
4 26 8 19
2 16 12 33 9 34 11 30 13 40
7 30 10 35
2 17 10 16 14 20 6 24 8 26
4 15 5 40
4 27 9 37 3 40 11 14 13 25
8 31 6 23
13 25 0 22 3 27 8 14 5 25
1 27 10 21
14 34 10 15 0 22 3 29 13 34
8 33 9 13
6 12 12 27 4 17 2 24 8 11
0 12 0 22
5 22 14 15 0 16 8 32 7 20
0 32 2 18
5 27 3 26 10 28 6 37 4 18
0 12 8 34
8 15 5 28 9 25 6 32 1 13
4 16 13 20
1 15 4 13 8 37 3 14 10 22
2 13 6 35
7 36 5 33 13 28 9 20 10 30
2 13 12 35
14 26 11 31 5 35 2 38 13 19
1 22 12 15
1 36 7 34 11 33 8 17 14 38
2 35 10 39
+++++++++++++++++++++++++++++

20 instance (Table 1, instance 9)

14 35 13 20 11 17 10 18 12 11 2 23 3 13 0 15
9 17 7 38 12 20 10 19 13 12 8 16 4 34 11 15 1
14 23 8 29 13 37 7 38 3 40 9 26 12 11 1 40 1
9 14 13 16 12 14 10 23 3 12 6 16 14 32 1 40 1
4 30 10 27 7 29 0 38 13 11 1 23 14 17 5 27
0 33 13 26 2 31 11 28 7 36 4 38 1 21 14 25
6 28 5 15 3 35 9 14 2 34 7 23 10 32 1 17 1
8 12 14 26 5 26 6 15 3 21 1 40 4 32 0 14
3 36 12 22 0 14 13 11 9 20 7 23 1 29 11 23
7 30 0 34 2 11 5 15 12 32 1 36 10 12 14 28
6 20 14 18 7 14 1 19 2 17 4 27 9 22 12 22 1
6 40 7 17 2 32 12 20 5 39 4 31 11 16 1 37
5 19 14 11 3 17 9 25 1 11 11 31 13 33 7 31 1
4 22 9 11 13 19 1 30 12 33 6 29 11 18 3 34 1
12 12 11 11 13 26 7 27 9 40 14 19 1 24 2 18
7 38 11 11 2 34 4 25 0 20 10 32 3 23 12 14 1
5 24 12 26 7 22 9 34 14 22 11 19 13 32 0 29
4 33 14 29 0 34 3 22 11 12 6 30 8 12 1 35
10 35 4 27 8 29 3 39 9 13 6 14 7 26 0 17
6 39 5 16 3 27 13 29 2 16 0 16 4 19 9 40 1

instance ft06
+++++++++++++++++++++++++++++
Fisher and Thompson 6x6 instance, alternate name (mt06)
6 6
2 1 0 3 1 6 3 7 5 3 4 6
1 8 2 5 4 10 5 10 0 10 3 4
2 5 3 4 5 8 0 9 1 1 4 7
1 5 0 5 2 5 3 3 4 8 5 9
2 9 1 3 4 5 5 4 0 3 3 1
1 3 3 3 5 9 0 10 4 4 2 1
+++++++++++++++++++++++++++++

instance ft10
+++++++++++++++++++++++++++++
Fisher and Thompson 10x10 instance, alternate name (mt10)
10 10
0 29 1 78 2 9 3 36 4 49 5 11 6 62 7 56 8 44 9 21
0 43 2 90 4 75 9 11 3 69 1 28 6 46 5 46 7 72 8 30
1 91 0 85 3 39 2 74 8 90 5 10 7 12 6 89 9 45 4 33
1 81 2 95 0 71 4 99 6 9 8 52 7 85 3 98 9 22 5 43
2 14 0 6 1 22 5 61 3 26 4 69 8 21 7 49 9 72 6 53
2 84 1 2 5 52 3 95 8 48 9 72 0 47 6 65 4 6 7 25
1 46 0 37 3 61 2 13 6 32 5 21 9 32 8 89 7 30 4 55
2 31 0 86 1 46 5 74 4 32 6 88 8 19 9 48 7 36 3 79
0 76 1 69 3 76 5 51 2 85 9 11 6 40 7 89 4 26 8 74
1 85 0 13 2 61 6 7 8 64 9 76 5 47 3 52 4 90 7 45
+++++++++++++++++++++++++++++
instance ft20
+++++++++++++++++++++++++++++
Fisher and Thompson 20x5 instance, alternate name (mt20)
20 5
0 29 1 9 2 49 3 62 4 44
0 43 1 75 3 69 2 46 4 72
1 91 0 39 2 90 4 12 3 45
1 81 0 71 4 9 2 85 3 22
2 14 1 22 0 26 3 21 4 72
2 84 1 52 4 48 0 47 3 6
1 46 0 61 2 32 3 32 4 30
2 31 1 46 0 32 3 19 4 36
0 76 3 76 2 85 1 40 4 26
1 85 2 61 0 64 3 47 4 90
1 78 3 36 0 11 4 56 2 21
2 90 0 11 1 28 3 46 4 30
0 85 2 74 1 10 3 89 4 33
2 95 0 99 1 52 3 98 4 43
0 6 1 61 4 69 2 49 3 53
1 2 0 95 3 72 4 65 2 25
0 37 2 13 1 21 3 89 4 55
0 86 1 74 4 88 2 48 3 79
1 69 2 51 0 11 3 89 4 74
0 13 1 7 2 76 3 52 4 45
+++++++++++++++++++++++++++++
instance la01
+++++++++++++++++++++++++++++
Lawrence 10x5 instance (Table 3, instance 1); also called (setf1) or (F1)
10 5
1 21 0 53 4 95 3 55 2 34
0 21 3 52 4 16 2 26 1 71
3 39 4 98 1 42 2 31 0 12
1 77 0 55 4 79 2 66 3 77
0 83 3 34 2 64 1 19 4 37
1 54 2 43 4 79 0 92 3 62
3 69 4 77 1 87 2 87 0 93
2 38 0 60 1 41 3 24 4 83
3 17 1 49 4 25 0 44 2 98
4 77 3 79 2 43 1 75 0 96
+++++++++++++++++++++++++++++

instance la02
+++++++++++++++++++++++++++++
Lawrence 10x5 instance (Table 3, instance 2); also called (setf2) or (F2)
10 5
0 20 3 87 1 31 4 76 2 17
4 25 2 32 0 24 1 18 3 81
1 72 2 23 4 28 0 58 3 99
2 86 1 76 4 97 0 45 3 90
4 27 0 42 3 48 2 17 1 46
1 67 0 98 4 48 3 27 2 62
4 28 1 12 3 19 0 80 2 50
1 63 0 94 2 98 3 50 4 80
4 14 0 75 2 50 1 41 3 55
4 72 2 18 1 37 3 79 0 61
+++++++++++++++++++++++++++++
instance la03
+++++++++++++++++++++++++++++
Lawrence 10x5 instance (Table 3, instance 3); also called (setf3) or (F3)
10 5
1 23 2 45 0 82 4 84 3 38
2 21 1 29 0 18 4 41 3 50
2 38 3 54 4 16 0 52 1 52
4 37 0 54 2 74 1 62 3 57
4 57 0 81 1 61 3 68 2 30
4 81 0 79 1 89 2 89 3 11
3 33 2 20 0 91 4 20 1 66
4 24 1 84 0 32 2 55 3 8
4 56 0 7 3 54 2 64 1 39
4 40 1 83 0 19 2 8 3 7
+++++++++++++++++++++++++++++
instance la04
+++++++++++++++++++++++++++++
Lawrence 10x5 instance (Table 3, instance 4); also called (setf4) or (F4)
10 5
0 12 2 94 3 92 4 91 1 7
1 19 3 11 4 66 2 21 0 87
1 14 0 75 3 13 4 16 2 20
2 95 4 66 0 7 3 7 1 77
1 45 3 6 4 89 0 15 2 34
3 77 2 20 0 76 4 88 1 53
2 74 1 88 0 52 3 27 4 9
1 88 3 69 0 62 4 98 2 52
2 61 4 9 0 62 1 52 3 90
2 54 4 5 3 59 1 15 0 88
+++++++++++++++++++++++++++++
instance la05
+++++++++++++++++++++++++++++
Lawrence 10x5 instance (Table 3, instance 5); also called (setf5) or (F5)
10 5
1 72 0 87 4 95 2 66 3 60
4 5 3 35 0 48 2 39 1 54
1 46 3 20 2 21 0 97 4 55

0 59 3 19 4 46 1 34 2 37
4 23 2 73 3 25 1 24 0 28
3 28 0 45 4 5 1 78 2 83
0 53 3 71 1 37 4 29 2 12
4 12 2 87 3 33 1 55 0 38
2 49 3 83 1 40 0 48 4 7
2 65 3 17 0 90 4 27 1 23
+++++++++++++++++++++++++++++
instance la06
+++++++++++++++++++++++++++++
Lawrence 15x5 instance (Table 4, instance 1); also called (setg1) or (G1)
15 5
1 21 2 34 4 95 0 53 3 55
3 52 4 16 1 71 2 26 0 21
2 31 0 12 1 42 3 39 4 98
3 77 1 77 4 79 0 55 2 66
4 37 3 34 2 64 1 19 0 83
2 43 1 54 0 92 3 62 4 79
0 93 3 69 1 87 4 77 2 87
0 60 1 41 2 38 4 83 3 24
2 98 3 17 4 25 0 44 1 49
0 96 4 77 3 79 1 75 2 43
4 28 2 35 0 95 3 76 1 7
0 61 4 10 2 95 1 9 3 35
4 59 3 16 1 91 2 59 0 46
4 43 1 52 0 28 2 27 3 50
0 87 1 45 2 39 4 9 3 41
+++++++++++++++++++++++++++++
instance la07
+++++++++++++++++++++++++++++
Lawrence 15x5 instance (Table 4, instance 2); also called (setg2) or (G2)
15 5
0 47 4 57 1 71 3 96 2 14
0 75 1 60 4 22 3 79 2 65
3 32 0 33 2 69 1 31 4 58
0 44 1 34 4 51 3 58 2 47
3 29 1 44 0 62 2 17 4 8
1 15 2 40 0 97 4 38 3 66
2 58 1 39 0 57 4 20 3 50
2 57 3 32 4 87 0 63 1 21
4 56 0 84 2 90 1 85 3 61
4 15 0 20 1 67 3 30 2 70
4 84 0 82 1 23 2 45 3 38
3 50 2 21 0 18 4 41 1 29
4 16 1 52 0 52 2 38 3 54
4 37 0 54 3 57 2 74 1 62
4 57 1 61 0 81 2 30 3 68
+++++++++++++++++++++++++++++
instance la08
+++++++++++++++++++++++++++++
Lawrence 15x5 instance (Table 4, instance 3); also called (setg3) or (G3)
15 5
3 92 2 94 0 12 4 91 1 7
2 21 1 19 0 87 3 11 4 66

1 14 3 13 0 75 4 16 2 20
2 95 4 66 0 7 1 77 3 7
2 34 4 89 3 6 1 45 0 15
4 88 3 77 2 20 1 53 0 76
4 9 3 27 0 52 1 88 2 74
3 69 2 52 0 62 1 88 4 98
3 90 0 62 4 9 2 61 1 52
4 5 2 54 3 59 0 88 1 15
0 41 1 50 4 78 3 53 2 23
0 38 4 72 2 91 3 68 1 71
0 45 3 95 4 52 2 25 1 6
3 30 1 66 0 23 4 36 2 17
2 95 0 71 3 76 1 8 4 88
+++++++++++++++++++++++++++++
instance la09
+++++++++++++++++++++++++++++
Lawrence 15x5 instance (Table 4, instance 4); also called (setg4) or (G4)
15 5
1 66 3 85 2 84 0 62 4 19
3 59 1 64 2 46 4 13 0 25
4 88 3 80 1 73 2 53 0 41
0 14 1 67 2 57 3 74 4 47
0 84 4 64 2 41 3 84 1 78
0 63 3 28 1 46 2 26 4 52
3 10 2 17 4 73 1 11 0 64
2 67 1 97 3 95 4 38 0 85
2 95 4 46 0 59 1 65 3 93
2 43 4 85 3 32 1 85 0 60
4 49 3 41 2 61 0 66 1 90
1 17 0 23 3 70 4 99 2 49
4 40 3 73 0 73 1 98 2 68
3 57 1 9 2 7 0 13 4 98
0 37 1 85 2 17 4 79 3 41
+++++++++++++++++++++++++++++
instance la10
+++++++++++++++++++++++++++++
Lawrence 15x5 instance (Table 4, instance 5); also called (setg5) or (G5)
15 5
1 58 2 44 3 5 0 9 4 58
1 89 0 97 4 96 3 77 2 84
0 77 1 87 2 81 4 39 3 85
3 57 1 21 2 31 0 15 4 73
2 48 0 40 1 49 3 70 4 71
3 34 4 82 2 80 0 10 1 22
1 91 4 75 0 55 2 17 3 7
2 62 3 47 1 72 4 35 0 11
0 64 3 75 4 50 1 90 2 94
2 67 4 20 3 15 0 12 1 71
0 52 4 93 3 68 2 29 1 57
2 70 0 58 1 93 4 7 3 77
3 27 2 82 1 63 4 6 0 95
1 87 2 56 4 36 0 26 3 48
3 76 2 36 0 36 4 15 1 8
+++++++++++++++++++++++++++++
instance la11

+++++++++++++++++++++++++++++
Lawrence 20x5 instance (Table 5, instance 1); also called (seth1) or H1
20 5
2 34 1 21 0 53 3 55 4 95
0 21 3 52 1 71 4 16 2 26
0 12 1 42 2 31 4 98 3 39
2 66 3 77 4 79 0 55 1 77
0 83 4 37 3 34 1 19 2 64
4 79 2 43 0 92 3 62 1 54
0 93 4 77 2 87 1 87 3 69
4 83 3 24 1 41 2 38 0 60
4 25 1 49 0 44 2 98 3 17
0 96 1 75 2 43 4 77 3 79
0 95 3 76 1 7 4 28 2 35
4 10 2 95 0 61 1 9 3 35
1 91 2 59 4 59 0 46 3 16
2 27 1 52 4 43 0 28 3 50
4 9 0 87 3 41 2 39 1 45
1 54 0 20 4 43 3 14 2 71
4 33 1 28 3 26 0 78 2 37
1 89 0 33 2 8 3 66 4 42
4 84 0 69 2 94 1 74 3 27
4 81 2 45 1 78 3 69 0 96
+++++++++++++++++++++++++++++
instance la12
+++++++++++++++++++++++++++++
Lawrence 20x5 instance (Table 5, instance 2); also called (seth2) or H2
20 5
1 23 0 82 4 84 2 45 3 38
3 50 4 41 1 29 0 18 2 21
4 16 3 54 1 52 2 38 0 52
1 62 3 57 4 37 2 74 0 54
3 68 1 61 2 30 0 81 4 57
1 89 2 89 3 11 0 79 4 81
1 66 0 91 3 33 4 20 2 20
3 8 4 24 2 55 0 32 1 84
0 7 2 64 1 39 4 56 3 54
0 19 4 40 3 7 2 8 1 83
0 63 2 64 3 91 4 40 1 6
1 42 3 61 4 15 2 98 0 74
1 80 0 26 3 75 4 6 2 87
2 39 4 22 0 75 3 24 1 44
1 15 3 79 4 8 0 12 2 20
3 26 2 43 0 80 4 22 1 61
2 62 1 36 0 63 3 96 4 40
1 33 3 18 0 22 4 5 2 10
2 64 4 64 0 89 1 96 3 95
2 18 4 23 3 15 1 38 0 8
+++++++++++++++++++++++++++++
instance la13
+++++++++++++++++++++++++++++
Lawrence 20x5 instance (Table 5, instance 3); also called (seth3) or (H3)
20 5
3 60 0 87 1 72 4 95 2 66
1 54 0 48 2 39 3 35 4 5

3 20 1 46 0 97 2 21 4 55
2 37 0 59 3 19 1 34 4 46
2 73 3 25 1 24 0 28 4 23
1 78 3 28 2 83 0 45 4 5
3 71 1 37 2 12 4 29 0 53
4 12 3 33 1 55 2 87 0 38
0 48 1 40 2 49 3 83 4 7
0 90 4 27 2 65 3 17 1 23
0 62 3 85 1 66 2 84 4 19
3 59 2 46 4 13 1 64 0 25
2 53 1 73 3 80 4 88 0 41
2 57 4 47 0 14 1 67 3 74
2 41 4 64 3 84 1 78 0 84
4 52 3 28 2 26 0 63 1 46
1 11 0 64 3 10 4 73 2 17
4 38 3 95 0 85 1 97 2 67
3 93 1 65 2 95 0 59 4 46
0 60 1 85 2 43 4 85 3 32
+++++++++++++++++++++++++++++
instance la14
+++++++++++++++++++++++++++++
Lawrence 20x5 instance (Table 5, instance 4); also called (seth4) or (H4)
20 5
3 5 4 58 2 44 0 9 1 58
1 89 4 96 0 97 2 84 3 77
2 81 3 85 1 87 4 39 0 77
0 15 3 57 4 73 1 21 2 31
2 48 4 71 3 70 0 40 1 49
0 10 4 82 3 34 2 80 1 22
2 17 0 55 1 91 4 75 3 7
3 47 2 62 1 72 4 35 0 11
1 90 2 94 4 50 0 64 3 75
3 15 2 67 0 12 4 20 1 71
4 93 2 29 0 52 1 57 3 68
3 77 1 93 0 58 2 70 4 7
1 63 3 27 0 95 4 6 2 82
4 36 0 26 3 48 2 56 1 87
2 36 1 8 4 15 3 76 0 36
4 78 1 84 3 41 0 30 2 76
1 78 0 75 4 88 3 13 2 81
0 54 4 40 2 13 1 82 3 29
1 26 4 82 0 52 3 6 2 6
3 54 1 64 0 54 2 32 4 88
+++++++++++++++++++++++++++++
instance la15
+++++++++++++++++++++++++++++
Lawrence 20x5 instance (Table 5, instance 5); also called (seth5) or (H5)
20 5
0 6 2 40 1 81 3 37 4 19
2 40 3 32 0 55 4 81 1 9
1 46 4 65 2 70 3 55 0 77
2 21 4 65 0 64 3 25 1 15
2 85 0 40 1 44 3 24 4 37
0 89 4 29 1 83 3 31 2 84
4 59 3 38 1 80 2 30 0 8
0 80 2 56 1 77 4 41 3 97

4 56 0 91 3 50 2 71 1 17
1 40 0 88 4 59 2 7 3 80
0 45 1 29 2 8 4 77 3 58
2 36 0 54 3 96 1 9 4 10
0 28 2 73 1 98 3 92 4 87
0 70 3 86 2 27 1 99 4 96
1 95 0 59 4 56 3 85 2 41
1 81 2 92 4 32 0 52 3 39
1 7 4 22 2 12 0 88 3 60
3 45 0 93 2 69 4 49 1 27
0 21 1 84 2 61 3 68 4 26
1 82 2 33 4 71 0 99 3 44
+++++++++++++++++++++++++++++
instance la16
+++++++++++++++++++++++++++++
Lawrence 10x10 instance (Table 6, instance 1);
10 10
1 21 6 71 9 16 8 52 7 26 2 34 0 53 4 21 3 55 5
4 55 2 31 5 98 9 79 0 12 7 66 1 42 8 77 6 77 3
3 34 2 64 8 62 1 19 4 92 9 79 7 43 6 54 0 83 5
1 87 3 69 2 87 7 38 8 24 9 83 6 41 0 93 5 77 4
2 98 0 44 5 25 6 75 7 43 1 49 4 96 9 77 3 17 8
2 35 3 76 5 28 9 10 4 61 6 9 0 95 8 35 1 7 7
3 16 2 59 0 46 1 91 9 43 8 50 6 52 5 59 4 28 7
1 45 0 87 3 41 4 20 6 54 9 43 8 14 5 9 2 39 7
4 33 2 37 8 66 5 33 3 26 7 8 1 28 6 89 9 42 0
8 69 9 81 2 94 4 96 3 27 0 69 7 45 6 78 1 74 5
+++++++++++++++++++++++++++++

also called (seta1) or (A1)

95
39
37
60
79
95
27
71
78
84

instance la17
+++++++++++++++++++++++++++++
Lawrence 10x10 instance (Table 6, instance 2);
10 10
4 18 7 21 9 41 2 45 3 38 8 50 5 84 6 29 1 23 0
8 57 5 16 1 52 7 74 2 38 3 54 6 62 9 37 4 54 0
2 30 4 79 3 68 1 61 8 11 6 89 7 89 0 81 9 81 5
0 91 8 8 3 33 7 55 5 20 2 20 4 32 6 84 1 66 9
9 40 0 7 4 19 8 7 6 83 2 64 5 56 3 54 7 8 1
3 91 2 64 5 40 0 63 7 98 4 74 8 61 1 6 6 42 9
1 80 7 39 8 24 3 75 4 75 5 6 6 44 0 26 2 87 9
1 15 7 43 2 20 0 12 8 26 6 61 3 79 9 22 5 8 4
2 62 3 96 4 22 9 5 0 63 6 33 7 10 8 18 1 36 5
1 96 0 89 5 64 3 95 9 23 7 18 8 15 2 64 6 38 4
+++++++++++++++++++++++++++++

also called (seta2) or (A2)

82
52
57
24
39
15
22
80
40
8

instance la18
+++++++++++++++++++++++++++++
Lawrence 10x10 instance (Table 6, instance 3);
10 10
6 54 0 87 4 48 3 60 7 39 8 35 1 72 5 95 2 66 9
3 20 9 46 6 34 5 55 0 97 8 19 4 59 2 21 7 37 1
4 45 1 24 8 28 0 28 7 83 6 78 5 23 3 25 9 5 2
9 12 1 37 4 38 3 71 8 33 2 12 6 55 0 53 7 87 5
3 83 2 49 6 23 9 27 7 65 0 48 4 90 5 7 1 40 8
1 66 4 25 0 62 2 84 9 13 6 64 7 46 8 59 5 19 3
1 73 3 80 0 41 2 53 9 47 7 57 8 74 4 14 6 67 5

also called (seta3) or (A3)

5
46
73
29
17
85
88

5 64 3 84 6 46 1 78 0 84 7 26 8 28 9 52 2 41 4 63
1 11 0 64 7 67 4 85 3 10 5 73 9 38 8 95 6 97 2 17
4 60 8 32 2 95 3 93 1 65 6 85 7 43 9 85 5 46 0 59
+++++++++++++++++++++++++++++
instance la19
+++++++++++++++++++++++++++++
Lawrence 10x10 instance (Table 6, instance 4);
10 10
2 44 3 5 5 58 4 97 0 9 7 84 8 77 9 96 1 58 6
4 15 7 31 1 87 8 57 0 77 3 85 2 81 5 39 9 73 6
9 82 6 22 4 10 3 70 1 49 0 40 8 34 2 48 7 80 5
1 91 2 17 7 62 5 75 8 47 4 11 3 7 6 72 9 35 0
6 71 1 90 3 75 0 64 2 94 8 15 4 12 7 67 9 20 5
7 70 5 93 8 77 2 29 4 58 6 93 3 68 1 57 9 7 0
6 87 1 63 4 26 5 6 2 82 3 27 7 56 8 48 9 36 0
0 36 5 15 8 41 9 78 3 76 6 84 4 30 7 76 2 36 1
5 88 2 81 3 13 6 82 4 54 7 13 8 29 9 40 1 78 0
9 88 4 54 6 64 7 32 0 52 2 6 8 54 5 82 3 6 1
+++++++++++++++++++++++++++++

also called (seta4) or (A4)

89
21
71
55
50
52
95
8
75
26

instance la20
+++++++++++++++++++++++++++++
Lawrence 10x10 instance (Table 6, instance 5);
10 10
6 9 1 81 4 55 2 40 8 32 3 37 0 6 5 19 9 81 7
7 21 2 70 9 65 4 64 1 46 5 65 8 25 0 77 3 55 6
2 85 5 37 0 40 3 24 1 44 6 83 4 89 8 31 7 84 9
4 80 6 77 7 56 0 8 2 30 5 59 3 38 1 80 9 41 8
0 91 6 40 4 88 1 17 2 71 3 50 9 59 8 80 5 56 7
2 8 6 9 3 58 5 77 1 29 8 96 0 45 9 10 4 54 7
4 70 3 92 1 98 5 87 6 99 7 27 8 86 9 96 0 28 2
1 95 7 92 3 85 4 52 6 81 9 32 8 39 0 59 2 41 5
3 60 8 45 0 88 2 12 1 7 5 22 4 93 9 49 7 69 6
0 21 2 61 3 68 5 26 6 82 9 71 8 44 4 99 7 33 1
+++++++++++++++++++++++++++++

also called (seta5) or (A5)

40
15
29
97
7
36
73
56
27
84

instance la21
+++++++++++++++++++++++++++++
Lawrence 15x10 instance (Table 7, instance 1);
15 10
2 34 3 55 5 95 9 16 4 21 6 71 0 53 8 52 1 21 7
3 39 2 31 0 12 1 42 9 79 8 77 6 77 5 98 4 55 7
1 19 0 83 3 34 4 92 6 54 9 79 8 62 5 37 2 64 7
4 60 2 87 8 24 5 77 3 69 7 38 1 87 6 41 9 83 0
8 79 9 77 2 98 4 96 3 17 0 44 7 43 6 75 1 49 5
8 35 7 95 6 9 9 10 2 35 1 7 5 28 4 61 0 95 3
4 28 5 59 3 16 9 43 0 46 8 50 6 52 7 27 2 59 1
5 9 4 20 2 39 6 54 1 45 7 71 0 87 3 41 9 43 8
1 28 5 33 0 78 3 26 2 37 7 8 8 66 6 89 9 42 4
2 94 5 84 6 78 9 81 1 74 3 27 8 69 0 69 7 45 4
1 31 4 24 0 20 2 17 9 25 8 81 5 76 3 87 7 32 6
5 28 9 97 0 58 4 45 6 76 3 99 2 23 1 72 8 90 7
5 27 9 48 8 27 7 62 4 98 6 67 3 48 0 42 1 46 2
1 12 8 50 0 80 2 50 9 80 3 19 5 28 6 63 4 94 7
4 61 3 55 6 37 5 14 2 50 8 79 1 41 9 72 7 18 0
+++++++++++++++++++++++++++++

also called (setb1) or (B1)

26
66
43
93
25
76
91
14
33
96
18
86
17
98
75

instance la22
+++++++++++++++++++++++++++++
Lawrence 15x10 instance (Table 7, instance 2);
15 10
9 66 5 91 4 87 2 94 7 21 3 92 1 7 0 12 8 11 6
3 13 2 20 4 7 1 14 9 66 0 75 6 77 5 16 7 95 8
8 77 7 20 2 34 0 15 9 88 5 89 6 53 3 6 1 45 4
3 27 2 74 6 88 4 62 7 52 8 69 5 9 9 98 0 52 1
4 88 6 15 1 52 2 61 7 54 0 62 8 59 5 9 3 90 9
6 71 0 41 4 38 3 53 7 91 8 68 1 50 5 78 2 23 9
3 95 9 36 6 66 5 52 0 45 8 30 4 23 2 25 7 17 1
4 65 1 8 8 85 0 71 7 65 6 28 5 88 3 76 9 27 2
9 37 1 37 4 28 3 51 8 86 2 9 6 55 0 73 7 51 5
3 39 2 15 6 83 9 44 7 53 0 16 4 46 5 24 1 25 8
1 72 4 48 0 87 2 66 9 5 6 54 7 39 8 35 5 95 3
1 46 3 20 0 97 2 21 9 46 7 37 8 19 4 59 6 34 5
5 23 3 25 6 78 1 24 0 28 7 83 8 28 9 5 2 73 4
1 37 0 53 7 87 4 38 3 71 5 29 9 12 8 33 6 55 2
4 90 8 17 2 49 3 83 1 40 6 23 7 65 9 27 5 7 0
+++++++++++++++++++++++++++++

also called (setb2) or (B2)

19
7
76
88
5
72
6
95
90
82
60
55
45
12
48

instance la23
+++++++++++++++++++++++++++++
Lawrence 15x10 instance (Table 7, instance 3);
15 10
7 84 5 58 8 77 2 44 4 97 6 89 3 5 1 58 9 96 0
6 21 1 87 4 15 5 39 2 81 3 85 7 31 8 57 9 73 0
0 40 5 71 8 34 9 82 3 70 6 22 4 10 7 80 2 48 1
5 75 2 17 3 7 6 72 4 11 7 62 8 47 9 35 1 91 0
9 20 4 12 6 71 7 67 0 64 2 94 8 15 5 50 3 75 1
6 93 5 93 1 57 7 70 8 77 4 58 0 52 2 29 9 7 3
7 56 0 95 8 48 4 26 2 82 1 63 9 36 3 27 6 87 5
3 76 5 15 9 78 1 8 8 41 2 36 4 30 6 84 0 36 7
0 75 7 13 2 81 8 29 4 54 6 82 5 88 1 78 9 40 3
2 6 1 26 7 32 6 64 4 54 0 52 5 82 3 6 9 88 8
8 62 2 67 5 32 0 62 7 69 3 61 1 35 4 72 9 5 6
2 78 9 90 0 85 1 72 8 64 6 63 3 11 7 82 5 88 4
4 28 9 11 7 50 6 88 0 44 5 31 2 27 1 66 8 49 3
2 14 5 39 6 56 4 62 3 97 9 66 7 69 1 7 8 47 0
1 18 8 93 7 58 6 47 3 69 9 57 2 41 5 53 4 79 0
+++++++++++++++++++++++++++++

also called (setb3) or (B3)

9
77
49
55
90
68
6
76
13
54
93
7
35
76
64

instance la24
+++++++++++++++++++++++++++++
Lawrence 15x10 instance (Table 7, instance 4);
15 10
7 8 9 75 0 72 6 74 4 30 8 43 2 38 5 98 1 26 3
6 19 8 73 3 43 0 23 1 85 4 39 5 13 9 26 2 67 7
1 50 3 93 5 80 4 7 0 55 2 61 6 57 8 72 9 42 7
1 68 7 43 4 99 6 60 5 68 0 91 8 11 3 96 9 11 2
7 84 2 34 8 40 5 7 1 70 6 74 3 12 0 43 9 69 4
8 60 0 49 4 59 5 72 9 63 1 69 7 99 6 45 3 27 2
6 71 2 91 8 65 1 90 9 98 4 8 7 50 0 75 5 37 3
8 62 7 90 5 98 3 31 2 91 4 38 9 72 1 9 0 72 6
4 35 0 39 9 74 5 25 7 47 3 52 2 63 8 21 6 35 1
9 58 0 5 3 50 8 52 1 88 6 20 2 68 5 24 4 53 7

also called (setb4) or (B4)

19
9
46
72
30
9
17
49
80
57

7 99 3 91 4 33 5 19 2 18 6 38
0 68 3 60 2 77 7 10 8 60 5 15
9 79 1 60 3 56 6 91 2 40 8 86
4 10 2 92 5 23 6 46 8 40 7 72
2 24 5 29 9 49 8 55 0 47 6 77
+++++++++++++++++++++++++++++

0
9
7
3
3

24
72
72
6
77

9
1
0
1
7

35
18
80
23
8

1
6
5
0
1

49
90
89
95
28

8
4
4
9
4

9
18
51
34
48

instance la25
+++++++++++++++++++++++++++++
Lawrence 15x10 instance (Table 7, instance 5);
15 10
8 14 4 75 3 12 2 38 0 76 5 97 9 12 1 29 7 44 6
5 38 3 82 2 85 4 58 6 87 9 89 0 43 1 80 7 69 8
9 5 1 84 0 43 6 48 4 8 7 7 3 41 5 61 8 66 2
2 42 1 8 0 96 5 19 4 59 7 97 9 73 8 43 3 74 6
6 55 2 70 3 75 8 42 4 37 7 23 1 48 5 5 9 38 0
8 9 2 72 7 31 0 79 5 73 3 95 4 25 6 43 9 60 1
0 97 2 64 3 78 5 21 4 94 9 31 8 53 6 16 7 86 1
3 86 7 85 9 63 0 61 2 65 4 30 5 32 1 33 8 44 6
2 44 3 16 4 11 6 45 1 30 9 84 8 93 0 60 5 61 7
7 36 8 31 4 47 6 52 0 32 5 11 2 28 9 35 3 20 1
8 20 6 49 7 74 4 10 5 17 3 34 0 85 2 77 9 68 1
1 85 5 7 8 71 6 59 4 76 0 17 3 29 2 17 7 48 9
2 15 6 87 7 11 1 39 4 39 8 43 0 19 3 32 9 16 5
6 32 2 92 5 33 8 82 1 83 7 57 9 99 4 91 3 99 0
4 88 7 7 8 27 1 38 3 91 2 69 6 21 9 62 5 39 0
+++++++++++++++++++++++++++++

also called (setb5) or (B5)

66
92
14
41
7
56
7
59
90
49
84
13
64
8
48

instance la26
+++++++++++++++++++++++++++++
Lawrence 20x10 instance (Table 8, instance 1);
20 10
8 52 7 26 6 71 9 16 2 34 1 21 5 95 4 21 0 53 3
4 55 5 98 3 39 9 79 0 12 8 77 6 77 7 66 2 31 1
5 37 4 92 2 64 6 54 1 19 7 43 0 83 3 34 9 79 8
1 87 5 77 0 93 3 69 2 87 7 38 8 24 6 41 9 83 4
2 98 5 25 6 75 9 77 1 49 3 17 8 79 0 44 7 43 4
1 7 4 61 0 95 2 35 9 10 8 35 5 28 3 76 7 95 6
5 59 9 43 0 46 4 28 6 52 3 16 2 59 1 91 8 50 7
5 9 9 43 8 14 7 71 4 20 6 54 3 41 0 87 1 45 2
1 28 8 66 0 78 2 37 9 42 3 26 5 33 6 89 4 33 7
4 96 3 27 6 78 5 84 2 94 8 69 1 74 9 81 7 45 0
4 24 7 32 9 25 2 17 3 87 8 81 5 76 6 18 1 31 0
8 90 5 28 1 72 7 86 2 23 3 99 6 76 9 97 4 45 0
2 17 4 98 3 48 1 46 8 27 6 67 7 62 0 42 9 48 5
0 80 8 50 3 19 7 98 5 28 2 50 4 94 6 63 1 12 9
9 72 0 75 4 61 8 79 6 37 2 50 5 14 3 55 7 18 1
3 96 2 14 5 57 0 47 7 65 4 75 8 79 1 71 6 60 9
1 31 7 47 8 58 3 32 4 44 5 58 6 34 0 33 2 69 9
1 44 7 40 2 17 0 62 8 66 6 15 3 29 9 38 5 8 4
2 58 3 50 4 63 9 87 0 57 6 21 7 57 8 32 1 39 5
1 85 0 84 5 56 3 61 9 15 7 70 8 30 2 90 6 67 4
+++++++++++++++++++++++++++++

also called (setc1) or (C1)

55
42
62
60
96
9
27
39
8
69
20
58
27
80
41
22
51
97
20
20

instance la27
+++++++++++++++++++++++++++++
Lawrence 20x10 instance (Table 8, instance 2); also called (setc2) or (C2)

20 10
3 60 4 48 5 95 0 87 1 72 9 5
7 37 6 34 0 97 5 55 2 21 3 20
4 45 2 73 1 24 8 28 0 28 3 25
0 53 2 12 9 12 1 37 8 33 3 71
4 90 2 49 9 27 7 65 5 7 6 23
3 85 4 25 2 84 6 64 9 13 1 66
5 88 6 67 4 14 0 41 1 73 7 57
1 78 5 64 4 63 6 46 3 84 0 84
1 11 0 64 6 97 9 38 2 17 4 85
3 93 2 95 7 43 1 65 8 32 0 59
2 61 3 41 5 49 4 23 0 66 7 49
4 13 7 7 1 98 8 57 0 73 3 73
9 86 6 76 4 14 3 41 1 85 0 37
1 40 2 53 7 97 5 87 8 96 4 84
6 33 1 33 3 87 0 18 2 55 8 13
7 92 5 91 8 79 2 54 4 69 6 79
6 82 1 41 4 28 5 64 2 78 3 76
0 52 5 42 8 24 9 91 3 47 6 88
5 82 2 76 3 86 6 93 4 84 7 38
9 77 4 8 6 42 7 64 0 70 2 45
+++++++++++++++++++++++++++++

8
4
5
6
0
7
2
8
5
6
8
2
8
3
4
3
7
4
8
8

35
59
23
55
48
46
53
28
73
85
70
68
19
16
77
33
6
91
95
45

7
9
7
5
3
8
3
9
3
5
9
5
2
6
7
1
8
7
9
5

39
46
83
29
83
59
80
52
10
46
99
40
17
66
60
61
49
52
37
28

6
8
9
7
8
0
9
7
8
9
1
9
7
9
9
9
9
2
1
3

54
19
5
87
17
62
47
26
95
85
90
98
54
52
42
39
47
28
21
67

2
1
6
4
1
5
8
2
7
4
6
6
5
0
5
0
0
1
0
1

66
46
78
38
40
19
74
41
67
60
17
9
79
95
74
16
58
35
23
86

instance la28
+++++++++++++++++++++++++++++
Lawrence 20x10 instance (Table 8, instance 3);
20 10
8 32 1 81 4 55 7 40 0 6 5 19 9 81 3 37 2 40 6
2 70 3 55 7 21 4 64 1 46 8 25 9 65 0 77 5 65 6
7 84 4 89 3 24 1 44 2 85 8 31 9 29 6 83 5 37 0
4 80 5 59 0 8 2 30 6 77 3 38 1 80 7 56 9 41 8
6 40 2 71 0 91 7 7 9 59 8 80 3 50 5 56 1 17 4
7 36 9 10 0 45 6 9 4 54 8 96 2 8 5 77 1 29 3
6 99 8 86 3 92 0 28 1 98 4 70 5 87 9 96 2 73 7
1 95 3 85 5 56 4 52 0 59 2 41 6 81 8 39 9 32 7
1 7 7 69 4 93 6 27 5 22 0 88 8 45 3 60 9 49 2
7 33 2 61 8 44 5 26 1 84 6 82 3 68 0 21 9 71 4
8 43 0 72 4 30 5 98 9 75 1 26 7 8 6 74 3 19 2
6 19 2 67 8 73 1 85 9 26 4 39 7 9 0 23 5 13 3
8 72 7 46 5 80 3 93 2 61 4 7 9 42 1 50 0 55 6
4 99 0 91 9 11 5 68 7 43 3 96 2 72 8 11 6 60 1
9 69 0 43 3 12 8 40 1 70 6 74 2 34 5 7 4 30 7
7 99 3 27 4 59 5 72 2 9 6 45 0 49 9 63 1 69 8
0 75 3 17 2 91 7 50 8 65 5 37 9 98 1 90 6 71 4
9 72 1 9 3 31 6 49 2 91 8 62 7 90 0 72 5 98 4
4 35 2 63 5 25 6 35 8 21 7 47 3 52 1 80 0 39 9
2 68 5 24 9 58 8 52 0 5 6 20 3 50 7 57 1 88 4
+++++++++++++++++++++++++++++

also called (setc3) or (C3)

9
15
40
97
88
58
27
92
12
99
38
43
57
68
84
60
8
38
74
53

instance la29
+++++++++++++++++++++++++++++
Lawrence 20x10 instance (Table 8, instance 4);
20 10
8 14 2 38 7 44 0 76 5 97 3 12 4 75 6 66 9 12 1
0 43 2 85 3 82 5 38 4 58 9 89 8 92 6 87 7 69 1
3 41 7 7 9 5 0 43 2 14 4 8 5 61 1 84 8 66 6
2 42 3 74 4 59 6 41 1 8 9 73 8 43 0 96 5 19 7
7 23 8 42 4 37 6 55 0 7 5 5 2 70 9 38 3 75 1

also called (setc4) or (C4)

29
80
48
97
48

8 9 6 43 7 31 4 25 5 73 3 95
1 7 5 21 8 53 6 16 4 94 0 97
2 65 6 59 7 85 1 33 4 30 8 44
6 45 2 44 5 61 8 93 1 30 7 90
4 47 7 36 8 31 1 49 3 20 2 28
2 77 4 10 9 68 5 17 0 85 1 84
0 17 5 7 1 85 3 29 2 17 4 76
6 87 4 39 8 43 7 11 2 15 3 32
5 33 3 99 6 32 4 91 8 82 2 92
3 91 5 39 2 69 8 27 7 7 6 21
2 67 7 80 3 24 0 88 4 18 1 44
9 59 3 72 6 47 4 40 7 21 5 43
3 70 2 31 6 20 8 76 1 40 7 43
4 47 5 64 9 85 3 49 7 58 1 26
5 59 2 96 0 5 7 79 8 34 4 75
+++++++++++++++++++++++++++++

0
3
0
9
6
8
6
5
9
1
8
0
0
0
3

79
78
61
84
52
20
59
64
99
38
45
51
32
32
26

2
2
3
4
9
6
8
0
7
9
9
8
5
8
6

72
64
86
11
35
49
71
19
57
62
64
52
88
80
9

9
7
9
3
5
7
9
1
1
4
5
1
9
2
9

60
86
63
16
11
74
13
39
83
88
80
24
5
14
23

1
9
5
0
0
3
7
9
0
0
6
2
4
6
1

56
31
32
60
32
34
48
16
8
48
38
15
77
94
11

instance la30
+++++++++++++++++++++++++++++
Lawrence 20x10 instance (Table 8, instance 5);
20 10
6 32 3 16 1 33 8 12 7 70 4 10 9 75 0 82 5 88 2
8 39 4 81 3 91 5 56 9 69 1 45 6 59 0 86 2 36 7
3 84 2 57 7 41 5 73 4 81 0 88 8 38 9 17 6 83 1
4 20 5 6 2 15 8 19 1 30 0 94 6 45 7 17 3 18 9
9 24 6 49 5 16 4 11 3 60 7 5 8 63 1 25 2 15 0
1 86 8 50 2 77 6 54 9 48 0 93 3 32 7 92 5 45 4
5 86 6 90 3 78 9 88 2 57 0 32 7 57 8 86 4 71 1
2 59 3 18 9 31 4 41 7 20 5 83 8 65 0 54 6 94 1
3 47 4 79 6 76 0 59 1 72 2 8 9 30 5 73 7 57 8
0 59 2 89 4 10 7 45 3 8 5 54 6 88 8 20 9 7 1
5 63 6 9 4 77 3 37 2 5 8 13 9 79 1 24 7 10 0
0 74 1 32 2 61 7 53 4 92 9 20 8 10 3 5 6 45 5
2 85 9 51 0 61 5 99 4 37 6 94 1 98 8 65 3 33 7
0 51 3 24 5 8 6 30 7 12 8 23 2 7 4 17 9 35 1
1 71 5 42 8 68 2 31 6 29 3 63 4 65 9 70 7 27 0
1 28 5 38 4 51 7 70 2 33 8 78 9 45 3 90 6 54 0
0 18 2 90 4 25 6 92 8 85 5 35 7 29 1 81 9 80 3
5 67 2 96 1 38 4 86 0 97 3 94 7 86 6 35 9 82 8
2 92 8 51 4 59 6 52 5 8 9 70 1 75 3 54 7 60 0
3 98 7 80 5 78 0 82 2 7 9 89 1 69 4 51 8 79 6
+++++++++++++++++++++++++++++

also called (setc5) or (C5)

20
68
5
88
45
71
39
69
84
62
82
23
75
81
93
72
59
45
33
62

instance la31
+++++++++++++++++++++++++++++
Lawrence 30x10 instance (Table 9, instance 1);
30 10
4 21 7 26 9 16 2 34 3 55 8 52 5 95 6 71 1 21 0
8 77 5 98 1 42 7 66 2 31 3 39 6 77 9 79 4 55 0
2 64 4 92 3 34 1 19 8 62 6 54 7 43 0 83 9 79 5
0 93 8 24 3 69 7 38 5 77 2 87 4 60 6 41 1 87 9
9 77 0 44 4 96 8 79 6 75 2 98 5 25 3 17 7 43 1
3 76 2 35 5 28 0 95 7 95 4 61 8 35 1 7 6 9 9
1 91 7 27 8 50 3 16 4 28 5 59 6 52 0 46 2 59 9
1 45 7 71 2 39 0 87 8 14 6 54 3 41 9 43 5 9 4
2 37 3 26 4 33 9 42 0 78 6 89 7 8 8 66 1 28 5
1 74 0 69 5 84 3 27 9 81 7 45 8 69 2 94 6 78 4
5 76 7 32 6 18 0 20 3 87 2 17 9 25 4 24 1 31 8

also called (setd1) or (D1)

53
12
37
83
49
10
43
20
33
96
81

9 97 8 90 5 28 7 86 0 58 1 72
9 48 5 27 6 67 7 62 4 98 0 42
9 80 3 19 5 28 1 12 4 94 6 63
2 50 1 41 4 61 8 79 5 14 9 72
9 22 5 57 4 75 2 14 7 65 3 96
3 32 2 69 4 44 1 31 9 51 0 33
8 66 7 40 2 17 0 62 9 38 5 8
3 50 2 58 6 21 4 63 7 57 8 32
4 20 6 67 1 85 2 90 7 70 0 84
6 29 0 82 4 18 3 38 7 21 8 50
3 54 9 37 6 62 5 16 0 52 8 57
4 79 1 61 8 11 0 81 7 89 6 89
9 24 1 66 4 32 3 33 8 8 2 20
3 54 2 64 6 83 9 40 7 8 0 7
1 6 4 74 0 63 2 64 9 15 6 42
1 80 3 75 0 26 2 87 9 22 7 39
5 8 3 79 6 61 1 15 0 12 7 43
1 36 0 63 7 10 4 22 3 96 5 40
4 8 8 15 2 64 3 95 1 96 6 38
+++++++++++++++++++++++++++++

2
1
7
7
1
6
6
5
8
1
4
5
6
4
7
8
8
9
7

23
46
98
18
71
34
15
20
30
23
54
57
84
19
98
24
26
5
18

6
8
8
3
0
5
3
9
5
5
2
3
0
5
8
4
9
8
9

76
27
50
55
47
58
29
87
56
84
38
68
91
56
61
75
22
18
23

3
3
0
6
8
7
1
0
3
2
7
9
7
1
5
6
2
6
5

99
48
80
37
79
47
44
57
61
45
74
81
55
39
40
44
20
33
64

4
2
2
0
6
8
4
1
9
9
1
2
5
8
3
5
4
2
0

45
17
50
75
60
58
97
39
15
41
52
30
20
7
91
6
80
62
89

instance la32
+++++++++++++++++++++++++++++
Lawrence 30x10 instance (Table 9, instance 2);
30 10
6 89 1 58 4 97 2 44 8 77 3 5 0 9 5 58 9 96 7
7 31 2 81 9 73 4 15 1 87 5 39 8 57 0 77 3 85 6
2 48 5 71 0 40 3 70 1 49 6 22 4 10 8 34 7 80 9
4 11 6 72 7 62 0 55 2 17 5 75 3 7 1 91 9 35 8
0 64 6 71 4 12 1 90 2 94 3 75 9 20 8 15 5 50 7
2 29 6 93 3 68 5 93 1 57 8 77 0 52 9 7 4 58 7
4 26 3 27 1 63 5 6 6 87 7 56 8 48 9 36 0 95 2
1 8 7 76 3 76 4 30 6 84 9 78 8 41 0 36 2 36 5
3 13 8 29 0 75 2 81 1 78 5 88 4 54 9 40 7 13 6
0 52 2 6 3 6 5 82 6 64 9 88 8 54 4 54 7 32 1
8 62 1 35 4 72 7 69 0 62 5 32 9 5 3 61 2 67 6
2 78 3 11 7 82 4 7 1 72 8 64 9 90 0 85 5 88 6
7 50 4 28 3 35 1 66 2 27 8 49 9 11 6 88 5 31 0
4 62 5 39 0 76 2 14 6 56 3 97 1 7 7 69 9 66 8
6 47 2 41 0 64 7 58 9 57 8 93 3 69 5 53 1 18 4
7 76 9 81 0 76 6 61 4 77 8 26 2 74 5 22 1 58 3
6 30 8 72 3 43 0 65 1 16 4 92 5 95 9 29 2 99 7
1 35 3 74 5 16 4 85 0 7 2 81 6 86 8 61 9 35 7
1 97 7 43 4 72 6 88 5 17 0 43 8 94 3 64 9 22 2
7 99 2 84 8 99 5 98 1 20 6 31 3 74 0 92 9 23 4
8 32 0 6 4 55 5 19 9 81 1 81 7 40 6 9 3 37 2
6 15 2 70 8 25 1 46 9 65 4 64 7 21 0 77 5 65 3
8 31 7 84 5 37 3 24 2 85 4 89 9 29 1 44 0 40 6
4 80 0 8 9 41 5 59 7 56 3 38 2 30 8 97 6 77 1
9 59 0 91 3 50 8 80 1 17 6 40 2 71 5 56 4 88 7
7 36 3 58 4 54 5 77 2 8 6 9 0 45 9 10 1 29 8
0 28 3 92 2 73 7 27 8 86 5 87 9 96 1 98 6 99 4
9 32 1 95 3 85 6 81 2 41 8 39 7 92 0 59 5 56 4
4 93 2 12 5 22 6 27 8 45 7 69 3 60 1 7 0 88 9
2 61 5 26 9 71 8 44 0 21 6 82 3 68 7 33 1 84 4
+++++++++++++++++++++++++++++
instance la33

also called (setd2) or (D2)

84
21
82
47
67
70
82
15
82
26
93
63
44
47
79
78
64
34
42
89
40
55
83
80
7
96
70
52
49
99

+++++++++++++++++++++++++++++
Lawrence 30x10 instance (Table 9, instance 3);
30 10
2 38 4 75 9 12 5 97 0 76 1 29 8 14 6 66 7 44 3
0 43 5 38 1 80 3 82 2 85 4 58 6 87 8 92 9 89 7
6 48 4 8 8 66 7 7 2 14 3 41 5 61 0 43 1 84 9
5 19 3 74 6 41 4 59 8 43 2 42 9 73 7 97 1 8 0
3 75 5 5 2 70 8 42 7 23 6 55 1 48 9 38 4 37 0
2 72 7 31 3 95 0 79 4 25 1 56 8 9 9 60 5 73 6
9 31 3 78 6 16 4 94 7 86 5 21 0 97 8 53 1 7 2
3 86 2 65 6 59 8 44 1 33 7 85 0 61 5 32 9 63 4
4 11 5 61 9 84 3 16 7 90 1 30 0 60 8 93 2 44 6
5 11 2 28 0 32 7 36 8 31 4 47 3 20 6 52 9 35 1
5 17 3 34 6 49 1 84 0 85 8 20 7 74 9 68 4 10 2
8 71 5 7 3 29 1 85 4 76 6 59 2 17 0 17 9 13 7
1 39 9 16 4 39 6 87 7 11 3 32 2 15 0 19 5 64 8
5 33 8 82 2 92 1 83 6 32 3 99 9 99 4 91 0 8 7
7 7 0 48 9 62 4 88 6 21 5 39 8 27 3 91 1 38 2
9 64 8 45 3 24 7 80 2 67 4 18 6 38 0 88 5 80 1
2 15 3 72 4 40 7 21 8 52 0 51 9 59 1 24 6 47 5
4 77 7 43 1 40 2 31 8 76 6 20 5 88 3 70 9 5 0
2 14 7 58 9 85 5 64 1 26 6 94 0 32 3 49 8 80 4
9 23 1 11 8 34 4 75 7 79 3 26 2 96 0 5 6 9 5
0 75 2 20 8 10 3 66 6 43 7 37 1 9 9 83 4 68 5
8 54 1 26 4 79 7 88 6 84 0 6 2 54 9 59 3 28 5
4 56 9 29 3 36 0 40 6 86 8 68 2 69 7 23 5 62 1
7 53 1 5 6 17 9 59 2 59 8 78 3 64 0 82 4 13 5
9 7 6 62 7 90 5 83 1 85 3 69 0 16 4 81 2 58 8
7 24 2 65 1 69 5 42 9 82 6 82 0 83 3 46 8 72 4
1 10 8 27 7 43 5 20 4 71 9 65 2 73 6 99 0 24 3
9 35 3 92 0 38 5 35 7 30 8 45 2 8 4 82 1 34 6
5 23 7 84 9 7 4 85 8 60 1 15 2 52 6 94 3 83 0
2 70 6 29 8 27 9 80 4 6 7 39 1 79 0 28 3 66 5
+++++++++++++++++++++++++++++

also called (setd3) or (D3)

12
69
5
96
7
43
64
30
45
49
77
48
43
57
69
44
43
32
47
59
52
42
16
12
66
33
64
21
6
66

instance la34
+++++++++++++++++++++++++++++
Lawrence 30x10 instance (Table 9, instance 4);
30 10
2 51 7 59 1 35 5 73 9 65 0 27 6 13 3 81 8 32 4
4 64 7 33 5 75 2 33 8 10 0 28 3 38 6 53 9 49 1
6 83 1 23 2 72 3 7 9 72 0 6 4 39 5 52 8 90 7
3 82 1 23 2 93 4 78 6 88 7 53 9 28 8 65 5 21 0
4 41 6 12 9 12 3 77 1 70 7 24 0 81 5 73 2 62 8
4 98 3 28 6 42 9 72 0 15 8 15 5 94 2 33 1 51 7
0 32 8 22 9 96 4 15 6 78 3 31 5 7 1 94 2 23 7
7 93 2 97 3 43 5 73 0 24 8 68 9 88 1 42 4 35 6
2 14 0 44 8 13 5 67 1 63 3 49 7 5 4 17 6 85 9
7 82 9 15 3 72 4 26 0 8 1 68 6 21 8 45 2 99 5
4 93 6 23 0 51 8 54 3 49 1 96 2 56 9 36 5 53 7
8 60 0 14 4 70 9 55 1 23 5 83 3 38 2 24 7 37 6
0 62 7 15 8 69 9 23 1 82 6 26 4 45 5 33 3 12 2
6 72 1 9 7 15 5 28 8 92 9 12 0 59 3 64 4 87 2
0 50 1 14 7 90 5 46 3 71 4 48 2 80 9 61 8 24 6
0 22 9 94 5 16 3 73 2 54 8 54 4 46 1 97 6 61 7
9 55 3 67 6 77 4 30 7 6 1 32 8 47 5 93 2 6 0
1 30 3 98 7 79 0 22 6 79 2 7 8 36 9 36 5 9 4
8 37 7 72 2 52 4 31 1 82 9 54 5 7 6 82 3 73 0
1 73 3 83 7 45 2 76 4 43 9 29 0 35 5 92 8 39 6

also called (setd4) or (D4)

74
55
21
61
6
99
86
72
66
27
52
48
37
73
44
75
40
92
49
28

2 58 0 26 1 48 8 52 7 34 6 96
1 70 8 23 5 26 4 14 6 90 2 93
4 28 6 76 7 25 0 17 1 84 2 67
7 30 3 91 8 52 4 80 0 21 5 8
1 28 4 7 7 46 6 92 2 77 3 15
9 50 5 44 2 64 8 38 4 93 6 33
7 94 0 17 6 87 2 21 8 92 9 28
3 72 8 98 9 5 4 28 2 9 5 95
0 85 2 85 8 39 1 98 7 24 3 71
3 78 6 49 2 46 1 11 0 90 5 20
+++++++++++++++++++++++++++++

5
3
8
9
9
7
1
6
5
9

70
21
87
37
69
75
61
64
60
34

4
0
3
2
8
0
4
1
4
7

98
42
43
15
54
41
63
43
55
6

3
7
9
6
0
1
3
0
9
4

80
18
88
12
47
24
34
50
22
70

9
9
5
1
5
3
5
7
6
8

94
36
84
92
39
5
77
96
35
74

instance la35
+++++++++++++++++++++++++++++
Lawrence 30x10 instance (Table 9, instance 5);
30 10
0 66 2 84 3 26 7 29 9 94 6 98 8 7 5 98 1 45 4
3 32 0 97 6 55 2 88 8 93 9 88 1 20 4 50 7 17 5
4 43 3 68 8 47 9 68 1 57 6 20 5 81 2 60 7 94 0
1 57 5 40 0 78 6 9 2 49 9 17 3 32 4 30 8 87 7
0 52 4 30 3 48 5 48 1 26 9 17 6 93 8 97 7 49 2
7 95 0 33 1 5 6 17 5 70 3 57 4 34 2 61 8 62 9
7 97 5 92 1 31 8 5 2 79 4 5 3 67 0 5 9 78 6
2 79 4 6 7 20 8 45 6 34 3 24 9 26 5 68 1 16 0
7 58 9 50 2 19 8 93 6 49 3 25 5 85 4 50 0 93 1
9 81 6 71 5 7 1 39 2 16 8 42 0 71 4 84 3 56 7
8 9 0 86 9 6 3 71 6 97 5 85 4 16 2 42 7 81 1
4 72 3 24 0 30 8 56 2 43 1 61 7 82 6 40 5 59 9
9 43 1 13 6 70 7 93 0 95 8 12 4 15 2 78 5 97 3
0 14 6 26 1 71 3 46 8 80 5 31 4 37 9 27 7 92 2
2 12 0 43 5 96 6 7 3 45 7 20 1 13 9 29 4 60 8
1 78 5 50 6 84 0 42 8 84 4 30 9 76 2 57 7 87 3
4 49 7 50 1 15 8 13 0 93 6 50 9 32 5 59 3 10 2
1 25 0 47 7 60 8 33 4 53 5 37 9 73 2 22 3 87 6
0 84 6 83 1 71 5 68 9 89 8 11 3 60 4 50 2 33 7
1 14 0 38 6 88 5 5 4 77 7 92 8 24 2 73 9 52 3
7 62 9 19 6 38 3 15 8 64 2 64 4 8 1 61 0 19 5
2 33 5 46 4 74 0 56 6 84 9 83 8 19 7 8 3 32 1
4 50 3 71 6 50 2 97 9 8 0 17 7 19 8 92 5 54 1
8 32 1 79 3 97 5 38 9 49 4 76 6 76 0 56 2 78 7
5 13 3 5 2 25 0 86 1 95 9 28 6 78 8 24 7 10 4
7 48 2 59 0 20 9 7 5 31 6 97 1 89 4 32 3 25 8
5 87 0 18 9 48 2 43 1 30 6 97 7 47 8 65 3 69 4
6 71 5 20 8 20 1 78 3 39 0 17 7 50 2 44 9 42 4
0 50 9 42 3 72 5 7 1 77 7 58 4 78 2 89 6 70 8
3 32 9 95 2 13 0 73 6 97 8 24 4 49 5 57 1 68 7
+++++++++++++++++++++++++++++

also called (setd5) or (D5)

43
5
62
77
89
39
60
46
26
99
81
43
14
67
33
59
35
79
97
71
33
97
52
54
39
41
27
38
36
94

instance la36
+++++++++++++++++++++++++++++
Lawrence 15x15 instance (Table 10, instance 1);
15 15
4 21 3 55 6 71 14 98 10 12 2 34 9 16 1 21
1 42 13 39
11 54 4 83 1 77 7 64 8 34 14 79 12 43 0 55
3 62 2 66
9 83 5 77 2 87 7 38 4 60 12 98 0 93 13 17
1 87 14 25

also called (seti1) or (I1)

0 53 7 26 8 52 5 95 12 31 1
3 77 6 19 9 37 5 79 10 92 1
6 41 10 44 3 69 11 49 8 24

5 77 0 96 9 28 6 7 4 95
4 10 3 79
10 87 4 28 8 50 2 59 0 46
5 59 12 39
0 20 2 71 4 78 13 66 3 14
0 33 5 43
8 69 4 96 12 17 0 69 7 45
2 94 9 81
4 58 13 90 11 76 3 81 7 23
6 72 5 25
5 27 1 46 6 67 8 27 13 19
9 48 12 50
11 37 5 80 4 75 8 55 7 50
2 18 1 63
7 65 3 96 0 47 4 75 12 69
1 31 6 60
1 34 2 47 3 58 5 51 4 62
0 44 14 38
3 50 7 57 13 61 5 20 11 85
8 32 0 57
9 84 7 45 5 15 14 41 10 18
2 21 8 38
9 37 10 81 11 61 14 57 8 57
3 54 5 16
+++++++++++++++++++++++++++++

13 35 7 35 8 76 11 9 12 95 2 43 1 75 10 61 1
11 45 14 9 9 43 6 52 7 27 1 91 13 41 3 16
12 8 14 42 6 28 1 54 9 33 11 89 8 26 7 37 1
11 31 6 78 10 20 3 27 13 87 1 74 5 84 14 76
9 28 1 18 2 32 12 86 8 99 14 97 0 24 10 45
10 80 2 17 3 48 7 62 11 12 14 28 4 98 0 42
0 94 9 14 6 41 14 72 3 50 10 61 13 79 2 98 1
14 58 10 33 1 71 9 22 13 32 5 57 8 79 2 14 1
6 44 9 8 7 17 10 97 8 29 11 15 13 66 12 40
12 90 2 58 4 63 10 84 1 39 9 87 6 21 14 56
4 82 11 29 2 70 1 67 3 30 13 50 6 23 0 20 1
0 52 7 74 6 62 12 30 1 52 2 38 13 68 4 54

instance la37
+++++++++++++++++++++++++++++
Lawrence 15x15 instance (Table 10, instance 2);
15 15
5 19 6 64 11 73 9 13 2 84 14 88 3 85 10 41
4 25 0 62
1 67 3 74 7 41 2 57 14 52 0 14 9 64 8 84
2 26 11 46
6 97 8 95 0 64 9 38 10 59 12 95 2 17 11 65
4 46 7 67
10 23 12 49 3 32 4 66 2 43 0 60 8 41 7 61
4 99 5 85
9 98 8 57 3 73 6 9 0 73 7 7 1 98 4 13
4 79 12 17
11 66 7 53 5 86 6 40 0 14 3 19 13 96 4 95
1 76 9 87
4 77 2 55 9 42 5 74 14 91 13 33 10 16 12 54
1 33 11 61
6 41 5 39 11 82 9 64 14 47 10 28 7 78 13 49
0 69 8 76
11 21 5 42 9 91 2 28 0 52 6 88 12 76 13 86
4 82 8 24
11 42 1 93 3 95 13 45 9 28 14 77 0 84 10 8
8 67 2 38
4 97 12 81 1 58 7 84 5 58 0 9 11 87 3 5
4 39 8 77
12 80 1 21 10 10 5 73 8 70 6 49 2 31 13 34
9 71 7 48
2 17 7 62 5 75 9 35 1 91 14 50 3 7 10 64
4 11 11 90
11 93 6 57 1 71 12 70 9 93 5 20 3 15 13 77
7 29 4 52
13 76 3 27 4 26 9 36 11 8 10 36 0 95 8 48

also called (seti2) or (I2)

12 53 13 80 1 66 7 46 8 59
6 78 5 47 13 28 4 84 10 63 1
13 93 3 10 5 73 1 11 4 85 1
13 70 9 49 11 17 6 90 1 85 1
13 41 5 40 11 85 10 37 2 68 1
2 54 10 84 12 97 8 16 14 52
0 18 3 87 7 60 8 13 6 33
1 79 4 58 2 92 3 79 12 6
10 23 1 35 7 52 4 91 3 47 1
7 45 4 70 5 37 6 86 12 64
2 44 13 85 6 89 10 77 9 96 1
4 40 11 22 0 15 14 82 3 57
13 75 12 94 0 55 6 72 8 47
10 58 0 12 2 67 8 68 14 7
2 82 6 87 5 6 1 63 7 56 1

2 36 14 15
+++++++++++++++++++++++++++++
instance la38
+++++++++++++++++++++++++++++
Lawrence 15x15 instance (Table 10, instance 3);
15 15
1 26 12 67 0 72 6 74 14 13 8 43 4 30 3 19
7 8 9 75
14 42 0 39 4 55 12 46 1 19 8 93 9 80 5 26
7 61 13 72
3 96 4 99 12 34 6 60 7 43 14 7 13 12 8 11
5 68 2 72
14 63 11 45 4 49 1 74 8 27 0 30 9 72 7 9
3 40 10 59
2 91 0 75 9 98 3 17 10 72 13 31 11 9 14 98
2 91 6 71
11 35 6 80 4 39 3 62 14 74 5 72 10 35 9 25
2 47 0 38
14 19 7 57 10 24 13 91 3 50 0 5 11 49 12 18
6 20 4 53
7 77 14 72 5 35 11 90 4 68 6 18 3 9 0 33
2 99 9 15
13 6 8 86 2 40 9 79 12 92 11 23 5 89 10 95
4 51 14 23
1 46 6 28 5 34 11 77 4 47 0 10 14 49 8 77
9 29 3 40
10 22 4 89 12 79 0 7 9 15 1 6 11 30 6 38
2 20 13 28
5 73 14 56 2 37 3 22 13 25 6 58 1 8 7 93
9 85 0 55
9 85 14 58 3 46 8 64 2 49 6 37 1 33 4 30
1 56 7 21
10 17 3 24 4 89 5 15 11 60 1 42 8 98 2 64
4 23 9 38
3 8 5 17 11 56 7 93 14 26 9 62 6 7 10 88
2 87 4 57
+++++++++++++++++++++++++++++

also called (seti3) or (I3)

10 23 11 85 5 98 13 43 2 38
10 7 6 50 11 57 3 73 2 9
11 70 10 43 0 91 1 68 9 11
12 99 13 60 5 69 6 69 2 84
7 50 5 37 4 8 8 65 1 90 1
1 49 8 52 7 63 2 90 13 21 1
9 58 5 24 8 52 1 88 2 68
8 60 10 18 12 10 13 60 1 38
6 91 7 72 0 80 1 60 3 56
10 48 7 24 12 8 2 72 13 55
5 11 8 52 3 20 7 5 14 9
4 88 8 17 12 9 11 69 10 71
5 26 0 20 13 74 10 77 12 99 1
13 92 0 63 7 52 12 54 6 75 1
0 97 1 7 2 43 8 29 13 35 1

instance la39
+++++++++++++++++++++++++++++
Lawrence 15x15 instance (Table 10, instance 4);
15 15
10 51 14 43 7 80 4 18 6 38 3 24 2 67 12 15
1 44 0 88
6 40 9 88 10 77 5 59 11 20 3 52 8 70 0 40
4 5 1 47
0 32 3 49 10 5 5 64 7 58 8 80 6 94 11 11
2 96 2 14
5 23 6 9 0 75 12 37 11 43 2 79 4 75 3 34
8 66 1 9
12 69 9 59 3 28 14 62 13 36 1 26 6 84 11 16
7 88 4 79
13 78 12 53 11 17 5 29 4 82 2 23 9 12 8 64
0 13 0 56
10 83 13 46 9 7 12 65 11 69 6 62 0 16 2 58
3 69 1 85
7 73 10 71 8 64 6 10 9 20 11 99 4 24 14 65

also called (seti4) or (I4)

11 24 13 72 8 45 5 80 9 64
4 32 13 76 12 43 7 31 2 21 1
1 26 13 26 14 59 9 85 4 47 1
7 20 13 10 14 83 10 68 9 52
8 54 5 42 2 54 0 6 10 40
1 86 7 59 6 5 3 68 14 59 1
8 66 5 83 7 90 14 42 4 81
5 82 3 72 12 43 1 82 13 27

2 24 0 33
4 82 1 34 3 92 2 8 0 38
3 83 7 30
2 84 5 7 9 66 10 6 4 28
8 66 11 29
3 44 6 58 13 14 8 65 1 72
0 42 2 36
14 43 10 72 5 78 11 12 12 17
3 26 3 93
7 49 0 49 4 71 5 78 9 44
2 70 1 93
3 25 4 85 0 66 2 45 10 95
1 30 14 89
3 92 7 93 0 99 1 40 10 37
2 69 4 41
+++++++++++++++++++++++++++++

8 45 6 21 5 35 12 52 9 35 11 15 14 23 10 6 1
13 27 6 79 7 70 0 85 1 94 3 60 14 80 12 39
5 14 12 52 4 21 9 25 0 5 11 51 7 61 14 55 1
0 46 9 27 6 51 2 63 1 79 8 79 7 91 4 49 1
10 41 12 91 13 84 8 91 6 21 11 47 14 28 3 61
12 21 8 84 5 24 9 53 7 67 6 91 11 11 13 32
12 69 5 66 6 57 14 22 9 44 8 73 13 97 11 18

instance la40
+++++++++++++++++++++++++++++
Lawrence 15x15 instance (Table 10, instance 5);
15 15
9 65 10 28 4 74 12 33 2 51 14 75 5 73 8 32
1 55 0 27
0 64 1 53 11 83 2 33 4 6 9 52 14 72 8 7
5 49 7 72
14 73 3 82 1 23 12 62 6 88 5 21 8 65 11 70
9 28 4 78
1 12 6 51 7 33 4 15 14 72 10 98 9 94 5 12
2 99 0 41
12 97 5 7 9 96 4 15 14 73 13 43 0 32 8 22
0 24 3 31
1 72 5 88 2 93 13 13 4 44 14 66 6 63 7 14
2 5 8 49
9 15 7 82 6 21 14 53 3 72 13 49 2 99 4 26
5 27 11 96
3 54 7 24 4 14 8 38 5 36 2 52 14 55 12 37
6 23 9 83
3 12 8 69 6 26 9 23 14 28 1 82 5 33 4 45
2 37 0 62
0 87 5 12 7 80 4 50 10 48 12 90 1 72 13 24
4 61 3 92
2 54 0 22 6 61 4 46 3 73 5 16 12 6 9 94
0 40 1 97
10 92 14 36 4 22 9 9 3 47 1 77 12 79 13 36
2 6 0 30
0 49 13 83 3 73 6 82 1 82 14 92 11 73 4 31
2 52 12 76
10 98 12 34 13 52 4 26 1 28 3 39 8 80 5 29
4 94 11 96
1 70 10 17 6 90 12 67 4 14 8 23 3 21 7 18
4 84 0 42
+++++++++++++++++++++++++++++

also called (seti5) or (I5)

6 13 3 81 1 35 7 59 13 38 1
13 90 12 21 6 23 3 10 10 39
7 53 10 81 2 93 13 77 0 61
11 42 2 24 13 15 8 28 3 6 1
11 42 1 94 2 23 7 86 6 78 1
9 67 10 17 11 85 0 35 3 68 1
12 56 8 45 1 68 10 51 0 8
11 48 0 93 13 60 10 70 1 23
13 64 7 15 11 9 12 73 10 59
6 14 8 71 11 44 9 46 2 15 1
14 93 13 67 8 54 7 75 11 32 1
6 30 8 98 11 79 7 7 5 55
10 35 9 54 5 7 8 37 7 72
9 70 0 43 6 48 7 58 2 45 1
13 43 11 84 5 26 9 36 2 93 1

instance orb01
+++++++++++++++++++++++++++++
trivial 10x10 instance from Bill Cook (BIC2)
10 10
0 72 1 64 2 55 3 31 4 53 5 95 6 11 7 52 8 6 9 84

0 61 3 27 4 88 2 78 1 49 5 83
0 86 3 32 1 35 2 37 5 18 4 48
0 8 1 82 4 27 3 99 6 74 5 9
1 50 0 94 5 43 3 62 4 55 7 48
0 53 6 30 2 7 3 12 1 68 8 87
2 29 3 96 0 99 1 14 4 34 7 14
2 90 0 19 3 87 4 51 1 84 5 45
2 97 1 99 4 93 0 38 7 13 5 96
2 44 0 60 8 29 3 5 6 74 1 85
+++++++++++++++++++++++++++++

8
6
2
2
4
5
9
3
4

91
91
33
5
28
7
84
40
34

6
7
9
8
9
6
6
9
7

74
52
20
36
70
76
58
64
95

7
9
7
9
7
8
7
6
9

29
60
59
47
45
57
81
32
51

9
8
8
6
5
9
8
8
5

87
30
98
36
7
76
96
45
47

99
80
24
50
64
79
27
20
46
78

9
1
9
9
4
1
5
1
0
0

76
76
58
29
24
93
57
47
32
17

instance orb02
+++++++++++++++++++++++++++++
doomed 10x10 instance from Monika (MON2)
10 10
0 72 1 54 2 33 3 86 4 75 5 16 6 96 7 7 8
0 16 3 88 4 48 8 52 9 60 6 29 7 18 5 89 2
0 47 7 11 3 14 2 56 6 16 4 83 1 10 5 61 8
0 49 1 31 3 17 8 50 5 63 2 35 4 65 7 23 6
0 55 6 6 1 28 3 96 5 86 2 99 9 14 7 70 8
4 46 0 23 6 70 8 19 2 54 3 22 9 85 7 87 5
4 76 3 60 0 76 9 98 2 76 1 50 8 86 7 14 6
4 93 6 27 9 57 3 87 8 86 2 54 7 24 5 49 0
2 28 6 11 8 78 7 85 4 63 9 81 3 10 1 9 5
2 22 9 76 5 89 8 13 6 88 3 10 7 75 4 98 1
+++++++++++++++++++++++++++++
instance orb03
+++++++++++++++++++++++++++++
deadlier 10x10 instance from Bruce
10 10
0 96 1 69 2 25 3 5 4 55 5 15 6 88
0 11 1 48 2 67 3 38 4 18 7 24 6 62
2 67 1 63 0 93 4 85 3 25 5 72 6 51
2 30 1 35 0 27 4 82 3 44 7 92 6 25
1 53 0 83 4 73 3 26 2 77 6 33 5 92
1 20 0 44 4 81 3 88 2 66 6 70 5 91
1 21 2 93 4 22 0 56 3 34 6 40 7 53
1 32 2 63 4 36 0 26 3 17 5 85 7 15
0 73 2 46 3 89 4 24 1 99 6 92 7 7
0 52 2 20 3 70 4 98 1 23 5 15 7 81
+++++++++++++++++++++++++++++

Gamble (BRG1)
7
5
7
5
9
9
9
8
9
8

11
92
81
49
99
37
46
55
51
71

8
9
8
9
8
8
5
9
5
9

17
96
58
28
38
55
29
16
19
24

9
8
9
8
7
7
8
6
8
6

82
81
15
77
38
96
63
82
14
81

instance orb04
+++++++++++++++++++++++++++++
deadly 10x10 instance from Bruce Shepherd
10 10
0 8 1 10 2 35 3 44 4 15 5 92 6 70 7 89 8
0 63 8 39 3 80 5 22 2 88 1 39 9 85 6 27 7
0 52 6 22 1 33 3 68 8 27 2 68 5 25 4 34 7
0 31 1 85 4 55 8 80 5 58 7 11 6 69 9 56 3
0 97 5 98 9 87 8 47 7 77 4 90 3 98 2 80 1
1 97 5 68 0 44 9 67 2 44 8 85 3 78 6 90 7
0 34 3 76 8 48 7 61 9 11 2 36 4 33 6 98 1
0 44 9 5 4 85 1 51 5 58 7 79 2 95 6 48 3
0 24 1 63 9 48 7 77 8 73 6 74 4 63 5 17 2
0 51 2 5 4 40 9 60 1 46 5 58 8 54 3 72 6

(BRS1)
50
74
24
73
39
33
7
86
93
29

9
4
9
2
6
4
5
8
3
7

12
69
84
25
40
81
44
73
84
94

+++++++++++++++++++++++++++++
instance orb05
+++++++++++++++++++++++++++++
10x10 instance from George Steiner
10 10
9 11 8 93 0 48 7 76 6 13 5 71 3 59
8 52 9 76 0 84 7 73 5 56 4 10 6 26
9 28 8 44 7 26 6 66 4 68 5 74 3 27
0 18 1 58 3 62 2 46 6 25 4 6 5 60
0 78 1 47 7 29 5 16 4 29 6 57 3 78
9 66 8 51 3 12 7 64 5 67 4 15 6 66
8 23 9 76 6 45 7 75 5 24 3 18 4 83
9 56 8 83 7 80 6 16 4 31 5 93 3 30
9 79 8 69 2 82 4 16 5 62 3 41 6 91
0 5 1 19 2 20 3 12 4 94 5 60 6 99
+++++++++++++++++++++++++++++

(GES1)
2
2
2
7
2
2
2
2
7
7

90
43
14
28
87
26
15
29
35
31

4
3
1
8
8
1
1
1
0
8

10
39
6
80
39
20
88
66
34
96

1
1
0
9
9
0
0
0
1
9

65
49
21
30
73
98
17
28
75
63

9
9
8
8
6
5
9
8
8
5

49
71
77
46
84
12
41
65
47
95

9
1
9
9
4
1
5
1
0
0

31
32
19
23
20
25
26
28
29
0

instance orb06
+++++++++++++++++++++++++++++
trivial 10X10 instance from Bill Cook (BIC1)
10 10
0 99 1 74 2 49 3 67 4 17 5 7 6 9 7 39 8 35
0 49 3 67 4 82 2 92 1 62 5 84 8 45 6 30 7 42
0 26 3 33 1 82 2 98 5 83 4 16 6 64 7 65 9 36
0 41 1 62 4 73 3 94 6 51 5 46 2 55 9 31 7 64
1 68 0 26 5 50 3 46 4 25 7 88 2 6 8 13 9 98
0 24 6 80 2 91 3 55 1 48 8 99 4 72 9 91 7 84
2 16 3 13 0 9 1 58 4 23 7 85 5 36 6 89 8 71
2 54 0 41 3 38 4 53 1 11 5 74 9 88 6 46 7 41
2 53 1 50 4 40 0 90 7 7 5 80 3 57 9 60 6 91
2 45 0 59 8 81 3 99 6 71 1 19 4 75 7 77 9 94
+++++++++++++++++++++++++++++
instance orb07
+++++++++++++++++++++++++++++
doomed 10x10 instance from Monika (MON1)
10 10
0 32 1 14 2 15 3 37 4 18 5 43 6 19 7 27 8
0 8 3 12 4 49 8 24 9 52 6 19 7 23 5 19 2
0 25 7 19 3 27 2 45 6 21 4 15 1 13 5 16 8
0 24 1 18 3 41 8 29 5 14 2 17 4 23 7 15 6
0 27 6 29 1 39 3 21 5 15 2 15 9 25 7 26 8
4 17 0 15 6 51 8 17 2 46 3 16 9 33 7 25 5
4 15 3 31 0 25 9 12 2 13 1 51 8 19 7 21 6
4 8 6 29 9 25 3 15 8 17 2 22 7 32 5 20 0
2 41 6 10 8 32 7 5 4 21 9 59 3 26 1 10 5
2 20 9 7 5 44 8 22 6 33 3 25 7 29 4 12 1
+++++++++++++++++++++++++++++

28
17
43
18
44
30
12
11
16
14

instance orb08
+++++++++++++++++++++++++++++
deadlier 10x10 instance from Bruce Gamble (BRG2)
10 10
0 55 1 74 2 45 3 23 4 76 5 19 6 18 7 61 8 44 9 11
0 63 1 43 2 51 3 18 4 42 7 11 6 29 5 52 9 29 8 88

2 88 1 31 0 47 4 10 3 62 5 60
2 16 1 71 0 55 4 55 3 9 7 49
1 7 0 41 4 92 3 94 2 46 6 79
1 25 0 5 4 89 3 94 2 14 6 94
1 24 2 21 4 47 0 40 3 94 6 71
1 5 2 7 4 74 0 28 3 72 5 61
0 34 2 52 3 37 4 6 1 94 6 6
0 77 2 74 3 82 4 10 1 29 5 15
+++++++++++++++++++++++++++++

6
6
5
5
7
7
7
7

58
83
34
20
89
9
56
51

7
5
9
9
9
8
9
8

29
54
38
23
75
53
41
65

8
9
8
8
5
9
5
9

52
7
8
44
97
32
5
37

9
8
7
7
8
6
8
6

92
57
18
39
15
97
16
21

instance orb09
+++++++++++++++++++++++++++++
deadly 10x10 instance from Bruce Shepherd
10 10
0 36 1 96 2 86 3 7 4 20 5 9 6 39 7 79 8
0 16 8 95 3 67 5 63 2 87 1 24 9 62 6 49 7
0 65 6 71 1 9 3 67 8 70 2 48 5 49 4 66 7
0 50 1 31 4 6 8 13 5 98 7 97 6 93 9 30 3
0 99 5 7 9 55 8 78 7 68 4 81 3 90 2 75 1
1 42 5 11 0 5 9 39 2 10 8 30 3 39 6 50 7
0 38 3 68 8 86 7 77 9 32 2 89 4 37 6 53 1
0 19 9 11 4 37 1 41 5 72 7 7 2 52 6 31 3
0 83 1 21 9 23 7 87 8 58 6 89 4 74 5 29 2
0 44 2 57 4 69 9 50 1 65 5 69 8 60 3 58 6
+++++++++++++++++++++++++++++

(BRS2)
82
92
5
34
66
20
43
68
74
89

9
4
9
2
6
4
5
8
3
7

24
16
96
83
40
51
89
10
23
13

86
9
38
8
22
95
60
53
63
33

1
1
0
9
9
0
0
0
1
9

16
75
58
73
67
5
31
96
14
23

instance orb10
+++++++++++++++++++++++++++++
10x10 instance from George Steiner
10 10
9 66 8 13 0 93 7 91 6 14 5 70 3 99
8 34 9 99 0 62 7 65 5 62 4 64 6 21
9 12 8 26 7 64 6 92 4 67 5 28 3 66
0 77 1 73 3 82 2 75 6 84 4 19 5 18
0 34 1 74 7 48 5 44 4 92 6 40 3 60
9 8 8 85 3 58 7 97 5 92 4 89 6 75
8 52 9 43 6 5 7 78 5 12 3 62 4 21
9 81 8 23 7 23 6 75 4 78 5 56 3 51
9 79 8 55 2 88 4 21 5 83 3 93 6 47
0 43 1 63 2 83 3 29 4 52 5 98 6 54
+++++++++++++++++++++++++++++

(GES2)
2
2
2
7
2
2
2
2
7
7

53
12
83
89
62
77
80
39
10
39

4
3
1
8
8
1
1
1
0
8

instance swv01
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari hard 20x10
20 10
3 19 2 27 1 39 4 13 0 25
2 69 0 30 4 1 3 4 1 64
4 79 3 80 0 86 2 55 1 54
2 76 3 15 1 26 0 17 4 30
4 73 3 87 1 74 0 39 2 98
1 63 0 49 2 16 3 55 4 9
0 87 1 71 4 43 3 80 2 39
4 70 2 22 0 73 3 62 1 64
3 16 0 84 1 58 4 7 2 9
3 8 0 10 1 3 4 41 2 3
4 62 1 60 3 64 2 12 0 39

instance (Table 2, instance 1)

8
7
8
8
9
9
7
5
5
7
5

37
71
81
44
100
73
70
25
8
40
2

9
5
6
7
5
5
8
8
6
8
7

40
2
72
91
43
61
18
19
10
56
64

5
9
7
6
8
8
6
6
7
5
6

54
84
86
83
17
34
41
69
17
53
87

7
6
5
5
7
6
9
9
8
9
9

74
31
59
52
7
82
79
41
42
96
21

6
8
9
9
6
7
5
7
9
6
8

93
8
75
68
77
46
44
28
65
13
60

2 66 1 71 3 23 4 75 0
1 5 3 92 4 6 0 69 2
0 82 3 84 1 24 2 47 4
4 55 0 57 3 63 2 24 1
1 75 2 47 3 68 0 7 4
0 91 4 25 2 10 1 21 3
2 85 1 31 0 94 4 94 3
1 27 0 77 4 13 2 30 3
1 34 2 12 3 31 0 24 4
+++++++++++++++++++++++++++++

78
80
93
40
78
94
11
2
24

7
7
7
7
7
8
5
5
7

74
13
85
30
80
6
21
88
16

6
5
5
6
6
7
9
7
5

35
17
34
37
2
59
7
4
6

9
9
6
5
9
5
6
9
9

24
89
73
99
23
84
61
39
88

8
6
8
8
8
9
8
6
8

23
80
28
88
49
75
50
53
81

5
8
9
9
5
6
7
8
6

50
47
91
41
50
70
93
54
11

instance swv02
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari hard 20x10
20 10
2 16 1 58 0 22 4 24 3 53
3 6 1 48 4 14 0 66 2 24
4 100 2 90 0 63 1 14 3 31
2 98 3 84 4 52 0 12 1 96
4 39 0 54 2 28 3 8 1 30
3 94 0 8 2 89 1 13 4 37
3 90 2 69 1 25 4 15 0 65
3 59 1 99 4 41 0 68 2 14
4 36 2 17 1 51 0 16 3 54
1 75 0 11 4 55 2 93 3 51
4 56 0 73 3 59 2 38 1 51
3 68 4 50 1 88 2 88 0 33
2 3 3 42 0 45 1 57 4 28
3 89 0 73 4 12 1 9 2 49
3 76 2 97 4 100 1 92 0 25
4 50 0 54 3 85 1 47 2 45
0 70 2 58 3 33 1 85 4 25
1 22 3 45 4 60 0 66 2 5
4 64 0 97 2 31 1 4 3 43
3 9 4 87 2 34 0 62 1 56
+++++++++++++++++++++++++++++

instance (Table 2, instance 2)

8
7
5
9
8
8
7
7
8
6
6
5
5
5
5
6
8
7
9
5

9
2
27
60
57
36
52
4
45
61
99
47
14
11
8
99
5
61
47
66

9
9
9
6
6
6
6
9
5
9
8
8
8
8
9
9
7
6
7
8

57
85
15
74
75
63
56
55
50
40
29
52
22
15
92
39
65
73
93
95

7
6
8
8
5
9
9
6
7
7
9
6
9
7
7
5
9
9
6
7

63
73
1
93
9
24
91
48
98
19
53
26
31
41
51
32
20
60
100
56

5
8
6
5
7
5
8
8
6
8
5
9
6
9
6
8
6
5
5
9

92
19
51
45
41
71
83
13
68
24
7
74
44
37
58
87
52
14
10
42

6
5
7
7
9
7
5
5
9
5
7
7
7
6
8
7
5
8
8
6

43
99
33
49
19
97
86
15
82
55
72
68
38
10
65
56
44
44
51
86

instance swv03
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari hard 20x10
20 10
2 19 0 30 1 68 4 55 3 24
2 63 1 11 4 65 3 16 0 67
2 19 4 17 1 79 3 49 0 12
0 42 2 71 3 27 4 95 1 19
3 1 1 100 4 68 0 94 2 89
4 93 1 53 2 4 3 48 0 57
4 82 1 95 2 12 0 60 3 80
3 79 1 31 4 63 0 28 2 64
4 9 1 64 2 31 0 13 3 33
2 14 0 56 1 95 4 34 3 13
4 66 3 9 2 66 1 46 0 12
4 89 1 52 2 37 3 74 0 7
1 73 3 68 2 5 4 49 0 67
2 21 0 68 1 88 4 75 3 64
1 24 4 25 2 69 0 27 3 51
2 19 3 17 1 82 4 75 0 34
4 2 0 21 3 83 1 19 2 65

instance (Table 2, instance 3)

8
9
7
5
5
8
8
8
9
6
5
8
9
6
9
5
6

34
95
41
48
86
99
88
63
82
16
10
43
23
6
60
67
65

7
8
9
8
7
7
7
5
6
5
7
5
7
8
8
9
8

72
23
67
100
35
67
5
29
79
44
58
96
7
72
26
89
8

5
7
8
6
9
5
6
7
5
7
6
7
5
7
6
6
9

32
82
40
31
29
86
81
75
30
45
6
89
44
66
45
91
68

9
6
6
7
8
6
9
9
7
8
8
6
8
9
5
7
7

62
52
25
25
56
80
52
18
84
62
62
21
30
66
77
13
60

6
5
5
9
6
9
5
6
8
9
9
9
6
5
7
8
5

45
53
42
38
55
60
69
33
20
86
17
66
29
56
93
35
7

1 63 3 49 2 4 4 2 0 50 9 99 5 27 6 68 8 46 7 89
0 48 4 45 3 100 2 66 1 30 6 58 7 73 9 94 5 36 8 5
2 36 0 53 4 56 3 57 1 77 9 7 6 59 8 8 5 15 7 23
+++++++++++++++++++++++++++++
instance swv04
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari hard 20x10
20 10
2 16 0 59 4 10 3 95 1 64
1 5 4 64 3 30 2 14 0 96
3 35 4 75 0 54 1 30 2 83
4 29 3 21 0 52 2 93 1 20
0 17 3 16 4 41 1 78 2 100
3 97 1 32 4 84 2 71 0 38
3 41 1 57 4 37 0 64 2 92
0 23 3 67 1 39 4 98 2 63
1 88 0 59 3 39 2 63 4 91
2 29 1 17 0 6 3 74 4 51
3 75 2 10 4 1 0 35 1 99
0 75 2 96 1 21 3 90 4 55
3 90 4 64 0 72 2 33 1 59
3 57 1 84 2 87 4 2 0 68
1 16 3 46 4 34 2 23 0 77
4 24 1 73 2 92 0 43 3 42
1 56 2 51 0 3 4 87 3 25
2 85 3 3 4 21 0 49 1 79
0 2 3 55 1 31 2 29 4 98
4 69 3 64 0 61 1 13 2 31
+++++++++++++++++++++++++++++

instance (Table 2, instance 4)

8
9
9
5
5
9
6
8
8
9
7
6
7
8
7
5
5
8
5
5

92
11
20
5
55
64
19
83
36
14
56
23
51
4
68
81
62
38
92
6

9
8
8
7
8
7
9
5
5
6
5
7
6
5
8
7
7
5
6
8

56
73
29
11
27
16
47
45
44
2
95
40
74
77
14
99
11
37
43
84

7
7
7
8
6
5
7
6
6
5
9
9
5
6
9
8
8
9
8
9

3
35
38
53
2
5
94
89
45
56
78
76
85
37
54
88
88
72
99
94

5
6
6
9
7
6
8
9
9
7
6
8
9
7
5
9
6
7
7
7

73
93
90
56
87
41
79
81
43
49
53
55
76
37
37
80
68
18
67
32

6
5
5
6
9
8
5
7
7
8
8
5
8
9
6
6
9
6
9
6

17
12
39
98
55
41
21
44
12
14
82
45
38
94
99
5
29
18
41
54

instance swv05
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari hard 20x10
20 10
2 19 1 30 3 80 0 84 4 14
2 74 4 79 1 39 0 7 3 66
4 90 3 33 1 38 2 73 0 61
4 1 3 22 2 1 0 77 1 33
2 63 4 5 1 95 0 7 3 50
0 98 1 73 4 15 3 21 2 32
3 51 4 47 2 30 1 16 0 51
4 3 1 59 0 53 3 20 2 19
1 34 2 55 3 97 0 93 4 90
4 77 3 87 1 92 2 83 0 45
0 31 2 66 1 58 4 17 3 94
4 70 1 25 2 75 0 89 3 41
1 67 4 62 3 12 2 55 0 62
4 81 0 37 1 2 3 39 2 17
3 62 0 31 4 63 2 31 1 5
0 5 2 55 3 62 1 82 4 80
3 26 1 50 2 58 0 22 4 68
0 50 2 28 1 64 4 34 3 63
0 47 2 23 1 23 4 82 3 98
1 13 4 14 0 90 2 77 3 80
+++++++++++++++++++++++++++++
instance swv06

instance (Table 2, instance 5)

8
9
8
6
8
7
5
6
7
7
5
7
5
7
9
6
7
7
7
9

51
6
61
98
46
24
41
20
81
75
63
100
58
74
7
6
12
9
66
30

5
5
7
5
9
9
6
9
5
9
7
5
8
6
7
8
6
9
6
7

73
93
76
4
28
9
79
16
63
60
80
73
66
71
77
7
9
48
78
31

6
8
5
9
6
8
7
7
8
6
9
6
7
8
8
7
9
6
8
5

91
76
86
27
70
24
79
90
41
75
61
28
73
61
34
29
34
63
100
36

7
6
9
8
5
5
9
5
6
5
6
8
6
5
6
5
5
8
9
6

81
21
28
8
60
7
3
96
1
93
78
94
55
42
34
80
90
61
79
51

9
7
6
7
7
6
8
8
9
8
8
9
9
9
5
9
8
5
5
8

71
76
35
68
34
34
72
18
51
33
52
88
1
5
3
89
87
2
32
69

+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari hard 20x15
20 15
1 16 6 58 2 22 4 24 5 53
26 14 20 9 44 11 93
2 89 1 94 0 86 3 13 6 54
100 12 90 10 63 8 14
1 26 6 96 3 32 4 75 5 9
57 9 75 7 9 8 41
3 37 2 36 5 63 0 24 6 71
53 10 61 9 6 7 32
3 57 0 55 1 21 5 84 2 23
68 8 14 13 4 7 55
4 10 2 81 1 13 3 78 0 78
11 13 55 10 93 8 51
6 100 2 52 3 54 1 37 5 26
55 11 68 9 50 13 88
4 47 5 70 6 7 2 72 0 62
89 14 64 12 81 11 25
6 1 1 10 0 72 3 59 4 92
49 9 26 12 76 11 97
6 85 2 47 4 45 1 99 0 39
71 14 95 9 11 13 78
0 17 2 21 3 87 6 41 5 41
71 7 64 9 97 12 31
6 9 0 87 4 34 1 62 3 56
82 10 82 13 52 11 97
3 86 1 37 2 49 0 2 6 30
39 12 18 7 76 11 63
0 29 6 34 1 53 3 7 5 19
87 9 5 11 44 8 42
6 44 4 91 1 91 2 58 0 77
95 14 31 11 54 10 37
5 59 4 47 1 56 6 39 2 7
93 7 69 8 47 14 93
4 24 1 30 3 97 6 17 0 7
29 11 51 9 14 14 32
2 29 4 99 3 17 0 96 1 50
36 11 11 14 83 9 6
0 7 6 60 3 31 5 76 1 23
9 12 72 7 89 9 24
3 63 0 89 2 2 1 46 6 86
75 8 72 14 47 10 58
+++++++++++++++++++++++++++++

instance (Table 2, instance 6)

3

9 0 57 10 63 8 92 12 43 7 41 13

4 41 5 55 7 98 13 38 14 80 9
0 57 2 39 12 54 14 28 10

1 11

8 11 30 13

1 97 4 74 14 19 12 45 8 24 11 71 13
6 79 4 90 11

8 14 59 10 99 9 41 12

5 10 6 48 9 37 11 21 7 88 12 75 14
4 74 0 87 8 13 12 88 10 94 14 73 7
3 30 1 95 10 18 9 65 7 69 13 89 8
5 53 2 89 14 52 7 48 8

8 13 69 10

5 32 3 87 10 56 8 98 11 13 7 96 12
4 31 1 96 8 17 11 95 13 29 14

3 10

5 66 2 95 9 56 14 42 8 86 7 68 12
5 63 4

4 14 47 8 84 10

5 13 13 9

4 26 2 63 12 22 10 98 13 77 14 11 7
3 51 5 14 13

1 9 17 7 55 12 40 8

0 43 3 39 13 75 10 43 12 32 9
2 55 5

6 11

8 7 70 10 87 8 29 12 20 13

5 67 6 91 10 91 13 14 12 14 7 19 8
2 83 4 30 8 73 14 76 11 17 10 53 13
5 74 4

1 7 34 9 30 12 19 13 48 11

instance swv07
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari hard 20x15
20 15
3 92 1 49 2 93 6 48 0 1
96 7 27 14 76 10 60
5 4 3 96 6 52 1 87 2 94
26 12 46 7 49 14 48
1 34 6 34 4 37 2 82 0 25
20 8 89 10 23 13 32
3 49 5 12 6 52 2 76 0 64
93 14 48 13 75 9 100
2 35 1 1 3 15 6 49 5 78

instance (Table 2, instance 7)

4 52 5 57 8 16 12
4 83 0

6 13

6 11 19 9

9 11 85 10 47 8 63 9 31 13

5 43 3 11 9 71 14 55 7 34 11 77 12
1 51 4 84 10 42 12

5 7 45 8 20 11

4 80 0 99 9 88 7 24 11 20 10 100 8

28 14 71 13 1 12 7
3 69 6 24 5 21 4 3 1
5 12 13 7 42 14 73
0 83 4 15 2 62 6 27 5
92 8 38 11 47 12 96
6 98 4 24 2 75 0 57 1
65 10 8 8 12 9 24
4 55 0 44 3 47 5 75 2
47 11 34 12 77 14 92
2 18 5 42 0 37 4 1 3
59 13 77 9 21 7 98
3 42 1 16 4 19 6 70 2
71 10 42 7 34 11 60
6 12 4 45 2 7 0 15 1
87 11 5 7 99 10 70
4 51 5 39 0 50 2 9 3
62 8 65 7 84 9 12
6 92 0 67 5 85 1 88 3
82 10 19 12 21 9 5
4 34 0 60 1 52 5 70 2
1 14 44 7 66 9 19
6 31 1 44 0 84 3 16 4
42 11 44 9 37 10 35
1 20 4 40 3 37 2 68 6
77 13 100 9 82 8 5
5 14 0 5 3 40 1 70 4
29 12 83 11 64 8 45
6 70 0 28 3 79 4 25 5
73 11 75 8 69 14 9
5 100 2 46 4 69 3 41 1
7 9 86 13 83 10 90
+++++++++++++++++++++++++++++

28 2

8 0 42 10 33 11 40 9 50 8

8 13

5 1 65 3 100 14 65 10 82 7 89 13 81 9
93 3 74 5 10 7 44 13 59 11 51 12 82 14
81 6 30 1 42 10 100 8 81 7 29 13 31 9
67 6 20 1 91 8 21 14 57 12 100 10 100 11
7 0 74 5

7 12 50 9 74 8 46 14 88 13

22 3 31 5 70 13 88 9 46 8 44 14 45 12
23 6 28 1 49 13

5 12 17 14 40 10 30 11

18 4 13 2 70 7 69 14 10 13 52 8 42 11
51 6

2 3 43 10 75 11 45 8 53 12 96 13

10 2

4 5 48 13 67 14 11 12 21 8 78 7

42 0 11 5

6 10 44 11 43 12 17 14

3 7

63 2 59 6 42 9 74 13 32 7 50 10 21 14
98 2 24 1 54 12 65 13 93 10 74 7 22 9
3 6 18 0 41 8 94 11 97 12 30 14 96 7

instance swv08
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari hard 20x15
20 15
3 8 4 73 2 49 5 24 6 81
59 9 25 7 70 13 68
3 34 2 33 5 7 1 69 4 54
81 9 81 13 91 11 66
0 8 6 20 3 52 4 83 5 18
48 9 20 8 93 12 99
2 41 0 72 1 91 4 52 5 30
97 10 64 11 71 7 76
0 48 1 44 5 49 6 92 3 29
93 12 69 11 63 7 68
0 56 6 42 2 42 3 93 1 80
95 13 12 9 28 7 64
0 90 4 75 6 9 1 46 2 91
74 8 67 7 72 10 76
0 55 2 90 6 11 3 60 4 75
15 14 48 8 100 9 55
6 71 5 64 2 40 0 32 3 92
94 7 82 10 1 11 58
6 36 4 46 1 50 5 87 3 33
38 10 22 12 39 7 50
1 53 0 34 5 56 6 97 3 95
77 10 46 13 65 11 94

instance (Table 2, instance 8)

1 68 0 23 12 69 8 74 10 45 11

4 14

6 18 0 38 8 28 12 12 14 50 10 66 7
2 82 1 68 7 50 14 54 11
3

6 10 73 13

1 6 92 13 52 8 41 9 45 14 43 12

2 29 4 88 14 14 10 99 8 22 13 79 9
4 54 5 94 12 80 14 69 11 39 8 85 10
3 93 5 93 14 77 9 63 11 50 12 82 13
1 23 5 74 11 54 7 97 12 32 13 67 10
1 59 4 69 13 68 14 34 12 71 8 28 9
2 94 0

3 14 60 11 45 13 84 9

1 8

4 32 2 28 14 48 7 54 12 98 8 84 9

2 1 5 97 0 77 4 82 6
34 13 84 10 6 7 81
1 62 0 86 2 57 6 80 5
56 13 98 14 67 12 47
5 45 3 30 0 57 6 68 1
42 10 93 8 89 11 43
6 49 4 53 1 51 2 4 0
4 7 23 14 90 12 1
6 68 5 18 0 87 3 6 4
68 11 22 13 28 9 66
2 80 6 14 0 67 5 15 1
34 12 12 9 98 13 35
4 33 2 20 3 74 6 20 5
100 11 41 10 6 7 97
6 47 4 63 3 1 0 28 2
39 10 76 11 89 12 5
6 67 2 46 3 25 1 2 5
87 8 71 9 24 14 19
+++++++++++++++++++++++++++++

14 1 18 3 74 14 52 11 14 12 93 9 35 8
37 3 94 4 77 7 72 9 26 11 41 10
61 2 34 4

7 8

2 7 57 13 96 9 10 12 85 14

17 5 21 3 31 10 45 13 45 9 63 11 21 8
13 2

9 1 40 8 83 7 95 12 27 10 94 14

14 3 97 4 23 8 45 10

1 11

5 14 87 7

3 0 90 1 37 13 56 12 38 8

7 14 84 9

99 1 41 5 45 14 60 13
22 4

2 7 25 8 59 9

8 0 22 13 64 7 82 12 99 11 79 10

instance swv09
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari hard 20x15
20 15
5 8 3 73 0 69 2 38 6 6
80 12 58 14 49 7 48
3 34 4 29 2 69 0 5 5 63
75 7 15 8 61 12 61
1 52 2 30 0 25 6 17 3 46
76 8 53 12 71 7 9
2 50 4 20 3 24 0 53 1 97
59 7 75 13 84 11 99
2 15 0 61 3 47 4 38 6 49
18 9 33 7 70 10 100
4 48 5 50 2 66 0 92 6 2
4 12 88 13 64 11 12
3 29 0 25 6 44 5 87 2 42
59 12 94 7 58 11 16
4 31 3 58 0 94 5 69 2 44
79 11 39 14 80 10 75
1 69 2 27 0 76 5 19 6 86
9 11 37 7 35 8 24
2 75 3 78 6 41 4 60 5 59
60 9 20 11 61 13 69
4 89 6 20 1 27 5 78 3 2
30 7 97 8 41 14 98
6 1 2 10 4 84 5 72 0 14
43 8 10 12 14 9 19
5 50 2 13 3 49 6 75 1 42
38 8 25 12 78 7 79
2 44 3 77 5 26 1 42 4 9
100 14 49 8 46 13 12
2 72 0 53 1 43 5 65 6 59
2 7 76 14 21 13 12
2 60 6 28 5 33 1 36 0 6
34 7 54 12 20 14 52
5 82 2 12 3 11 4 61 1 21
95 10 62 13 54 11 82
5 72 0 13 3 46 6 97 1 87

instance (Table 2, instance 9)

4 62 1 78 9 79 8 59 13 77 11 22 10
1 82 6 94 14 17 11 94 9 29 10
4 86 5

5 13

3 14 70 11 34 9 23 10 68 13

5 79 6 92 14

3 12 52 10 75 9 74 8

5 21 1

8 8 71 14 83 13 24 12

6 11

3 58 1 23 9 84 8 66 10 12 7 36 14
1 44 4 86 8 28 10 86 9 74 14 77 13
1 93 6 92 9 80 8 63 12 47 13

3 7

3 16 4 31 12 33 9 69 13 19 10 43 14
0 42 1 60 12 18 8 31 10 15 7 54 14
2 21 0 55 13 79 11 77 10 99 9 70 12
1

9 3 51 7 22 14 65 10 100 13 65 11

0 81 4 89 9 100 14 54 13 37 10

7 11

6 73 0 60 9 61 10 85 12 14 11 92 7
4 87 3 13 8 71 12 25 9 71 10 89 11
3 96 4 48 9 40 11 79 10 60 8 39 13
0 21 6 34 12 86 14 53 8

7 9

4 7

4 87 2 11 7 45 14 85 11 66 8 43 9

39 13 34 10 30 12 55
1 39 5 19 0 19 4 73 6 63 3 30 2 69 9 36 7 13 10 96 12 27 13
59 14 76 11 62 8 14
1 7 4 14 3 79 2 27 6 43 0 96 5 24 11 30 7 27 12 2 8 69 14
75 13 34 10 79 9 96
+++++++++++++++++++++++++++++
instance swv10
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari hard 20x15
20 15
3 8 2 73 1 79 0 95 6 69
91 10 24 13 89 12 38
6 45 1 70 4 84 3 24 5 18
52 12 34 11 23 14 52
6 16 4 68 1 85 0 39 5 40
84 8 16 13 43 12 88
0 72 1 17 3 68 4 89 2 94
8 7 88 11 48 14 65
6 78 2 24 5 28 0 73 4 21
48 12 92 9 43 7 82
4 54 6 31 5 14 3 47 0 82
91 14 31 11 61 10 27
4 88 1 28 5 92 6 62 3 93
72 13 47 12 61 10 34
0 52 1 59 5 98 3 6 2 19
92 7 22 14 41 9 37
0 2 6 85 3 34 2 51 4 97
85 7 75 13 42 10 7
5 94 1 28 0 77 2 56 6 79
96 7 34 13 56 11 41
2 15 5 88 6 18 3 14 1 82
85 7 3 11 62 8 36
3 30 6 33 0 13 4 4 2 74
81 7 18 8 59 12 62
5 40 1 75 6 45 0 41 3 97
91 14 66 13 53 10 27
1 83 2 52 0 84 3 66 5 3
43 8 3 9 35 7 18
4 44 0 26 1 59 6 81 2 84
89 9 15 10 64 12 40
1 46 0 97 5 67 4 97 3 71
74 8 79 7 10 9 87
3 71 6 13 4 100 2 67 1 57
60 11 28 10 14 13 3
0 97 6 24 2 41 4 40 1 51
83 7 76 8 60 14 12
5 88 3 48 1 33 4 96 6 10
23 9 7 11 5 8 4
2 85 0 100 5 51 6 91 1 21
95 7 23 14 78 13 22
+++++++++++++++++++++++++++++

instance (Table 2, instance 10)

4

9 5

5 8 85 9 52 11 43 14 32 7

0 20 2 71 8 21 7 60 9 98 10 70 13
2 98 3 61 10 77 7 60 11 73 9 66 14
6 98 5 56 10 88 13 27 9 60 12 61 8
1 69 3 52 14 32 8 83 11 48 10 29 13
1 75 2

4 8 31 12 72 7 58 9 45 13

0 14 2 65 7 33 9 44 8 31 14 32 11
6 53 4 39 8 74 12 48 10 33 13 49 11
5 95 1 73 14 61 9 28 12 73 8 21 11
4

2 3 82 9 88 10 93 12 44 14

5 8

0 58 4 33 13 19 10 42 9 36 14 57 12
1 37 5 78 14

2 13 56 9 21 10 61 11

2 65 4 92 7 11 12 44 8 40 9 100 11
6

5 4 71 13 41 10 42 11 63 12 50 14

5 81 3 91 13 41 7 42 11 53 8 63 14
6 88 2 69 14 44 12 20 11 52 13 34 10
5 24 0 36 7 88 14 79 8 21 9 86 12
5 73 3 19 9 27 12 70 13 98 10 11 11
0 49 2 52 10 38 13 49 7 31 12 94 14
3 83 4 30 12 23 9 48 8 19 11 47 10

instance swv11
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari hard 50x10 instance (Table 2, instance 11)
50 10
0 92 4 47 3 56 2 91 1 49 5 39 9 63 7 12 6 1 8 37

0 86 2 100 1 75 3 92 4
1 4 4 94 3 44 2 40 0
4 87 0 48 1 59 2 92 3
0 83 1 78 4 76 3 64 2
3 49 0 15 1 100 4 18 2
0 28 3 53 4 84 2 47 1
2 61 4 71 3 54 1 34 0
0 85 2 75 1 33 4 72 3
2 24 3 20 1 65 4 33 0
2 48 3 27 4 1 0 23 1
2 79 0 4 4 61 3 46 1
0 16 4 31 3 77 2 3 1
1 40 0 39 4 15 2 93 3
4 48 0 93 2 8 3 50 1
3 70 1 8 2 65 0 32 4
0 21 2 28 1 26 3 91 4
1 50 2 60 0 51 4 90 3
1 21 3 3 2 47 4 34 0
3 57 4 26 2 36 0 48 1
1 20 0 20 4 6 3 74 2
3 71 1 40 0 86 2 23 4
4 83 0 61 3 27 1 86 2
4 68 1 94 3 46 2 60 0
4 33 1 13 2 91 3 27 0
4 58 3 30 0 24 2 12 1
2 62 1 47 4 5 3 39 0
4 100 0 21 1 53 3 74 2
1 8 0 3 2 88 3 54 4
3 33 4 72 0 83 2 17 1
4 63 2 36 3 70 0 97 1
2 28 1 37 4 24 0 30 3
3 15 0 46 2 14 4 18 1
4 89 3 78 2 51 1 63 0
4 26 1 69 2 92 3 15 0
1 38 2 44 3 47 4 23 0
3 42 4 85 1 29 0 35 2
3 99 0 46 4 74 2 96 1
1 15 3 80 4 47 2 25 0
0 90 2 51 3 66 4 5 1
0 59 1 50 4 40 3 23 2
1 62 2 72 4 30 0 21 3
2 20 4 14 3 85 1 4 0
0 49 3 49 4 46 1 89 2
4 74 1 55 2 73 0 25 3
3 13 2 96 1 8 0 15 4
4 73 1 97 3 39 0 22 2
3 43 2 67 0 38 1 77 4
0 35 2 68 1 5 3 46 4
2 68 1 81 0 2 3 4 4
+++++++++++++++++++++++++++++

90
92
35
44
24
85
13
49
75
66
69
25
48
5
84
58
93
53
11
48
29
99
33
38
38
75
3
18
23
99
55
99
29
23
10
66
48
8
86
93
15
2
64
16
97
90
11
4
59

5
8
6
8
6
7
9
7
9
6
7
8
6
6
8
9
7
9
9
9
7
7
7
8
8
7
8
9
6
6
8
9
7
8
9
9
5
9
5
7
5
9
9
7
6
9
7
7
9

11
53
99
12
92
100
47
23
47
35
10
88
63
48
9
90
20
67
44
77
99
31
46
82
2
60
34
4
24
71
38
48
70
42
63
46
52
61
59
61
77
33
72
19
95
64
61
51
53

7
6
7
9
9
5
8
5
6
7
8
7
9
7
6
6
9
8
7
8
8
5
5
7
9
9
6
6
8
9
5
6
9
6
7
8
6
7
6
9
6
7
8
9
7
6
5
6
8

85
40
46
91
65
34
2
12
84
46
88
97
74
46
43
43
33
8
25
15
56
60
86
31
37
65
6
34
60
92
9
41
7
95
65
25
13
70
97
96
13
90
6
38
2
65
7
44
69

8
9
9
6
5
6
6
8
8
9
9
9
8
9
7
8
8
5
5
5
6
8
9
6
5
8
7
5
9
5
9
5
5
5
6
5
7
8
9
8
7
5
5
6
5
8
9
5
5

54
5
27
31
26
35
97
90
44
29
19
49
46
35
10
64
27
68
30
80
100
40
63
23
59
61
91
54
96
41
77
10
14
47
21
90
88
23
28
63
2
48
83
22
66
31
95
58
69

9
5
8
7
7
8
7
6
7
5
6
6
7
5
5
5
6
7
8
7
9
9
6
9
6
6
9
8
7
8
7
7
8
9
5
7
8
6
7
6
8
8
6
5
8
5
8
9
6

100
68
83
98
29
90
27
87
74
63
50
79
91
88
72
39
12
1
92
27
77
84
70
27
37
77
80
59
78
73
17
47
84
83
70
85
4
93
85
34
22
90
13
26
57
98
97
69
14

6
7
5
5
8
9
5
9
5
8
5
5
5
8
9
7
5
6
6
6
5
6
8
5
7
5
5
7
5
7
6
8
6
7
8
6
9
5
8
5
9
6
7
8
9
7
6
8
7

38
27
91
63
24
88
97
42
29
44
34
22
51
97
60
93
89
71
57
10
28
26
89
87
36
31
28
42
70
97
51
80
32
56
56
75
30
5
9
14
22
62
66
63
46
85
69
98
21

instance swv12
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari hard 50x10
50 10
0 92 4 49 1 93 3 48 2 1
4 82 3 25 2 69 1 86 0 54
0 31 1 26 3 46 2 49 4 48
0 34 4 37 1 82 3 25 2 43

instance (Table 2, instance 12)

7
6
8
6

52
15
74
11

6
5
7
9

57
31
82
71

9 16 5 6 8 6
9 5 7 6 8 18
5 47 9 93 6 91
5 55 7 34 8 77

4 22 0 91 3 54 2 49 1
2 46 3 70 1 3 0 44 4
3 53 0 99 1 80 2 74 4
3 96 1 87 0 36 2 57 4
3 5 2 47 1 59 0 57 4
0 96 1 4 3 60 2 43 4
2 23 4 74 3 98 0 24 1
3 36 4 5 2 36 0 49 1
2 44 1 47 3 75 4 81 0
1 2 0 18 3 88 2 27 4
1 21 0 57 3 100 2 100 4
4 97 2 72 1 70 3 99 0
3 16 2 19 1 70 0 7 4
3 45 4 91 2 28 0 52 1
3 56 2 3 1 8 4 25 0
0 23 3 28 1 49 2 5 4
2 88 0 86 4 8 1 41 3
4 81 3 42 0 19 2 100 1
4 74 2 73 3 63 1 9 0
1 1 3 44 0 66 4 19 2
1 54 2 18 4 99 0 79 3
3 16 4 1 1 28 0 54 2
0 82 3 5 2 18 4 71 1
2 63 3 59 0 42 1 74 4
4 29 2 76 1 6 3 44 0
3 55 4 84 1 36 0 42 2
4 100 0 46 1 69 3 41 2
3 34 4 35 2 18 1 58 0
4 68 2 89 1 99 0 3 3
0 21 3 65 4 19 2 14 1
4 47 0 68 2 87 3 92 1
2 35 0 60 4 61 1 61 3
3 85 2 38 0 79 4 43 1
1 100 2 33 3 94 0 59 4
2 8 0 85 1 80 4 75 3
4 25 2 98 1 94 3 49 0
3 51 4 49 1 53 2 7 0
0 57 1 86 2 1 4 61 3
2 98 1 100 0 47 4 28 3
4 2 0 74 2 20 1 39 3
2 44 0 1 3 52 1 43 4
2 21 4 6 3 32 1 74 0
4 26 0 59 3 53 1 45 2
2 4 1 53 4 57 3 95 0
1 98 2 77 3 65 4 51 0
4 58 2 43 3 14 0 74 1
+++++++++++++++++++++++++++++

97
24
29
7
28
39
75
90
30
5
59
42
74
12
90
17
12
10
51
65
22
97
50
32
4
64
3
98
92
76
96
72
71
25
1
34
73
66
4
63
4
57
23
6
85
64

9
9
6
8
9
7
9
8
7
5
8
6
6
5
8
7
6
5
8
7
5
5
5
5
9
5
6
9
5
9
6
9
6
5
7
9
6
6
7
5
6
5
5
6
7
7

2
65
72
36
24
97
57
62
42
36
77
94
7
45
99
40
67
23
39
10
2
71
41
50
81
81
18
78
10
84
29
57
44
88
17
37
96
28
34
88
36
72
55
30
23
37

7
6
7
9
8
5
8
5
8
7
7
5
5
6
6
9
9
9
7
6
6
6
7
6
5
8
5
8
6
6
5
8
5
9
9
7
7
5
9
9
9
8
8
8
6
8

46
60
54
26
79
2
93
74
100
30
21
59
50
7
22
30
77
71
7
23
42
53
62
21
29
85
41
17
52
45
90
94
87
50
32
80
19
56
55
3
75
10
12
1
79
78

5
5
5
5
6
9
6
9
9
6
5
9
9
7
9
5
5
8
6
8
8
8
9
7
7
6
7
5
7
5
8
5
8
6
6
6
9
7
5
7
8
9
7
7
5
6

98
94
98
94
19
81
74
4
81
51
98
90
74
15
65
62
94
18
96
26
54
32
89
29
95
76
94
53
30
24
29
77
61
19
60
50
41
68
32
22
58
34
34
92
30
33

6
8
8
6
5
6
5
6
6
8
6
8
8
9
7
8
7
6
5
9
7
7
6
8
8
7
8
6
8
8
7
7
7
8
5
8
5
8
6
6
5
6
6
9
8
9

27
58
60
47
44
89
10
85
29
51
38
78
46
22
51
65
80
93
81
76
90
26
93
83
66
4
97
85
66
54
39
1
51
4
30
25
55
21
72
8
61
91
98
20
41
42

8
7
9
7
7
8
7
7
5
9
9
7
7
8
5
6
8
7
9
5
9
9
8
9
6
9
9
7
9
7
9
6
9
7
8
5
8
9
8
8
7
7
9
5
9
5

89
22
69
70
35
91
44
53
31
31
84
13
88
31
31
84
11
36
22
77
28
28
54
64
89
16
30
86
69
73
100
53
37
66
57
72
42
65
66
73
38
94
43
86
17
80

instance swv13
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari hard 50x10
50 10
4 68 1 39 2 79 0 72 3 65
2 14 3 45 0 18 4 72 1 27
4 25 1 77 0 64 3 18 2 19
3 70 0 29 2 31 1 39 4 62
2 90 4 51 3 38 1 27 0 29
4 90 0 55 3 69 1 76 2 97
1 23 4 13 0 90 3 24 2 41

instance (Table 2, instance 13)

5
7
8
8
6
7
8

82
57
27
12
67
94
69

7
6
6
9
8
5
7

33
90
97
2
95
57
8

6
8
9
5
9
8
5

82
19
81
91
60
65
81

8
9
7
7
7
9
6

66
19
65
98
86
80
94

9
5
5
6
5
6
9

55
50
11
91
64
24
76

3 19 1 37 0 16 4 4 2
2 36 0 76 3 97 4 71 1
2 20 1 77 0 71 3 73 4
3 55 4 96 0 8 2 61 1
2 21 0 18 3 37 4 97 1
4 19 1 83 2 1 0 95 3
0 8 1 60 4 91 3 85 2
4 2 3 10 0 17 1 38 2
2 46 1 4 4 25 3 41 0
0 21 1 77 4 22 2 72 3
3 9 4 37 0 2 2 74 1
3 6 1 7 0 57 2 4 4
1 40 2 93 3 65 4 66 0
1 38 2 19 4 22 0 73 3
1 96 4 10 0 29 3 59 2
1 38 3 31 2 76 0 8 4
0 15 2 84 4 100 3 76 1
3 73 2 38 1 84 0 42 4
3 43 1 79 0 80 2 44 4
2 8 4 2 0 12 3 55 1
0 8 4 46 3 47 2 57 1
2 56 4 90 1 41 0 35 3
0 2 4 39 3 44 1 68 2
2 34 0 94 3 1 1 23 4
4 4 2 70 1 19 0 19 3
4 64 2 76 0 70 3 83 1
3 96 1 17 0 20 4 13 2
0 68 4 40 3 98 2 90 1
0 58 4 19 2 16 3 74 1
0 32 2 99 1 95 3 2 4
3 7 4 45 2 19 0 97 1
2 97 4 98 3 43 0 28 1
3 31 0 88 2 88 1 82 4
4 4 0 100 2 95 1 11 3
0 75 3 10 4 59 2 80 1
0 54 3 6 4 7 1 72 2
4 15 3 19 1 18 0 84 2
1 32 4 80 2 83 3 83 0
0 65 4 95 3 84 2 64 1
1 50 2 49 0 96 3 1 4
3 44 0 91 1 5 2 100 4
0 86 4 91 1 19 2 69 3
4 8 0 60 3 31 2 93 1
+++++++++++++++++++++++++++++

68
19
47
40
59
48
27
96
11
53
15
56
96
7
94
8
66
37
65
60
47
62
54
45
92
91
28
38
32
8
56
23
65
28
60
49
96
50
18
89
77
71
8

6
9
7
8
7
9
9
6
5
9
8
7
9
5
5
6
7
5
5
9
9
7
7
8
5
7
7
7
9
9
7
5
5
5
5
7
9
5
9
8
6
5
9

45
87
88
46
79
37
39
21
96
28
26
11
5
63
26
50
56
16
81
91
55
4
7
83
70
98
21
45
32
55
22
3
53
80
75
72
71
81
27
42
20
13
1

8
6
5
7
6
7
5
9
9
7
5
5
7
8
7
5
5
7
7
6
8
5
8
7
7
8
9
8
5
6
9
8
9
7
8
8
8
7
6
5
5
8
7

79
97
100
29
2
59
31
81
56
23
83
57
32
28
22
95
95
24
7
6
74
15
76
84
33
37
65
21
58
32
72
75
15
25
87
64
64
82
70
88
13
87
19

9
8
9
9
5
5
6
8
6
5
6
8
8
6
8
8
8
9
8
5
7
9
9
5
9
5
5
5
6
8
8
9
7
9
6
6
6
9
7
9
7
6
6

4
64
16
71
80
56
62
64
10
2
90
12
85
23
52
5
94
59
93
83
98
89
29
49
50
3
87
9
93
26
98
43
68
87
33
32
38
33
74
91
25
98
8

7
5
8
5
8
8
7
5
7
8
7
6
5
9
6
9
6
6
6
8
6
6
5
6
8
9
6
9
7
5
5
7
6
6
9
9
5
8
5
6
9
9
5

30
84
69
89
85
57
94
76
25
52
51
94
93
11
37
25
56
60
55
31
54
73
90
67
82
75
54
3
1
6
59
58
60
25
10
86
58
10
87
64
71
43
85

5
7
6
6
9
6
8
7
8
6
9
9
6
7
9
7
9
8
9
7
5
8
6
9
6
6
8
6
8
7
6
6
8
8
7
5
7
6
8
7
8
7
8

33
43
77
59
59
81
12
46
32
83
80
29
94
84
50
62
85
23
34
91
51
66
53
49
48
92
98
47
80
68
20
71
99
9
31
69
62
55
68
3
71
13
24

instance swv14
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari hard 50x10
50 10
4 69 0 37 3 64 1 1 2 65
1 11 0 7 3 68 4 43 2 52
4 90 3 29 1 1 2 1 0 14
1 46 0 26 4 83 2 36 3 20
4 46 0 39 2 92 3 53 1 62
4 13 1 44 3 43 2 67 0 75
1 1 2 99 4 36 3 86 0 65
2 18 4 63 3 15 0 59 1 33
4 13 2 25 0 82 3 23 1 26
3 1 1 7 0 21 2 73 4 39

instance (Table 2, instance 14)

9
6
8
9
9
6
8
7
7
6

34
29
38
4
68
5
32
95
22
32

5
9
5
8
7
9
5
5
9
7

67
71
13
23
65
94
17
63
35
77

8
7
9
7
8
5
7
6
8
5

43
81
21
65
74
95
71
85
16
29

7
8
7
5
6
7
6
8
6
8

72
12
41
56
87
28
15
34
24
89

6
5
6
6
5
8
9
9
5
9

79
36
97
42
46
85
61
3
41
21

1 53 3 27 4 55 0 16 2
1 71 2 54 3 21 0 20 4
2 76 4 72 3 91 0 75 1
2 12 1 3 4 35 0 64 3
4 63 1 28 3 87 0 89 2
0 79 1 65 4 35 3 78 2
3 20 1 93 4 61 0 76 2
0 37 2 17 1 92 4 30 3
4 90 3 74 0 46 2 36 1
3 83 0 85 2 20 4 88 1
0 4 4 16 2 64 1 60 3
3 32 0 86 1 5 4 66 2
0 2 1 48 4 23 3 25 2
1 71 4 92 3 99 2 56 0
1 77 4 85 3 72 2 19 0
4 38 0 3 2 61 3 98 1
1 68 4 54 0 62 2 93 3
2 62 1 96 4 56 0 68 3
2 86 0 53 3 3 1 89 4
3 90 4 94 0 21 2 78 1
4 85 2 97 0 8 3 27 1
0 58 3 4 4 49 2 1 1
3 85 0 24 4 23 1 41 2
0 47 1 89 2 68 4 88 3
1 30 0 1 3 61 4 20 2
0 11 4 58 3 66 2 67 1
4 5 2 51 3 67 1 20 0
0 58 4 83 2 9 3 68 1
3 85 2 58 0 65 1 80 4
3 74 2 29 0 11 1 23 4
2 6 4 67 0 97 3 66 1
4 34 1 5 2 13 0 100 3
1 30 2 66 0 33 3 70 4
3 55 0 46 2 1 1 77 4
2 3 0 16 1 48 4 8 3
3 30 4 23 1 92 0 18 2
2 18 0 72 4 92 1 6 3
4 48 0 87 1 96 2 58 3
1 80 4 5 0 50 3 65 2
1 78 0 96 4 80 3 5 2
+++++++++++++++++++++++++++++

64
23
7
30
52
17
23
59
2
94
79
77
58
81
71
76
22
24
37
85
86
79
59
17
73
18
11
21
50
34
21
12
16
19
51
19
67
83
85
99

5
9
6
5
8
8
5
5
6
6
5
7
9
7
5
5
6
5
7
5
9
8
8
6
8
8
7
6
7
7
8
8
6
7
7
9
8
8
7
9

78
40
53
94
2
90
10
47
9
14
37
15
55
79
34
14
57
41
100
94
26
10
20
48
78
42
37
28
79
84
90
63
80
85
72
32
100
77
88
58

9
5
8
8
9
5
8
8
5
5
6
5
7
6
7
9
7
6
5
6
7
6
6
8
7
7
6
9
5
8
9
7
5
9
6
6
6
5
5
5

32
99
32
67
21
54
34
7
83
16
49
68
14
66
9
56
79
19
59
90
5
44
52
84
41
88
42
77
43
57
46
59
58
32
19
57
32
26
47
38

8
7
7
7
7
9
7
7
8
7
7
9
8
9
9
8
9
7
9
8
8
9
5
9
9
9
8
5
8
5
6
5
8
6
8
5
9
7
6
7

60
61
71
31
92
91
20
45
90
62
67
40
21
42
14
26
19
2
23
28
96
87
58
100
52
49
25
19
29
77
12
75
8
59
58
50
14
77
33
29

7
6
5
6
6
7
9
6
7
9
9
8
6
8
6
7
5
8
6
9
5
5
9
5
5
5
9
7
9
6
5
6
7
5
9
7
5
9
8
8

20
94
63
79
44
57
87
13
88
53
95
1
85
47
62
43
77
73
19
92
68
16
75
92
43
62
57
32
9
83
17
91
86
37
59
64
51
72
50
69

6
8
9
9
5
6
6
9
9
8
8
6
5
5
8
6
8
9
8
7
6
7
7
7
6
6
5
8
6
9
7
9
9
8
5
8
7
6
9
6

20
71
53
14
37
23
77
60
39
9
5
4
27
43
58
44
45
50
35
56
57
13
77
47
74
71
1
66
18
82
96
89
66
69
94
27
55
86
75
44

instance swv15
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari hard 50x10
50 10
2 93 4 40 0 1 3 77 1 77
0 92 4 80 1 76 3 59 2 70
1 44 2 92 3 96 4 77 0 53
1 60 2 19 3 76 0 73 4 85
2 20 0 24 3 41 1 2 4 4
3 41 2 35 1 32 4 18 0 15
1 59 0 45 4 53 3 44 2 98
1 30 4 51 3 25 0 51 2 84
0 47 3 18 2 40 4 62 1 58
3 33 1 68 0 41 4 72 2 20
2 28 1 100 4 20 0 35 3 26
0 65 2 12 4 53 3 93 1 40
0 58 1 60 4 97 3 31 2 50

instance (Table 2, instance 15)

5
5
9
7
9
8
5
6
5
6
5
8
9

16
86
10
13
44
98
84
60
36
69
24
18
85

9
9
7
8
7
6
6
5
7
7
9
7
5

74
17
49
93
79
29
23
45
93
47
41
23
64

8
6
5
5
8
5
7
7
8
5
6
5
7

11
78
84
68
81
19
45
89
77
22
42
60
38

6
7
8
9
5
7
8
8
9
9
7
6
6

51
30
59
50
16
14
39
25
90
47
100
89
85

7
8
6
6
6
9
9
9
6
8
8
9
8

92
93
14
78
39
26
89
97
15
22
32
53
35

3 64 0 58 1 49 2 45 4
0 10 4 85 3 72 2 37 1
4 93 0 87 1 87 2 18 3
4 72 0 56 3 57 2 15 1
0 36 3 63 4 79 2 32 1
2 83 4 29 0 9 1 38 3
0 100 3 29 2 60 4 63 1
1 81 0 60 3 62 4 48 2
0 40 4 80 1 41 2 10 3
4 30 2 12 0 35 3 17 1
1 36 2 41 3 27 4 36 0
2 65 3 27 4 74 0 32 1
0 48 1 85 2 92 4 95 3
3 84 2 50 0 70 4 24 1
0 95 4 41 2 11 3 98 1
0 84 2 49 1 17 3 69 4
2 48 0 29 4 1 1 64 3
2 81 4 25 3 33 0 22 1
1 62 4 25 0 21 2 20 3
1 43 0 16 2 91 3 96 4
1 91 2 20 4 44 0 42 3
0 33 3 95 4 68 2 22 1
0 15 3 47 1 24 2 31 4
2 95 0 42 4 5 1 57 3
2 54 0 15 1 20 3 64 4
0 22 4 27 1 77 3 25 2
3 68 1 82 2 16 0 83 4
1 64 0 76 2 85 3 71 4
0 94 1 45 2 94 4 84 3
2 23 1 10 0 82 3 93 4
0 75 2 27 4 97 3 9 1
1 42 3 41 2 35 0 75 4
4 72 1 63 0 33 2 27 3
2 91 1 89 0 44 4 91 3
3 42 1 34 0 4 4 34 2
4 34 1 93 0 26 3 81 2
3 19 1 47 4 13 2 98 0
+++++++++++++++++++++++++++++

9
77
4
45
5
73
64
68
68
70
78
40
61
42
85
55
41
50
8
24
87
80
41
67
83
16
2
97
44
90
57
18
41
26
16
9
32

8
5
8
6
6
7
8
7
8
9
7
5
8
9
5
8
5
5
6
5
9
7
8
6
9
8
7
5
8
8
9
9
5
6
6
7
7

49
70
78
41
25
50
71
28
28
29
64
88
72
55
64
75
23
74
36
11
57
53
14
30
40
72
10
97
41
67
14
65
52
49
86
96
12

6
7
5
5
7
9
6
5
9
7
6
8
9
5
6
6
7
9
9
9
6
8
9
9
7
9
8
7
5
7
5
7
7
5
7
8
9

22
45
67
40
86
99
35
69
51
18
88
73
76
100
8
45
64
56
9
91
15
13
28
21
6
61
88
8
30
9
50
38
42
22
25
79
45

5
9
9
9
9
5
5
8
7
8
5
6
5
6
7
9
9
8
5
7
5
9
7
8
5
6
5
6
7
9
7
6
9
8
8
9
6

99
8
20
85
91
18
26
92
33
93
25
92
58
70
26
38
31
33
91
41
38
70
59
70
89
75
41
40
47
18
31
38
10
31
99
68
52

9
6
6
8
5
8
9
6
6
6
9
7
7
7
8
7
6
7
8
8
8
5
5
5
6
7
9
8
6
5
8
8
6
9
5
5
8

15
83
17
32
21
29
9
79
82
94
92
83
11
4
6
59
56
85
90
35
42
22
52
9
91
4
21
70
19
22
62
51
14
69
67
76
49

7
8
7
7
8
6
7
9
5
5
8
9
6
8
9
5
8
6
7
6
7
6
6
7
8
5
6
9
9
6
6
5
8
7
9
6
5

7
57
35
81
35
41
22
10
25
37
66
42
89
68
6
28
12
83
49
66
89
69
39
20
48
19
66
35
22
87
23
56
71
5
25
10
34

instance swv16
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari easy 50x10
50 10
1 55 3 46 5 71 8 29 0 47
2 96 6 94 8 98 0 55 3 10
6 43 3 93 8 30 2 41 0 23
0 45 6 85 2 59 7 76 1 93
2 45 3 36 8 11 6 96 7 96
9 51 7 75 0 4 3 13 5 12
9 58 4 33 6 77 2 11 3 37
6 37 3 67 0 88 9 92 8 19
4 60 2 88 0 23 5 69 8 60
2 98 5 56 1 68 6 63 7 61
7 66 8 80 0 18 3 97 9 47
0 16 7 6 4 53 6 86 5 81
2 69 8 65 5 20 4 15 1 61
4 84 5 20 9 58 0 55 8 98
5 6 6 58 7 90 1 54 9 73
2 32 5 58 6 97 1 49 3 61

instance (Table 2, instance 16)

2
1
1
9
1
1
8
4
1
3
5
8
3
2
0
0

12
95
60
62
8
4
64
27
32
78
38
49
71
75
92
69

7
5
7
4
0
2
5
7
7
8
1
3
6
7
4
8

57
95
14
33
75
38
94
46
4
45
26
90
71
46
39
2

4
7
4
8
5
6
7
1
6
0
2
2
9
3
3
4

79
37
15
46
6
30
89
58
56
62
8
57
58
81
23
3

6
9
5
5
4
4
1
2
9
4
6
1
0
1
2
9

91
82
42
33
13
42
96
60
25
31
90
34
24
71
100
32

9
4
9
3
9
8
0
5
3
9
4
9
7
6
8
7

30
2
56
35
2
28
93
55
14
70
90
56
71
46
18
46

0 78 7 14 4 98 3 26 8
2 50 1 95 4 82 9 25 0
6 29 7 20 8 55 4 14 2
1 11 0 18 9 42 4 81 7
4 11 8 99 9 2 7 10 3
9 11 7 65 1 14 2 85 3
9 60 7 9 8 16 2 4 5
9 31 2 41 1 13 6 28 5
4 1 6 91 8 49 3 75 1
3 28 5 68 9 30 7 68 1
9 86 3 9 1 80 0 89 5
0 22 5 12 8 95 4 24 3
1 87 0 68 2 64 3 33 7
2 14 6 98 0 86 1 85 8
5 47 9 90 0 88 1 52 8
2 59 7 26 4 76 0 26 3
6 92 2 10 9 45 0 11 1
9 96 4 3 3 92 7 67 6
4 65 0 17 9 26 7 46 5
9 6 3 21 8 46 0 82 2
6 89 5 23 8 78 2 33 9
0 46 1 46 4 20 7 91 2
7 82 8 43 6 76 1 36 0
7 51 9 27 5 12 6 52 4
3 75 7 13 6 63 1 78 4
5 48 4 32 2 82 0 1 1
7 24 0 8 8 96 3 59 2
1 23 9 3 2 85 6 93 5
6 99 2 14 9 16 3 81 8
5 67 8 53 0 77 4 69 2
1 5 6 89 0 37 3 88 7
1 66 2 55 4 15 7 35 3
3 79 5 2 6 17 1 65 7
9 100 0 55 5 14 2 86 4
+++++++++++++++++++++++++++++

25
68
66
2
91
5
34
97
19
10
93
30
59
85
43
71
53
60
81
74
4
76
27
85
1
2
41
18
89
55
20
76
27
69

9
8
5
2
5
8
6
3
7
6
4
1
5
5
4
8
3
8
1
5
7
9
9
8
8
7
4
7
1
3
9
9
8
3

45
83
52
39
83
5
2
8
100
20
12
81
95
12
62
59
35
35
42
56
97
83
93
66
60
35
23
47
53
78
4
91
53
87

6
5
0
3
6
5
4
7
0
8
8
2
6
4
7
1
8
5
2
7
3
3
5
0
2
3
1
0
7
6
4
6
4
8

12
36
75
83
61
11
30
42
58
47
13
21
1
99
33
73
76
70
64
94
60
14
71
100
24
16
37
96
86
95
77
35
52
46

2
7
9
6
0
4
1
4
2
4
7
7
9
7
3
9
4
0
6
6
1
6
4
3
5
9
9
8
4
1
8
5
9
1

98
78
63
11
21
47
32
95
14
51
10
28
14
8
51
70
83
52
46
83
29
61
81
44
10
67
4
6
39
76
27
37
35
3

1
3
1
5
2
6
0
8
5
0
6
9
8
3
6
5
7
2
3
4
0
5
2
2
9
8
5
4
5
7
5
8
0
6

99
35
93
38
69
67
51
46
34
44
18
100
82
21
97
57
55
39
96
63
79
84
45
82
56
74
69
60
3
2
31
54
23
89

5
6
3
8
1
0
3
0
9
2
2
6
4
9
2
6
5
1
8
1
4
8
3
1
0
6
6
3
0
9
2
0
2
7

69
27
64
52
8
41
51
93
82
32
4
27
43
7
22
10
79
94
59
21
93
76
62
36
3
39
27
3
87
71
47
33
59
100

instance swv17
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari easy 50x10
50 10
7 9 2 57 9 62 5 34 6 83
9 82 1 35 8 37 5 26 6 21
7 14 5 49 3 48 9 34 4 52
2 94 3 86 8 41 5 27 7 29
7 55 1 87 8 51 5 29 9 93
2 88 1 98 3 67 8 41 6 23
2 78 0 18 4 43 3 86 9 78
9 37 4 89 3 26 6 59 0 89
3 82 2 31 1 98 5 25 0 16
6 66 1 58 5 14 3 42 0 62
8 94 9 11 6 3 1 86 2 4
5 22 1 87 9 61 2 2 3 15
6 28 0 86 3 54 2 68 4 63
6 18 1 2 2 23 8 49 7 82
7 49 5 8 2 36 8 31 6 47
4 43 1 95 0 18 9 99 7 98
1 49 6 69 3 73 9 52 0 10
0 5 1 69 3 38 7 35 5 23
3 42 1 93 4 90 6 88 2 70

instance (Table 2, instance 17)

0
3
1
6
3
9
6
5
7
8
5
6
1
9
3
3
7
2
8

33
78
16
53
51
70
43
90
23
66
19
37
33
8
90
26
41
40
11

1
7
2
9
0
7
7
1
9
4
7
7
8
4
0
8
8
8
9

80
64
78
5
54
26
62
91
92
46
93
81
22
73
7
99
42
17
54

4
4
0
0
6
4
8
8
4
7
4
0
5
5
9
5
5
4
7

46
33
24
36
85
28
42
28
89
88
43
17
35
31
6
90
96
33
76

3
2
8
4
2
5
1
7
6
2
0
8
9
3
1
2
4
6
5

21
40
58
98
20
17
44
37
32
89
78
31
84
20
44
24
85
99
40

8
0
6
1
4
0
5
2
8
9
3
4
7
0
4
6
2
9
0

89
21
43
37
29
87
9
51
12
97
11
73
15
1
51
91
76
82
94

5 88 9 44 0 63 7 92 1
5 83 3 75 1 44 2 79 7
7 71 0 23 5 93 3 44 6
5 42 2 43 6 37 9 98 0
0 40 8 34 2 7 9 17 5
9 87 2 39 3 23 8 48 6
6 60 5 3 2 60 7 40 0
5 22 1 55 2 32 0 83 8
9 51 2 27 6 81 8 87 0
6 88 1 46 5 16 2 62 9
4 77 2 13 8 96 3 61 0
7 91 5 14 3 37 0 17 9
9 13 4 25 6 62 0 4 1
7 45 5 50 1 14 0 69 9
4 57 1 1 0 74 8 1 6
7 49 5 31 8 79 6 83 1
9 24 5 40 4 81 3 10 6
5 33 4 39 3 50 1 96 7
3 88 7 47 0 35 4 69 1
9 23 6 95 0 42 1 84 8
9 96 8 21 4 17 7 12 1
1 63 7 16 6 40 2 22 9
7 95 0 60 3 62 2 7 9
3 24 7 60 6 35 2 77 1
1 24 6 30 0 9 3 89 8
0 66 8 12 1 9 5 50 2
3 97 1 29 0 59 4 64 9
9 5 4 22 2 3 8 63 5
6 91 8 74 1 88 5 2 7
8 87 5 58 7 44 1 6 6
4 6 1 94 0 45 2 54 9
+++++++++++++++++++++++++++++

4
63
36
55
60
83
54
38
79
95
21
49
31
43
96
40
59
62
79
57
25
48
2
85
72
14
17
1
61
22
67

4
6
4
3
4
7
1
4
7
7
7
4
8
4
2
4
8
2
9
4
2
5
8
8
4
9
2
7
4
3
7

91
32
27
35
98
50
68
22
1
63
39
27
76
1
92
65
83
72
61
42
9
87
81
57
77
76
77
23
39
57
90

6
0
2
4
7
5
4
6
3
4
5
1
5
6
7
3
2
8
2
2
6
0
5
9
2
4
5
0
0
9
5

92
10
96
45
34
9
49
29
14
78
12
68
3
73
85
34
66
42
25
2
7
15
83
29
7
90
60
1
35
78
19

8
4
1
1
6
1
8
7
5
0
6
2
7
8
5
2
1
6
8
5
5
8
4
5
5
3
7
3
2
4
8

53
2
23
8
23
49
50
23
73
9
49
60
8
35
42
32
28
86
56
79
26
24
64
59
23
43
16
61
23
19
72

3
9
9
8
1
0
9
9
4
3
9
6
3
3
3
9
7
9
5
3
0
3
1
4
9
7
6
1
9
2
6

52
6
35
5
37
37
22
59
25
68
73
42
26
1
12
97
33
66
68
29
81
37
68
53
73
48
61
92
84
74
70

2
8
8
7
3
4
3
3
1
8
1
8
2
2
9
0
0
0
6
7
3
4
6
0
7
6
8
6
3
0
3

38
56
21
100
58
42
34
90
14
37
86
15
95
61
38
25
31
80
96
90
51
55
66
14
35
63
40
19
27
6
58

instance swv18
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari easy 50x10
50 10
7 35 6 23 2 92 4 5 5 40
2 60 3 97 8 21 9 70 7 82
7 96 2 38 0 61 1 55 4 31
4 83 7 82 8 97 1 43 0 95
3 46 9 80 8 66 2 38 4 95
6 57 4 80 8 68 7 27 0 90
5 50 0 91 2 97 9 63 7 52
7 23 6 43 3 25 8 83 2 76
2 20 3 90 9 20 4 42 8 72
7 80 5 97 0 42 2 49 9 10
2 79 3 29 0 96 7 66 1 58
8 93 6 3 1 7 3 27 5 66
9 12 8 39 4 77 5 79 0 26
6 8 9 48 4 4 1 87 3 38
5 6 9 13 2 86 6 19 3 26
3 37 8 26 7 29 6 74 9 43
7 15 3 37 6 21 5 47 2 90
8 49 4 46 1 28 7 18 6 41
6 98 1 30 8 24 4 91 9 73
6 33 3 94 1 21 2 90 9 86
6 3 4 85 1 66 7 61 8 57
7 81 1 98 2 45 0 18 6 65

instance (Table 2, instance 18)

1
0
5
6
1
5
3
9
5
1
8
7
7
2
7
5
0
2
7
7
3
9

90
12
48
92
40
45
48
41
46
10
31
23
58
28
79
17
37
57
25
85
84
1

3
4
9
2
7
3
4
1
1
3
4
0
2
8
0
0
9
0
5
5
2
4

30
3
79
18
89
98
4
88
27
71
47
60
98
10
55
45
33
75
49
29
5
98

9
5
3
3
0
9
8
0
0
4
5
4
6
0
1
2
1
3
0
0
9
3

35
45
4
29
32
59
96
31
81
71
76
97
38
19
85
28
42
21
40
17
40
30

8
1
6
5
6
1
1
5
6
6
6
2
3
7
8
1
4
9
2
4
0
8

8
75
12
4
64
6
18
44
40
14
59
66
31
82
33
58
7
3
9
94
54
84

0
6
8
9
5
2
6
4
7
8
9
9
1
5
4
4
8
5
3
8
5
5

86
69
29
67
1
94
100
13
34
98
88
55
28
83
30
15
62
32
4
90
70
82

6 40 7 77 3 72 1 97 5
5 57 3 63 1 14 4 64 6
5 61 1 55 6 73 2 87 4
9 19 5 90 8 91 0 45 3
2 33 9 72 6 27 8 14 3
4 45 0 18 3 73 2 26 8
2 57 9 16 1 71 8 25 7
8 48 9 32 0 42 3 73 1
6 69 7 14 1 2 8 40 4
9 100 8 14 0 55 2 5 5
4 26 5 44 8 39 1 84 7
3 98 2 10 9 99 8 50 0
0 64 8 63 7 98 5 31 1
3 26 6 43 4 69 7 27 8
8 21 5 98 0 64 6 38 2
4 39 7 32 1 67 0 33 5
7 73 9 45 3 37 0 45 2
7 94 0 17 6 15 5 81 9
5 32 6 37 9 11 0 25 1
3 23 2 40 1 6 7 31 6
8 96 9 30 1 95 3 2 6
9 54 5 3 0 78 2 43 6
5 29 6 60 3 80 1 94 2
1 17 5 62 2 25 7 80 6
9 31 3 54 5 28 1 19 4
9 95 7 1 2 43 3 6 4
3 20 7 82 0 87 1 65 6
0 49 3 54 2 31 8 69 1
+++++++++++++++++++++++++++++

39
23
35
66
59
55
50
56
70
12
64
20
30
92
23
16
61
64
37
25
3
90
67
62
4
7
64
21

4
8
3
2
0
6
3
7
9
4
9
6
6
2
1
2
6
3
8
9
2
7
0
9
2
8
8
5

21
78
41
84
39
22
41
53
90
79
98
12
62
51
13
43
25
62
21
98
22
88
42
19
34
66
61
2

0
2
7
1
7
7
6
6
3
1
3
4
3
1
7
6
5
1
2
8
0
4
8
8
8
1
2
6

59
54
96
61
20
27
58
3
38
68
38
7
11
10
89
62
15
2
76
29
62
1
17
81
64
45
21
73

8
0
0
7
5
1
5
5
2
3
2
1
4
5
9
3
4
8
7
4
4
8
9
3
6
5
5
9

42
51
32
3
29
46
71
66
31
83
2
57
89
29
89
42
5
16
52
4
30
97
27
73
46
13
32
35

9
9
8
6
4
9
4
4
5
6
6
7
9
9
4
9
8
2
4
5
7
1
7
0
7
0
9
4

90
100
91
84
54
43
9
15
55
89
27
87
31
21
21
70
58
35
56
25
1
30
75
57
60
80
16
66

2
7
9
4
1
5
0
2
0
7
0
5
2
0
3
8
1
4
3
0
5
3
4
4
0
6
4
7

26
96
60
100
88
77
32
44
50
78
18
89
34
37
27
90
98
40
87
33
99
96
86
90
27
1
37
82

instance swv19
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari easy 50x10
50 10
7 74 1 27 5 66 3 89 6 58
5 10 0 11 2 38 3 60 1 50
7 17 0 65 6 93 8 62 9 91
4 87 3 3 9 81 0 17 6 44
9 18 6 33 7 35 0 78 2 68
2 36 8 41 6 60 9 43 0 66
9 52 4 99 6 62 0 50 1 24
4 85 9 21 3 27 7 53 0 86
6 43 5 31 9 99 2 12 0 6
4 90 6 100 1 15 0 40 7 96
5 61 4 88 6 10 3 48 0 100
9 35 7 41 6 16 3 58 0 86
2 61 0 40 4 99 1 51 7 46
4 15 8 38 2 84 5 98 6 17
3 26 2 42 8 55 4 24 0 43
5 21 8 78 6 97 0 77 9 82
4 3 9 44 3 90 1 64 5 52
8 60 6 59 3 67 2 85 0 43
4 77 8 41 2 74 6 99 0 100
8 38 9 57 7 42 5 64 1 80
9 36 4 22 8 39 0 76 1 78
7 70 9 81 1 60 5 85 3 63
9 38 0 94 2 46 5 20 8 87
7 30 6 9 5 13 2 79 8 81
4 6 8 58 6 51 7 48 2 68

instance (Table 2, instance 19)

0
7
5
2
3
5
8
1
7
9
2
2
6
1
1
4
8
7
1
6
2
6
1
0
3

11
35
2
82
68
34
73
36
79
25
62
69
39
91
83
26
35
93
45
81
27
97
41
25
34

8
6
1
7
8
3
7
6
3
5
1
5
3
7
9
3
7
5
9
4
5
2
4
9
5

77
94
51
16
3
24
19
35
81
43
83
58
43
91
27
22
18
44
14
70
55
61
41
93
78

9
9
2
5
5
7
3
5
1
8
8
1
9
9
7
1
2
4
3
3
3
8
3
4
9

17
52
4
13
2
11
23
99
18
23
20
93
37
23
38
90
45
22
26
13
10
44
40
85
59

2
4
3
8
4
1
2
8
8
2
7
4
8
3
6
7
0
1
7
2
6
0
7
3
1

70
2
19
100
53
5
15
30
73
31
42
47
88
48
37
57
4
68
98
41
5
5
99
78
98

4
8
4
1
1
4
5
2
4
3
9
8
5
0
5
2
6
9
5
0
7
4
6
1
0

97
20
10
85
25
55
2
43
55
7
19
77
9
98
58
31
14
38
77
65
71
35
48
76
36

4 90 6 56 7 97 9 37 0
0 66 8 15 1 39 5 89 7
3 12 9 37 4 79 8 95 0
8 99 9 79 3 99 2 87 0
1 51 9 21 3 32 6 20 0
1 11 8 38 2 14 9 12 3
6 76 9 86 3 40 4 30 2
3 33 1 49 0 94 2 17 6
4 75 1 20 9 93 2 58 3
8 59 1 9 3 59 5 62 9
6 90 2 35 5 89 0 59 9
5 10 6 85 4 97 1 3 0
7 60 0 27 5 69 8 58 6
2 27 5 16 6 15 4 40 8
1 79 7 99 0 27 9 56 5
6 57 7 100 4 73 9 17 8
2 80 5 23 4 54 6 39 9
4 98 6 17 8 44 5 1 3
8 60 7 74 3 60 6 30 0
1 67 0 42 8 93 2 47 5
9 35 3 61 5 93 8 83 7
8 22 5 25 7 29 3 70 6
8 11 4 93 5 97 1 28 2
7 76 6 61 8 64 3 90 0
3 38 4 11 0 30 5 37 7
+++++++++++++++++++++++++++++

38
3
50
80
80
39
97
17
51
79
28
79
67
16
29
3
77
10
81
34
87
93
14
20
57

1
9
1
4
7
5
0
8
0
7
7
9
2
1
6
3
3
7
5
7
4
1
0
2
9

47
54
74
13
58
34
59
70
94
53
51
86
36
92
17
64
65
56
25
11
66
19
75
43
64

2
3
6
5
2
0
8
5
6
6
4
3
9
9
8
2
7
2
4
6
0
0
7
9
1

56
24
1
99
91
37
100
17
24
48
69
10
31
60
67
99
59
95
89
100
96
49
41
50
68

3
2
5
6
5
6
7
7
7
4
3
7
3
7
4
0
0
9
9
9
2
9
3
1
8

8
14
55
13
84
94
9
42
70
98
36
80
69
43
34
71
7
80
19
15
55
62
40
13
42

5
6
7
1
8
4
5
4
8
2
1
2
1
3
3
5
1
0
2
4
1
2
9
5
2

37
99
98
54
62
10
55
26
51
76
32
37
16
2
86
27
63
99
59
99
41
19
62
4
19

8
4
2
7
4
7
1
9
5
0
8
8
4
0
2
1
8
1
1
3
6
4
6
4
6

7
73
49
61
91
2
86
24
82
71
27
39
22
7
61
90
32
64
21
2
61
73
66
47
79

instance swv20
+++++++++++++++++++++++++++++
Storer, Wu, and Vaccari easy 50x10
50 10
8 100 7 30 4 42 9 11 2 31
4 81 6 20 3 96 7 39 8 29
5 80 0 56 1 88 7 19 2 68
4 86 6 70 0 88 2 15 7 50
0 48 1 57 4 86 8 60 3 78
6 23 7 9 1 90 0 51 2 52
1 30 4 75 5 76 9 100 7 54
2 46 3 78 1 37 7 12 6 56
1 24 6 90 0 32 3 6 2 99
6 62 3 9 8 59 0 66 4 41
9 57 5 99 6 2 3 17 0 51
7 81 0 67 9 83 2 30 5 25
5 65 8 53 9 48 4 28 7 74
1 97 5 37 0 71 7 49 6 51
0 20 8 94 3 39 6 73 9 63
8 77 1 68 9 20 7 100 4 1
8 68 6 62 4 79 7 84 1 60
4 71 2 74 6 6 1 56 3 69
8 29 5 5 1 59 3 96 0 46
2 19 9 96 0 73 1 39 5 54
7 68 4 15 2 26 3 26 0 13
6 41 8 18 4 66 7 9 1 31
5 9 0 64 2 15 6 73 4 12
5 93 6 19 3 74 8 81 0 72
3 48 2 29 5 51 8 72 7 35
0 94 9 23 4 41 6 53 2 53
4 4 1 4 0 66 7 90 9 78
3 78 5 61 2 97 7 68 8 92

instance (Table 2, instance 20)

1
0
8
1
5
9
2
4
9
1
7
6
0
3
4
5
3
0
4
8
9
2
1
2
6
7
2
0

71
90
95
54
4
14
41
50
22
32
10
87
60
17
8
77
56
8
91
50
13
92
43
94
32
27
29
15

5
9
3
9
9
5
6
8
8
5
4
1
6
4
2
6
0
8
2
7
5
0
8
9
1
1
5
4

41
61
44
88
60
30
50
66
12
29
14
29
77
38
57
17
10
50
48
60
96
3
89
19
38
62
2
12

0
2
4
3
7
4
8
5
4
7
1
3
2
9
1
3
9
9
7
3
8
3
7
1
0
3
6
6

1
64
22
25
40
1
75
39
63
79
64
7
22
67
27
35
86
78
53
50
70
78
69
26
98
68
86
77

3
1
9
8
2
8
0
0
7
9
2
8
1
8
7
2
5
5
6
4
6
5
3
4
4
8
3
1

55
86
60
89
11
25
1
8
81
84
99
93
5
28
26
65
60
4
21
65
27
41
32
53
58
84
23
12

6
5
6
5
6
3
3
9
5
2
8
4
3
2
5
0
2
7
9
6
1
9
9
7
9
5
8
9

94
47
80
33
25
83
28
72
52
4
27
1
98
31
42
86
30
89
82
78
93
53
22
7
54
49
46
22

0 100 7 89 6 71 2 70 8
0 91 3 74 2 36 4 72 6
1 44 0 67 4 66 8 99 6
1 69 9 35 3 86 0 7 2
3 3 4 68 1 66 7 27 6
4 66 3 42 7 79 0 55 6
3 80 8 18 9 94 2 27 5
2 73 4 70 5 51 0 84 8
9 85 6 56 5 54 3 76 2
1 1 3 17 2 61 5 38 4
3 30 8 22 6 39 9 56 5
0 17 8 8 9 20 5 38 3
8 87 5 44 0 42 1 34 9
2 39 1 73 6 43 0 48 9
1 98 7 19 3 69 6 5 8
2 45 1 60 4 30 9 71 5
3 63 7 39 2 16 9 69 1
2 7 7 73 6 17 1 21 0
1 20 4 17 8 12 9 29 5
5 53 4 7 7 5 8 27 9
1 49 7 47 4 81 8 9 0
4 49 6 27 7 17 5 64 2
+++++++++++++++++++++++++++++

89
62
59
35
41
98
42
29
50
71
3
85
11
77
85
35
46
24
28
38
20
30

4
1
5
5
5
9
4
9
0
7
7
7
7
8
9
0
5
8
0
2
2
8

72
80
5
32
2
44
17
95
43
18
64
5
13
48
19
75
20
2
7
100
63
56

5
9
7
6
9
5
7
1
1
0
4
2
3
5
0
3
6
5
3
6
3
0

78
20
15
66
77
6
74
97
8
40
74
63
71
23
30
75
57
68
38
48
15
42

3
7
2
4
0
8
0
7
7
9
2
1
4
7
2
6
4
4
6
0
6
3

23
77
38
89
45
73
65
28
93
94
21
18
88
66
43
41
51
22
57
53
1
97

9
5
3
8
2
1
6
3
4
6
0
4
6
3
5
8
0
9
7
1
9
9

37
47
40
63
40
55
6
68
17
41
93
89
32
94
87
67
66
36
22
11
10
82

1
8
9
7
8
2
1
6
8
8
1
6
2
4
4
7
8
3
2
3
5
1

2
80
19
52
39
1
27
89
65
74
1
88
12
68
70
37
40
60
75
18
5
34

instance yn1
+++++++++++++++++++++++++++++
Yamada and Nakano 20x20 instance (Table 4, instance 1)
20 20
17 13 2 26 11 35 4 45 12 29 13 21 7 40 0 45 3 16 15
8 25 1 40 6 16 19 43 5 48 9 36 16 11
8 21 6 22 14 15 5 28 10 10 2 46 11 19 19 13 13 18 18
1 29 0 16 15 41 17 40 12 38 7 28 9 39
4 39 3 28 8 32 17 46 0 35 14 14 1 44 10 20 13 12 6
7 27 16 26 5 27 15 23 2 27 12 31 19 31
4 31 10 24 3 34 6 44 18 43 12 32 2 35 15 34 19 21 7
4 37 17 38 1 41 8 34 0 32 16 11 11 36
19 45 1 23 5 34 9 23 7 41 16 10 11 40 12 46 14 27 8
3 44 17 34 18 21 10 27 0 12 6 37 3 30
13 48 2 34 3 22 7 14 12 22 14 10 8 45 19 38 6 32 16
5 40 9 33 17 35 1 32 10 15 15 31 18 49
9 19 5 33 18 32 16 37 12 28 3 16 2 40 10 37 4 10 11
3 29 14 44 15 48 8 21 0 31 7 36 19 43
9 20 6 43 1 13 5 22 2 33 7 28 16 39 12 16 13 34 17
8 29 15 22 4 14 11 28 14 44 0 33 3 28
7 14 12 40 8 19 0 49 13 11 10 13 9 47 18 22 2 27 17
5 43 14 41 1 34 11 21 4 30 19 32 16 45
16 32 7 22 15 30 6 18 18 41 19 34 9 22 11 11 17 29 10
0 31 14 16 13 20 3 26 12 14 5 24 8 43
18 22 17 22 12 30 15 31 13 15 4 13 16 47 19 18 6 33 3
0 18 1 16 8 25 10 43 5 21 9 27 14 14
5 48 1 39 2 21 18 18 13 20 0 28 15 20 8 36 6 24 9
4 34 4 49 17 36 11 38 10 46 12 44 16 13
14 26 1 32 2 11 15 10 9 41 13 10 6 26 19 26 12 13 11
7 33 8 11 10 34 16 11 3 22 4 12 18 17
16 39 10 24 17 43 14 28 3 49 15 34 18 46 13 29 6 31 11
2 26 8 40 12 46 5 18 19 16 4 14 0 21
11 41 19 26 16 14 3 47 0 49 5 16 17 31 9 43 15 20 10
6 36 7 19 4 23 2 20 18 15 12 34 1 33
11 37 5 48 10 31 7 42 2 24 1 13 9 30 15 24 0 19 13

10 18 49 10 43 14 25
14 3 11 4 21 16 30
23 18 22 9 15 11 35
46 13 15 5 10 9 24 1
13 4 20 2 40 15 28 1
38 11 16 4 20 0 12
20 1 17 17 48 6 44 1
20 10 47 18 43 19 44
26 3 47 5 37 6 19 1
37 4 30 2 25 1 27
30 7 46 2 48 11 42
35 7 22 19 36 3 39 1
35 5 22 0 11 7 24 1
40 7 24 1 47 9 15
25 14 10 13 49 8 32
34 19 35 8 42 3 10 1

4 40 4 39 6 42 12 38 16 12 18 27 17 40
14 19 1 27 8 39 12 41 5 45 11 40 10 46
5 44 0 41 16 35 13 47 9 21 2 10 19 48
18 38 0 27 13 32 9 30 7 17 14 21 1 14
1 48 3 48 6 36 2 30 12 45 8 26 19 17
1 17 10 40 9 16 5 36 4 34 16 47 19 14
2 37 17 11 11 23 8 40 15 15 14 10 7 46
14 37 10 28 13 13 0 28 2 18 1 43 16 46
9 44 9 16 15 29 5 33 6 20 7 35 4 34
+++++++++++++++++++++++++++++

6 48 7 37 3 30 17 31 4 16 18 29 1
4 37 17 15 16 31 5 27 10 25 15 41 1
0 24 18 10 6 14 13 14 3 30 12 23
8 39 3 30 12 15 11 38 17 38 18 45 1

instance yn2
+++++++++++++++++++++++++++++
Yamada and Nakano 20x20 instance (Table 4, instance 2)
20 20
17 15 2 28 11 10 4 46 12 19 13 13 7 18 0 14 3 11 15
8 41 1 40 6 38 19 28 5 39 9 39 16 28
8 32 6 46 14 35 5 14 10 44 2 20 11 12 19 23 13 22 18
1 27 0 23 15 27 17 31 12 31 7 31 9 24
4 34 3 44 8 43 17 32 0 35 14 34 1 21 10 46 13 15 6
7 41 16 34 5 32 15 11 2 36 12 45 19 23
4 34 10 23 3 41 6 10 18 40 12 46 2 27 15 13 19 20 7
4 21 17 27 1 12 8 37 0 30 16 48 11 34
19 22 1 14 5 22 9 10 7 45 16 38 11 32 12 38 14 16 8
3 35 17 32 18 15 10 31 0 49 6 19 3 33
13 32 2 37 3 28 7 16 12 40 14 37 8 10 19 20 6 17 16
5 48 9 21 17 31 1 36 10 43 15 20 18 43
9 13 5 22 18 33 16 28 12 39 3 16 2 34 10 20 4 47 11
3 14 14 28 15 44 8 33 0 28 7 14 19 40
9 19 6 49 1 11 5 13 2 47 7 22 16 27 12 26 13 47 17
8 34 15 21 4 30 11 32 14 45 0 32 3 22
7 30 12 18 8 41 0 34 13 22 10 11 9 29 18 37 2 30 17
5 20 14 26 1 14 11 24 4 43 19 22 16 22
16 30 7 31 15 15 6 13 18 47 19 18 9 33 11 30 17 46 4
0 25 14 43 13 21 3 27 12 14 5 48 8 39
18 21 17 18 12 20 15 28 13 20 4 36 16 24 19 35 7 22 3
0 36 1 38 8 46 9 44 5 13 2 26 14 32
9 11 1 10 2 41 11 10 13 26 0 26 12 13 10 35 6 22 5
4 34 17 11 4 22 18 12 8 17 15 39 16 24
1 43 15 28 2 49 14 34 4 46 12 29 18 31 19 40 13 24 11
7 46 8 18 10 16 16 14 3 21 9 41 6 26
16 14 6 47 17 49 10 16 3 31 12 43 4 20 8 25 14 10 18
2 23 15 20 5 15 13 34 19 33 11 37 1 48
4 31 11 42 7 24 6 13 0 30 14 24 17 19 19 34 16 35 10
8 42 5 38 9 12 1 27 18 40 12 19 3 27
6 39 5 41 13 45 15 40 2 46 9 48 7 37 0 30 1 31 12
8 35 10 47 11 21 4 10 16 48 18 38 17 27
16 32 1 30 8 17 18 21 0 14 17 37 10 15 12 31 7 27 3
6 36 2 30 15 45 11 26 9 17 14 17 19 40
18 16 17 36 4 34 2 47 10 14 15 24 1 10 3 14 7 14 12
4 23 11 40 6 15 16 10 0 46 13 37 19 28
17 13 13 28 11 18 16 43 7 46 8 39 3 30 5 15 4 38 2
6 29 12 33 1 20 19 35 15 34 9 16 18 40
17 14 2 30 0 27 15 47 18 43 3 17 14 13 6 43 7 45 12
4 14 10 42 9 38 5 43 19 22 11 43 8 23
+++++++++++++++++++++++++++++
instance yn3

21 18 30 10 29 14 16
15 3 35 4 27 16 26
10 18 24 9 37 11 38
40 13 28 5 44 9 34 1
20 4 12 2 40 15 33 1
48 11 44 4 29 0 44
43 1 44 17 29 6 22 1
37 10 19 18 43 19 41
25 3 27 5 31 6 16 1
48 10 42 2 18 1 16
36 6 39 10 34 11 49
11 7 24 19 33 3 11 1
47 5 15 0 26 7 40 1
49 7 32 0 36 9 19
42 15 10 13 40 2 39
16 19 29 14 44 3 41
25 5 41 4 48 13 48
30 5 23 9 37 8 11 1
38 14 45 0 44 10 16
32 13 13 16 48 1 10

+++++++++++++++++++++++++++++
Yamada and Nakano 20x20 instance (Table 4, instance 3)
20 20
13 47 16 21 17 27 8 46 1 27 14 39 19 24 4 34 7 27 3
9 40 2 40 15 20 18 45 10 23 12 36 11 31
1 40 11 20 12 27 6 32 16 26 13 36 10 37 7 26 3 22 4
9 27 15 39 5 25 8 16 14 13 0 49 19 25
9 40 8 11 14 47 2 35 13 41 7 37 1 37 18 28 6 42 3
0 19 19 15 16 42 12 37 11 34 4 10 15 41
2 28 4 18 11 42 5 26 13 27 6 24 12 41 0 25 1 27 7
3 30 15 34 16 17 8 49 9 21 18 35 19 42
7 26 9 27 4 25 3 42 19 28 15 22 17 34 0 15 6 46 1
0 31 14 24 5 43 13 45 11 47 8 18 18 15
4 30 8 48 1 46 15 13 9 20 7 31 14 20 2 20 16 34 19
5 19 0 35 13 17 10 23 12 11 3 22 6 11
3 27 2 11 5 17 0 43 1 25 15 24 18 36 8 12 9 21 13
1 14 12 45 7 45 14 27 6 47 4 47 19 11
5 27 4 41 17 44 16 16 11 42 10 29 3 23 2 15 0 22 13
2 15 18 32 15 36 1 29 8 18 6 39 19 33
4 44 19 38 11 24 17 21 13 34 15 11 10 16 8 43 16 41 7
8 31 2 17 14 28 12 43 0 22 1 25 5 15
7 40 15 23 4 37 2 12 8 28 12 19 10 30 17 40 13 20 18
1 37 14 17 0 16 11 31 6 15 9 10 19 22
5 10 1 37 15 22 2 28 6 10 9 21 19 38 16 35 7 34 0
3 20 17 10 18 37 13 21 8 31 10 27 12 23
16 32 6 32 7 20 1 14 0 11 19 27 3 21 18 32 10 33 13
5 41 15 44 2 32 14 12 9 32 12 10 11 28
7 28 9 33 11 35 17 44 4 43 16 35 12 31 2 14 6 48 8
5 30 13 27 10 24 18 47 14 38 1 46 19 22
12 33 6 33 14 38 9 15 10 16 13 24 1 30 8 18 7 46 2
3 14 18 11 16 38 0 31 4 24 19 42 15 30
10 15 16 12 6 43 18 27 0 24 9 20 3 41 2 22 12 41 11
3 46 14 22 15 11 8 20 1 42 19 11 17 49
4 14 19 30 17 15 7 17 8 34 2 48 3 45 14 16 12 23 16
0 21 5 37 1 38 11 31 0 29 9 42 15 22
15 41 17 19 5 37 7 36 8 47 12 49 11 29 6 18 9 33 10
2 46 14 36 18 35 13 45 1 31 4 33 19 18
9 42 4 11 15 28 18 48 6 22 8 15 1 37 11 36 3 26 19
0 27 13 35 17 20 0 18 7 14 14 20 5 41
19 35 17 19 16 20 15 36 1 15 3 46 4 13 8 42 18 19 5
1 20 14 42 6 35 0 26 9 29 7 21 12 42
17 33 3 11 7 42 16 45 9 29 0 27 5 15 13 37 2 32 11
1 31 15 35 6 32 4 20 18 30 10 24 12 29
+++++++++++++++++++++++++++++

36 6 11 5 32 0 13
44 18 18 2 11 17 15
23 10 41 5 33 17 25
40 17 40 14 49 10 33
34 12 47 2 16 16 34 1
38 18 12 17 11 11 47
44 10 17 17 41 16 34 1
28 7 16 14 39 9 21 1
45 3 37 9 10 6 36 1
11 5 23 16 46 3 40
13 14 33 11 16 4 26
13 17 36 8 25 4 32
40 15 28 0 31 3 22
30 17 37 11 24 5 13
30 5 26 4 24 7 45 1
29 13 28 6 28 18 24 1
30 0 49 16 37 3 11
21 2 48 16 17 12 30 1
37 2 10 13 44 10 30 1
25 14 21 8 49 19 34

instance yn4
+++++++++++++++++++++++++++++
Yamada and Nakano 20x20 instance (Table 4, instance 4)
20 20
16 34 17 38 0 21 6 15 15 42 8 17 7 41 18 10 10 26 11
3 33 4 35 9 30 3 16 12 16 5 30 2 13
5 41 11 33 6 15 16 38 0 40 14 38 3 37 1 20 13 22 4
2 19 10 36 12 39 18 26 8 19 15 39 19 34
17 34 1 12 16 10 7 47 13 28 15 27 0 19 6 34 19 33 12
0 34 2 44 3 37 18 22 11 31 4 39 5 26
5 48 7 46 16 47 10 45 14 15 8 25 0 34 3 24 12 35 18
1 48 17 16 15 28 4 18 6 17 9 44 19 41
12 47 3 23 9 48 16 45 14 39 6 42 8 32 15 11 13 16 5
0 17 7 41 2 47 17 32 4 17 0 21 18 17

24 1 31 19 25 14 31 1
34 7 16 17 39 9 15
40 9 37 14 24 8 15 1
15 2 48 13 19 11 10
14 11 19 1 46 19 10 1

18 14 16 20 1 18 12 14 13 10 6 16 5 24
4 40 9 48 8 12 2 24 10 23 7 45 17 30
0 27 12 15 4 26 13 19 17 14 5 49 7 16
3 36 1 17 15 22 6 43 11 32 10 23 19 17
0 32 16 15 17 12 7 46 3 37 18 43 11 40
4 32 5 26 6 37 12 24 10 24 2 15 19 22
10 34 6 33 15 25 8 46 0 20 18 33 4 19
5 46 12 17 7 48 14 39 17 40 19 41 9 37
13 26 3 47 5 44 6 49 1 22 17 12 10 28
2 24 11 48 2 19 0 47 18 49 8 46 15 36
13 23 18 48 14 15 0 42 3 36 8 15 6 32
2 32 7 44 5 25 19 34 16 22 9 11 4 43
17 37 7 49 15 45 2 28 9 15 8 35 12 29
4 28 18 23 6 42 11 33 16 45 10 10 19 20
0 10 6 37 3 15 13 13 10 11 2 49 1 28
4 48 5 11 17 26 9 33 18 22 7 21 19 49
18 38 0 41 4 30 13 43 6 11 2 43 14 27
5 41 10 34 8 40 12 32 7 13 11 18 19 27
6 24 5 30 7 10 10 35 8 28 16 43 19 12
4 16 1 29 17 40 14 49 13 38 12 16 11 30
3 48 6 35 13 43 2 37 17 18 5 27 9 27
4 10 8 14 11 18 14 43 0 48 12 12 19 49
0 13 13 38 7 34 6 42 1 36 5 45 18 24
4 40 10 43 3 16 15 10 2 12 9 39 17 22
16 30 13 47 19 49 8 20 4 40 3 46 17 21
5 41 2 32 5 29 11 36 1 38 12 47 18 12
13 10 5 36 12 18 16 48 0 27 14 43 10 46
3 23 17 29 18 14 9 19 1 40 15 38 4 13
9 45 16 44 0 43 17 31 14 35 13 17 12 42
4 49 2 28 11 35 1 42 5 24 8 44 19 38

4 18 0 24 11 18 15 42 19 13 3 23 1
18 28 16 16 8 20 9 36 2 21 14 30
13 43 9 48 4 36 15 24 8 25 1 33 1
13 45 2 47 1 32 3 12 11 29 16 29
19 36 9 27 4 25 14 48 7 11 16 49 1
10 18 1 45 15 23 11 45 2 13 17 21 1
13 44 1 26 4 25 5 30 3 39 0 15 1
14 28 15 13 8 29 12 21 16 32 11 21
3 26 9 30 15 19 16 36 1 31 17 47
9 44 15 15 3 15 2 35 18 43 0 38
7 41 1 22 15 28 16 18 10 37 18 48
8 35 14 26 19 30 12 47 16 24 11 47
14 33 6 44 7 23 9 24 0 48 10 43 1
6 27 7 46 19 35 11 31 2 18 8 24
3 14 18 37 10 39 6 48 7 38 15 26

+++++++++++++++++++ EOF ++++++++++++++++++++++++++++++++++++