You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
 
 

1489 lines
11 KiB

/* misp1.dat (data for misp.mod to illustrate clique cuts) */
/* These data corresponds to the test instance 1dc.128 (graphs from
* single-deletion-correcting codes) from:
*
* N.J.A.Sloane, "Challenge Problems: Independent Sets In Graphs."
* http://neilsloane.com/doc/graphs.html (June 2013). */
/* Optimal solution is 16. */
data;
param n := 128;
set E := /* 1471 edges */
1 2
1 3
1 5
1 9
1 17
1 33
1 65
2 3
2 4
2 5
2 6
2 9
2 10
2 17
2 18
2 33
2 34
2 65
2 66
3 4
3 5
3 6
3 7
3 9
3 10
3 11
3 17
3 18
3 19
3 33
3 34
3 35
3 65
3 66
3 67
4 6
4 7
4 8
4 10
4 12
4 18
4 20
4 34
4 36
4 66
4 68
5 6
5 7
5 9
5 10
5 11
5 13
5 17
5 19
5 21
5 33
5 35
5 37
5 65
5 67
5 69
6 7
6 8
6 10
6 11
6 12
6 14
6 18
6 19
6 20
6 22
6 34
6 35
6 36
6 38
6 66
6 67
6 68
6 70
7 8
7 11
7 12
7 13
7 14
7 15
7 19
7 20
7 23
7 35
7 36
7 39
7 67
7 68
7 71
8 12
8 14
8 15
8 16
8 20
8 24
8 36
8 40
8 68
8 72
9 10
9 11
9 13
9 17
9 18
9 19
9 21
9 25
9 33
9 37
9 41
9 65
9 69
9 73
10 11
10 12
10 13
10 14
10 18
10 19
10 20
10 21
10 22
10 26
10 34
10 37
10 38
10 42
10 66
10 69
10 70
10 74
11 12
11 13
11 14
11 15
11 19
11 21
11 22
11 23
11 27
11 35
11 37
11 38
11 39
11 43
11 67
11 69
11 70
11 71
11 75
12 14
12 15
12 16
12 20
12 22
12 23
12 24
12 28
12 36
12 38
12 40
12 44
12 68
12 70
12 72
12 76
13 14
13 15
13 21
13 23
13 25
13 26
13 27
13 29
13 37
13 39
13 45
13 69
13 71
13 77
14 15
14 16
14 22
14 23
14 24
14 26
14 27
14 28
14 30
14 38
14 39
14 40
14 46
14 70
14 71
14 72
14 78
15 16
15 23
15 24
15 27
15 29
15 30
15 31
15 39
15 40
15 47
15 71
15 72
15 79
16 24
16 28
16 30
16 31
16 32
16 40
16 48
16 72
16 80
17 18
17 19
17 21
17 25
17 33
17 34
17 35
17 37
17 41
17 49
17 65
17 73
17 81
18 19
18 20
18 21
18 22
18 25
18 26
18 34
18 35
18 36
18 38
18 41
18 42
18 50
18 66
18 73
18 74
18 82
19 20
19 21
19 22
19 23
19 25
19 26
19 27
19 35
19 37
19 38
19 39
19 41
19 42
19 43
19 51
19 67
19 73
19 74
19 75
19 83
20 22
20 23
20 24
20 26
20 28
20 36
20 38
20 39
20 40
20 42
20 44
20 52
20 68
20 74
20 76
20 84
21 22
21 23
21 25
21 26
21 27
21 29
21 37
21 41
21 42
21 43
21 45
21 53
21 69
21 73
21 75
21 77
21 85
22 23
22 24
22 26
22 27
22 28
22 30
22 38
22 42
22 43
22 44
22 46
22 54
22 70
22 74
22 75
22 76
22 78
22 86
23 24
23 27
23 28
23 29
23 30
23 31
23 39
23 43
23 44
23 45
23 46
23 47
23 55
23 71
23 75
23 76
23 79
23 87
24 28
24 30
24 31
24 32
24 40
24 44
24 46
24 47
24 48
24 56
24 72
24 76
24 80
24 88
25 26
25 27
25 29
25 41
25 45
25 49
25 50
25 51
25 53
25 57
25 73
25 77
25 89
26 27
26 28
26 29
26 30
26 42
26 45
26 46
26 50
26 51
26 52
26 54
26 58
26 74
26 77
26 78
26 90
27 28
27 29
27 30
27 31
27 43
27 45
27 46
27 47
27 51
27 53
27 54
27 55
27 59
27 75
27 77
27 78
27 79
27 91
28 30
28 31
28 32
28 44
28 46
28 48
28 52
28 54
28 55
28 56
28 60
28 76
28 78
28 80
28 92
29 30
29 31
29 45
29 47
29 53
29 57
29 58
29 59
29 61
29 77
29 79
29 93
30 31
30 32
30 46
30 47
30 48
30 54
30 58
30 59
30 60
30 62
30 78
30 79
30 80
30 94
31 32
31 47
31 48
31 55
31 59
31 61
31 62
31 63
31 79
31 80
31 95
32 48
32 56
32 60
32 62
32 63
32 64
32 80
32 96
33 34
33 35
33 37
33 41
33 49
33 65
33 66
33 67
33 69
33 73
33 81
33 97
34 35
34 36
34 37
34 38
34 41
34 42
34 49
34 50
34 66
34 67
34 68
34 70
34 74
34 81
34 82
34 98
35 36
35 37
35 38
35 39
35 41
35 42
35 43
35 49
35 50
35 51
35 67
35 69
35 70
35 71
35 75
35 81
35 82
35 83
35 99
36 38
36 39
36 40
36 42
36 44
36 50
36 52
36 68
36 70
36 71
36 72
36 76
36 82
36 84
36 100
37 38
37 39
37 41
37 42
37 43
37 45
37 49
37 51
37 53
37 69
37 73
37 74
37 75
37 77
37 81
37 83
37 85
37 101
38 39
38 40
38 42
38 43
38 44
38 46
38 50
38 51
38 52
38 54
38 70
38 74
38 75
38 76
38 78
38 82
38 83
38 84
38 86
38 102
39 40
39 43
39 44
39 45
39 46
39 47
39 51
39 52
39 55
39 71
39 75
39 77
39 78
39 79
39 83
39 84
39 87
39 103
40 44
40 46
40 47
40 48
40 52
40 56
40 72
40 76
40 78
40 79
40 80
40 84
40 88
40 104
41 42
41 43
41 45
41 49
41 50
41 51
41 53
41 57
41 73
41 81
41 82
41 83
41 85
41 89
41 105
42 43
42 44
42 45
42 46
42 50
42 51
42 52
42 53
42 54
42 58
42 74
42 82
42 83
42 84
42 85
42 86
42 90
42 106
43 44
43 45
43 46
43 47
43 51
43 53
43 54
43 55
43 59
43 75
43 83
43 85
43 86
43 87
43 91
43 107
44 46
44 47
44 48
44 52
44 54
44 55
44 56
44 60
44 76
44 84
44 86
44 87
44 88
44 92
44 108
45 46
45 47
45 53
45 55
45 57
45 58
45 59
45 61
45 77
45 85
45 87
45 89
45 90
45 91
45 93
45 109
46 47
46 48
46 54
46 55
46 56
46 58
46 59
46 60
46 62
46 78
46 86
46 87
46 88
46 90
46 91
46 92
46 94
46 110
47 48
47 55
47 56
47 59
47 61
47 62
47 63
47 79
47 87
47 88
47 91
47 93
47 94
47 95
47 111
48 56
48 60
48 62
48 63
48 64
48 80
48 88
48 92
48 94
48 95
48 96
48 112
49 50
49 51
49 53
49 57
49 81
49 89
49 97
49 98
49 99
49 101
49 105
49 113
50 51
50 52
50 53
50 54
50 57
50 58
50 82
50 89
50 90
50 98
50 99
50 100
50 102
50 106
50 114
51 52
51 53
51 54
51 55
51 57
51 58
51 59
51 83
51 89
51 90
51 91
51 99
51 101
51 102
51 103
51 107
51 115
52 54
52 55
52 56
52 58
52 60
52 84
52 90
52 92
52 100
52 102
52 103
52 104
52 108
52 116
53 54
53 55
53 57
53 58
53 59
53 61
53 85
53 89
53 91
53 93
53 101
53 105
53 106
53 107
53 109
53 117
54 55
54 56
54 58
54 59
54 60
54 62
54 86
54 90
54 91
54 92
54 94
54 102
54 106
54 107
54 108
54 110
54 118
55 56
55 59
55 60
55 61
55 62
55 63
55 87
55 91
55 92
55 95
55 103
55 107
55 109
55 110
55 111
55 119
56 60
56 62
56 63
56 64
56 88
56 92
56 96
56 104
56 108
56 110
56 111
56 112
56 120
57 58
57 59
57 61
57 89
57 93
57 105
57 113
57 114
57 115
57 117
57 121
58 59
58 60
58 61
58 62
58 90
58 93
58 94
58 106
58 114
58 115
58 116
58 118
58 122
59 60
59 61
59 62
59 63
59 91
59 93
59 94
59 95
59 107
59 115
59 117
59 118
59 119
59 123
60 62
60 63
60 64
60 92
60 94
60 96
60 108
60 116
60 118
60 119
60 120
60 124
61 62
61 63
61 93
61 95
61 109
61 117
61 121
61 122
61 123
61 125
62 63
62 64
62 94
62 95
62 96
62 110
62 118
62 122
62 123
62 124
62 126
63 64
63 95
63 96
63 111
63 119
63 123
63 125
63 126
63 127
64 96
64 112
64 120
64 124
64 126
64 127
64 128
65 66
65 67
65 69
65 73
65 81
65 97
66 67
66 68
66 69
66 70
66 73
66 74
66 81
66 82
66 97
66 98
67 68
67 69
67 70
67 71
67 73
67 74
67 75
67 81
67 82
67 83
67 97
67 98
67 99
68 70
68 71
68 72
68 74
68 76
68 82
68 84
68 98
68 100
69 70
69 71
69 73
69 74
69 75
69 77
69 81
69 83
69 85
69 97
69 99
69 101
70 71
70 72
70 74
70 75
70 76
70 78
70 82
70 83
70 84
70 86
70 98
70 99
70 100
70 102
71 72
71 75
71 76
71 77
71 78
71 79
71 83
71 84
71 87
71 99
71 100
71 103
72 76
72 78
72 79
72 80
72 84
72 88
72 100
72 104
73 74
73 75
73 77
73 81
73 82
73 83
73 85
73 89
73 97
73 101
73 105
74 75
74 76
74 77
74 78
74 82
74 83
74 84
74 85
74 86
74 90
74 98
74 101
74 102
74 106
75 76
75 77
75 78
75 79
75 83
75 85
75 86
75 87
75 91
75 99
75 101
75 102
75 103
75 107
76 78
76 79
76 80
76 84
76 86
76 87
76 88
76 92
76 100
76 102
76 104
76 108
77 78
77 79
77 85
77 87
77 89
77 90
77 91
77 93
77 101
77 103
77 109
78 79
78 80
78 86
78 87
78 88
78 90
78 91
78 92
78 94
78 102
78 103
78 104
78 110
79 80
79 87
79 88
79 91
79 93
79 94
79 95
79 103
79 104
79 111
80 88
80 92
80 94
80 95
80 96
80 104
80 112
81 82
81 83
81 85
81 89
81 97
81 98
81 99
81 101
81 105
81 113
82 83
82 84
82 85
82 86
82 89
82 90
82 98
82 99
82 100
82 102
82 105
82 106
82 114
83 84
83 85
83 86
83 87
83 89
83 90
83 91
83 99
83 101
83 102
83 103
83 105
83 106
83 107
83 115
84 86
84 87
84 88
84 90
84 92
84 100
84 102
84 103
84 104
84 106
84 108
84 116
85 86
85 87
85 89
85 90
85 91
85 93
85 101
85 105
85 106
85 107
85 109
85 117
86 87
86 88
86 90
86 91
86 92
86 94
86 102
86 106
86 107
86 108
86 110
86 118
87 88
87 91
87 92
87 93
87 94
87 95
87 103
87 107
87 108
87 109
87 110
87 111
87 119
88 92
88 94
88 95
88 96
88 104
88 108
88 110
88 111
88 112
88 120
89 90
89 91
89 93
89 105
89 109
89 113
89 114
89 115
89 117
89 121
90 91
90 92
90 93
90 94
90 106
90 109
90 110
90 114
90 115
90 116
90 118
90 122
91 92
91 93
91 94
91 95
91 107
91 109
91 110
91 111
91 115
91 117
91 118
91 119
91 123
92 94
92 95
92 96
92 108
92 110
92 112
92 116
92 118
92 119
92 120
92 124
93 94
93 95
93 109
93 111
93 117
93 121
93 122
93 123
93 125
94 95
94 96
94 110
94 111
94 112
94 118
94 122
94 123
94 124
94 126
95 96
95 111
95 112
95 119
95 123
95 125
95 126
95 127
96 112
96 120
96 124
96 126
96 127
96 128
97 98
97 99
97 101
97 105
97 113
98 99
98 100
98 101
98 102
98 105
98 106
98 113
98 114
99 100
99 101
99 102
99 103
99 105
99 106
99 107
99 113
99 114
99 115
100 102
100 103
100 104
100 106
100 108
100 114
100 116
101 102
101 103
101 105
101 106
101 107
101 109
101 113
101 115
101 117
102 103
102 104
102 106
102 107
102 108
102 110
102 114
102 115
102 116
102 118
103 104
103 107
103 108
103 109
103 110
103 111
103 115
103 116
103 119
104 108
104 110
104 111
104 112
104 116
104 120
105 106
105 107
105 109
105 113
105 114
105 115
105 117
105 121
106 107
106 108
106 109
106 110
106 114
106 115
106 116
106 117
106 118
106 122
107 108
107 109
107 110
107 111
107 115
107 117
107 118
107 119
107 123
108 110
108 111
108 112
108 116
108 118
108 119
108 120
108 124
109 110
109 111
109 117
109 119
109 121
109 122
109 123
109 125
110 111
110 112
110 118
110 119
110 120
110 122
110 123
110 124
110 126
111 112
111 119
111 120
111 123
111 125
111 126
111 127
112 120
112 124
112 126
112 127
112 128
113 114
113 115
113 117
113 121
114 115
114 116
114 117
114 118
114 121
114 122
115 116
115 117
115 118
115 119
115 121
115 122
115 123
116 118
116 119
116 120
116 122
116 124
117 118
117 119
117 121
117 122
117 123
117 125
118 119
118 120
118 122
118 123
118 124
118 126
119 120
119 123
119 124
119 125
119 126
119 127
120 124
120 126
120 127
120 128
121 122
121 123
121 125
122 123
122 124
122 125
122 126
123 124
123 125
123 126
123 127
124 126
124 127
124 128
125 126
125 127
126 127
126 128
127 128
;
end;