附录1 标准Job-shop Benchmark问题数据集（续1）

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 (Table 1, instance 5)
10 10
4 88 8 68 6 94 5 99 1 67 2 89 9 77 7 99 0 86 3 92
5 72 3 50 6 69 4 75 2 94 8 66 0 92 1 82 7 94 9 63
9 83 8 61 0 83 1 65 6 64 5 85 7 78 4 85 2 55 3 77
7 94 2 68 1 61 4 99 3 54 6 75 5 66 0 76 9 63 8 67
3 69 4 88 9 82 8 95 0 99 2 67 6 95 5 68 7 67 1 86
1 99 4 81 5 64 6 66 8 80 2 80 7 69 9 62 3 79 0 88
7 50 1 86 4 97 3 96 0 95 8 97 2 66 5 99 6 52 9 71
4 98 6 73 3 82 2 51 1 71 5 94 7 85 0 62 8 95 9 79
0 94 6 71 3 81 7 85 1 66 2 90 4 76 5 58 8 93 9 97
3 50 0 59 1 82 8 67 7 56 9 96 6 58 4 81 5 59 2 96
+++++++++++++++++++++++++++++

instance abz6

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

instance abz7

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

instance abz8

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

instance abz9

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

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); also called (seta1) or (A1)
10 10
1 21 6 71 9 16 8 52 7 26 2 34 0 53 4 21 3 55 5 95
4 55 2 31 5 98 9 79 0 12