Stable set problem: results with random graphs

Results obtained using Gurobi for solving the Stable Set Problem (SSP), using the models described in Mathematical Optimization: Solving Problems using Python and Gurobi. CPU time limited to 300 seconds. (Click on values for selecting data to display.)

Benchmark instances analysed
Instance family	Type	Description
p=0.50	random	probability (graph density): 0.50
p=0.10	random	probability (graph density): 0.10
p=0.05	random	probability (graph density): 0.05
p=0.01	random	probability (graph density): 0.01

SPP: Results for random graphs with p=0.05

Legend for columns in the next tables
Label	Description
size	Size of the graph
ssp	Time used by the standard formulation

(click on values for detailed output)

Average CPU per instance size, p=0.05
size	ssp
2	0.00
3	0.01
4	0.01
5	0.01
6	0.01
7	0.00
8	0.01
9	0.00
10	0.00
11	0.00
12	0.00
13	0.01
14	0.00
15	0.01
16	0.00
17	0.01
18	0.01
19	0.01
20	0.01
21	0.00
22	0.00
23	0.00
24	0.00
25	0.00
26	0.00
27	0.00
28	0.00
29	0.01
30	0.00
31	0.00
32	0.00
33	0.00
34	0.00
35	0.01
36	0.00
37	0.00
38	0.00
39	0.00
40	0.00
41	0.01
42	0.01
43	0.00
44	0.01
45	0.00
46	0.01
47	0.00
48	0.00
49	0.01
50	0.00
51	0.00
52	0.00
53	0.01
54	0.00
55	0.00
56	0.00
57	0.01
58	0.00
59	0.01
60	0.00
61	0.00
62	0.00
63	0.00
64	0.01
65	0.00
66	0.00
67	0.00
68	0.01
69	0.00
70	0.01
71	0.01
72	0.00
73	0.00
74	0.01
75	0.01
76	0.01
77	0.01
78	0.01
79	0.01
80	0.01
81	0.01
82	0.01
83	0.01
84	0.01
85	0.01
86	0.01
87	0.01
88	0.01
89	0.01
90	0.02
91	0.01
92	0.02
93	0.02
94	0.03
95	0.02
96	0.02
97	0.02
98	0.03
99	0.03
100	0.02
101	0.03
102	0.04
103	0.04
104	0.03
105	0.05
106	0.04
107	0.04
108	0.05
109	0.05
110	0.05
111	0.06
112	0.05
113	0.07
114	0.07
115	0.06
116	0.07
117	0.09
118	0.08
119	0.11
120	0.09
121	0.09
122	0.11
123	0.11
124	0.16
125	0.14
126	0.13
127	0.17
128	0.15
129	0.16
130	0.22
131	0.19
132	0.20
133	0.61
134	0.23
135	1.07
136	0.24
137	0.37
138	0.30
139	0.76
140	0.44
141	1.53
142	1.18
143	1.38
144	0.39
145	0.45
146	2.31
147	1.23
148	0.62
149	3.79
150	2.82
151	4.61
152	2.65
153	2.49
154	2.57
155	3.59
156	5.28
157	6.13
158	6.40
159	4.47
160	6.14
161	6.08
162	12.79
163	8.25
164	10.96
165	14.59
166	12.53
167	9.01
168	10.90
169	10.32
170	16.61
171	14.41
172	21.01
173	13.31
174	16.46
175	13.60
176	19.17
177	19.26
178	25.05
179	28.59
180	15.00
181	27.99
182	26.31
183	24.72
184	37.56
185	38.85
186	53.19
187	32.88
188	49.71
189	43.93
190	51.43
191	68.00
192	42.68
193	63.07
194	73.52
195	65.49
196	91.99
197	-

CPU for instance size 2
inst	ssp
0	0.01
1	0.00
2	0.00
3	0.00
4	0.00
5	0.01
6	0.00
7	0.00
8	0.00
9	0.01

CPU for instance size 3
inst	ssp
0	0.01
1	0.01
2	0.01
3	0.00
4	0.01
5	0.01
6	0.01
7	0.01
8	0.00
9	0.02

CPU for instance size 4
inst	ssp
0	0.01
1	0.01
2	0.00
3	0.01
4	0.01
5	0.01
6	0.01
7	0.01
8	0.00
9	0.00

CPU for instance size 5
inst	ssp
0	0.01
1	0.01
2	0.01
3	0.00
4	0.01
5	0.00
6	0.01
7	0.00
8	0.01
9	0.00

CPU for instance size 6
inst	ssp
0	0.01
1	0.00
2	0.00
3	0.02
4	0.01
5	0.00
6	0.00
7	0.01
8	0.01
9	0.01

CPU for instance size 7
inst	ssp
0	0.01
1	0.00
2	0.00
3	0.00
4	0.01
5	0.01
6	0.00
7	0.00
8	0.01
9	0.00

CPU for instance size 8
inst	ssp
0	0.00
1	0.01
2	0.01
3	0.01
4	0.01
5	0.00
6	0.00
7	0.00
8	0.01
9	0.00

CPU for instance size 9
inst	ssp
0	0.01
1	0.01
2	0.01
3	0.00
4	0.00
5	0.00
6	0.00
7	0.01
8	0.00
9	0.01

CPU for instance size 10
inst	ssp
0	0.00
1	0.00
2	0.00
3	0.01
4	0.00
5	0.01
6	0.01
7	0.00
8	0.00
9	0.00

CPU for instance size 11
inst	ssp
0	0.00
1	0.00
2	0.00
3	0.01
4	0.00
5	0.01
6	0.00
7	0.00
8	0.01
9	0.00

CPU for instance size 12
inst	ssp
0	0.00
1	0.00
2	0.01
3	0.01
4	0.01
5	0.00
6	0.00
7	0.00
8	0.00
9	0.01

CPU for instance size 13
inst	ssp
0	0.00
1	0.01
2	0.01
3	0.01
4	0.01
5	0.01
6	0.01
7	0.01
8	0.01
9	0.00

CPU for instance size 14
inst	ssp
0	0.00
1	0.00
2	0.00
3	0.00
4	0.01
5	0.01
6	0.00
7	0.00
8	0.01
9	0.00

CPU for instance size 15
inst	ssp
0	0.01
1	0.00
2	0.00
3	0.01
4	0.01
5	0.02
6	0.01
7	0.00
8	0.00
9	0.00

CPU for instance size 16
inst	ssp
0	0.00
1	0.01
2	0.00
3	0.00
4	0.00
5	0.00
6	0.00
7	0.01
8	0.01
9	0.00

CPU for instance size 17
inst	ssp
0	0.00
1	0.00
2	0.01
3	0.01
4	0.01
5	0.01
6	0.01
7	0.02
8	0.00
9	0.01

CPU for instance size 18
inst	ssp
0	0.01
1	0.01
2	0.01
3	0.01
4	0.01
5	0.00
6	0.00
7	0.00
8	0.00
9	0.01

CPU for instance size 19
inst	ssp
0	0.01
1	0.01
2	0.01
3	0.00
4	0.01
5	0.00
6	0.00
7	0.01
8	0.00
9	0.01

CPU for instance size 20
inst	ssp
0	0.00
1	0.01
2	0.01
3	0.00
4	0.01
5	0.00
6	0.00
7	0.01
8	0.00
9	0.01

CPU for instance size 21
inst	ssp
0	0.00
1	0.00
2	0.00
3	0.00
4	0.00
5	0.00
6	0.00
7	0.01
8	0.00
9	0.01

CPU for instance size 22
inst	ssp
0	0.00
1	0.00
2	0.01
3	0.01
4	0.01
5	0.00
6	0.00
7	0.00
8	0.01
9	0.00

CPU for instance size 23
inst	ssp
0	0.00
1	0.00
2	0.00
3	0.01
4	0.01
5	0.00
6	0.01
7	0.00
8	0.00
9	0.00

CPU for instance size 24
inst	ssp
0	0.00
1	0.00
2	0.00
3	0.00
4	0.00
5	0.01
6	0.00
7	0.00
8	0.00
9	0.01

CPU for instance size 25
inst	ssp
0	0.00
1	0.01
2	0.00
3	0.01
4	0.00
5	0.01
6	0.01
7	0.00
8	0.01
9	0.00

CPU for instance size 26
inst	ssp
0	0.01
1	0.01
2	0.00
3	0.00
4	0.00
5	0.00
6	0.01
7	0.00
8	0.00
9	0.01

CPU for instance size 27
inst	ssp
0	0.01
1	0.00
2	0.00
3	0.00
4	0.01
5	0.00
6	0.01
7	0.00
8	0.00
9	0.00

CPU for instance size 28
inst	ssp
0	0.00
1	0.01
2	0.00
3	0.00
4	0.00
5	0.01
6	0.01
7	0.00
8	0.01
9	0.00

CPU for instance size 29
inst	ssp
0	0.01
1	0.01
2	0.00
3	0.01
4	0.00
5	0.01
6	0.01
7	0.00
8	0.00
9	0.01

CPU for instance size 30
inst	ssp
0	0.01
1	0.01
2	0.00
3	0.01
4	0.00
5	0.00
6	0.01
7	0.00
8	0.00
9	0.00

CPU for instance size 31
inst	ssp
0	0.00
1	0.01
2	0.00
3	0.00
4	0.00
5	0.00
6	0.01
7	0.00
8	0.00
9	0.00

CPU for instance size 32
inst	ssp
0	0.00
1	0.00
2	0.00
3	0.01
4	0.00
5	0.00
6	0.01
7	0.00
8	0.01
9	0.00

CPU for instance size 33
inst	ssp
0	0.01
1	0.00
2	0.00
3	0.00
4	0.00
5	0.00
6	0.01
7	0.00
8	0.01
9	0.01

CPU for instance size 34
inst	ssp
0	0.01
1	0.01
2	0.00
3	0.00
4	0.00
5	0.00
6	0.01
7	0.00
8	0.00
9	0.00

CPU for instance size 35
inst	ssp
0	0.00
1	0.01
2	0.01
3	0.00
4	0.00
5	0.01
6	0.01
7	0.01
8	0.00
9	0.00

CPU for instance size 36
inst	ssp
0	0.00
1	0.00
2	0.01
3	0.00
4	0.00
5	0.00
6	0.01
7	0.01
8	0.00
9	0.00

CPU for instance size 37
inst	ssp
0	0.00
1	0.01
2	0.00
3	0.01
4	0.00
5	0.00
6	0.00
7	0.01
8	0.01
9	0.00

CPU for instance size 38
inst	ssp
0	0.00
1	0.00
2	0.00
3	0.01
4	0.00
5	0.00
6	0.00
7	0.00
8	0.00
9	0.01

CPU for instance size 39
inst	ssp
0	0.00
1	0.01
2	0.00
3	0.01
4	0.00
5	0.01
6	0.00
7	0.01
8	0.00
9	0.00

CPU for instance size 40
inst	ssp
0	0.00
1	0.00
2	0.00
3	0.00
4	0.00
5	0.00
6	0.01
7	0.00
8	0.01
9	0.00

CPU for instance size 41
inst	ssp
0	0.02
1	0.01
2	0.00
3	0.00
4	0.00
5	0.01
6	0.00
7	0.00
8	0.00
9	0.01

CPU for instance size 42
inst	ssp
0	0.00
1	0.01
2	0.00
3	0.00
4	0.01
5	0.01
6	0.01
7	0.01
8	0.00
9	0.00

CPU for instance size 43
inst	ssp
0	0.00
1	0.00
2	0.00
3	0.00
4	0.00
5	0.00
6	0.00
7	0.00
8	0.00
9	0.00

CPU for instance size 44
inst	ssp
0	0.02
1	0.00
2	0.01
3	0.01
4	0.01
5	0.00
6	0.00
7	0.00
8	0.01
9	0.01

CPU for instance size 45
inst	ssp
0	0.00
1	0.01
2	0.00
3	0.00
4	0.00
5	0.00
6	0.01
7	0.01
8	0.01
9	0.00

CPU for instance size 46
inst	ssp
0	0.01
1	0.01
2	0.01
3	0.00
4	0.00
5	0.01
6	0.00
7	0.00
8	0.01
9	0.00

CPU for instance size 47
inst	ssp
0	0.00
1	0.00
2	0.00
3	0.01
4	0.00
5	0.00
6	0.01
7	0.02
8	0.00
9	0.00

CPU for instance size 48
inst	ssp
0	0.00
1	0.01
2	0.00
3	0.01
4	0.00
5	0.01
6	0.00
7	0.00
8	0.00
9	0.00

CPU for instance size 49
inst	ssp
0	0.02
1	0.00
2	0.01
3	0.01
4	0.01
5	0.00
6	0.00
7	0.01
8	0.00
9	0.00

CPU for instance size 50
inst	ssp
0	0.00
1	0.00
2	0.01
3	0.00
4	0.00
5	0.01
6	0.00
7	0.00
8	0.01
9	0.00

CPU for instance size 51
inst	ssp
0	0.01
1	0.00
2	0.01
3	0.00
4	0.00
5	0.00
6	0.01
7	0.00
8	0.01
9	0.00

CPU for instance size 52
inst	ssp
0	0.00
1	0.00
2	0.00
3	0.01
4	0.00
5	0.00
6	0.01
7	0.02
8	0.00
9	0.01

CPU for instance size 53
inst	ssp
0	0.01
1	0.01
2	0.01
3	0.00
4	0.00
5	0.00
6	0.01
7	0.00
8	0.00
9	0.01

CPU for instance size 54
inst	ssp
0	0.01
1	0.00
2	0.00
3	0.00
4	0.00
5	0.00
6	0.00
7	0.00
8	0.01
9	0.00

CPU for instance size 55
inst	ssp
0	0.01
1	0.00
2	0.00
3	0.00
4	0.00
5	0.01
6	0.00
7	0.00
8	0.00
9	0.00

CPU for instance size 56
inst	ssp
0	0.00
1	0.00
2	0.00
3	0.01
4	0.01
5	0.00
6	0.00
7	0.00
8	0.01
9	0.01

CPU for instance size 57
inst	ssp
0	0.01
1	0.00
2	0.00
3	0.01
4	0.00
5	0.00
6	0.00
7	0.02
8	0.01
9	0.00

CPU for instance size 58
inst	ssp
0	0.01
1	0.01
2	0.00
3	0.00
4	0.01
5	0.00
6	0.00
7	0.00
8	0.00
9	0.00

CPU for instance size 59
inst	ssp
0	0.00
1	0.00
2	0.00
3	0.00
4	0.01
5	0.01
6	0.01
7	0.01
8	0.00
9	0.01

CPU for instance size 60
inst	ssp
0	0.00
1	0.01
2	0.00
3	0.01
4	0.00
5	0.00
6	0.01
7	0.00
8	0.00
9	0.00

CPU for instance size 61
inst	ssp
0	0.01
1	0.00
2	0.00
3	0.00
4	0.00
5	0.00
6	0.01
7	0.00
8	0.01
9	0.00

CPU for instance size 62
inst	ssp
0	0.01
1	0.00
2	0.00
3	0.01
4	0.00
5	0.00
6	0.01
7	0.01
8	0.00
9	0.00

CPU for instance size 63
inst	ssp
0	0.02
1	0.00
2	0.00
3	0.00
4	0.00
5	0.01
6	0.00
7	0.01
8	0.00
9	0.00

CPU for instance size 64
inst	ssp
0	0.02
1	0.00
2	0.01
3	0.00
4	0.01
5	0.01
6	0.00
7	0.00
8	0.01
9	0.00

CPU for instance size 65
inst	ssp
0	0.01
1	0.00
2	0.00
3	0.00
4	0.00
5	0.00
6	0.01
7	0.00
8	0.01
9	0.01

CPU for instance size 66
inst	ssp
0	0.00
1	0.00
2	0.01
3	0.01
4	0.00
5	0.00
6	0.00
7	0.00
8	0.00
9	0.01

CPU for instance size 67
inst	ssp
0	0.01
1	0.00
2	0.00
3	0.00
4	0.00
5	0.00
6	0.02
7	0.00
8	0.00
9	0.01

CPU for instance size 68
inst	ssp
0	0.01
1	0.01
2	0.00
3	0.00
4	0.01
5	0.01
6	0.01
7	0.00
8	0.01
9	0.00

CPU for instance size 69
inst	ssp
0	0.01
1	0.01
2	0.01
3	0.00
4	0.00
5	0.00
6	0.00
7	0.01
8	0.00
9	0.00

CPU for instance size 70
inst	ssp
0	0.01
1	0.00
2	0.01
3	0.00
4	0.02
5	0.00
6	0.01
7	0.01
8	0.00
9	0.02

CPU for instance size 71
inst	ssp
0	0.00
1	0.01
2	0.00
3	0.01
4	0.00
5	0.01
6	0.00
7	0.02
8	0.01
9	0.01

CPU for instance size 72
inst	ssp
0	0.00
1	0.00
2	0.00
3	0.01
4	0.00
5	0.01
6	0.00
7	0.01
8	0.00
9	0.01

CPU for instance size 73
inst	ssp
0	0.00
1	0.01
2	0.00
3	0.00
4	0.01
5	0.00
6	0.01
7	0.01
8	0.01
9	0.00

CPU for instance size 74
inst	ssp
0	0.01
1	0.02
2	0.00
3	0.00
4	0.01
5	0.02
6	0.00
7	0.02
8	0.00
9	0.02

CPU for instance size 75
inst	ssp
0	0.01
1	0.01
2	0.01
3	0.00
4	0.00
5	0.01
6	0.02
7	0.01
8	0.00
9	0.00

CPU for instance size 76
inst	ssp
0	0.00
1	0.01
2	0.00
3	0.01
4	0.00
5	0.00
6	0.02
7	0.01
8	0.00
9	0.02

CPU for instance size 77
inst	ssp
0	0.02
1	0.00
2	0.00
3	0.01
4	0.00
5	0.02
6	0.02
7	0.02
8	0.00
9	0.01

CPU for instance size 78
inst	ssp
0	0.02
1	0.00
2	0.00
3	0.01
4	0.00
5	0.01
6	0.02
7	0.02
8	0.01
9	0.01

CPU for instance size 79
inst	ssp
0	0.02
1	0.02
2	0.00
3	0.00
4	0.01
5	0.00
6	0.00
7	0.02
8	0.00
9	0.01

CPU for instance size 80
inst	ssp
0	0.02
1	0.00
2	0.00
3	0.02
4	0.00
5	0.00
6	0.00
7	0.02
8	0.01
9	0.01

CPU for instance size 81
inst	ssp
0	0.02
1	0.02
2	0.00
3	0.00
4	0.00
5	0.00
6	0.02
7	0.00
8	0.01
9	0.00

CPU for instance size 82
inst	ssp
0	0.03
1	0.01
2	0.01
3	0.01
4	0.01
5	0.00
6	0.00
7	0.04
8	0.00
9	0.01

CPU for instance size 83
inst	ssp
0	0.00
1	0.00
2	0.00
3	0.01
4	0.00
5	0.01
6	0.00
7	0.00
8	0.02
9	0.01

CPU for instance size 84
inst	ssp
0	0.02
1	0.01
2	0.00
3	0.00
4	0.00
5	0.02
6	0.01
7	0.02
8	0.01
9	0.00

CPU for instance size 85
inst	ssp
0	0.01
1	0.03
2	0.01
3	0.00
4	0.00
5	0.00
6	0.02
7	0.01
8	0.00
9	0.02

CPU for instance size 86
inst	ssp
0	0.00
1	0.02
2	0.03
3	0.00
4	0.00
5	0.01
6	0.01
7	0.01
8	0.00
9	0.02

CPU for instance size 87
inst	ssp
0	0.00
1	0.00
2	0.01
3	0.00
4	0.01
5	0.00
6	0.02
7	0.02
8	0.01
9	0.01

CPU for instance size 88
inst	ssp
0	0.02
1	0.01
2	0.00
3	0.00
4	0.02
5	0.00
6	0.02
7	0.00
8	0.00
9	0.02

CPU for instance size 89
inst	ssp
0	0.02
1	0.02
2	0.01
3	0.02
4	0.01
5	0.02
6	0.02
7	0.00
8	0.01
9	0.02

CPU for instance size 90
inst	ssp
0	0.02
1	0.03
2	0.01
3	0.00
4	0.00
5	0.01
6	0.03
7	0.04
8	0.01
9	0.03

CPU for instance size 91
inst	ssp
0	0.02
1	0.02
2	0.00
3	0.01
4	0.01
5	0.01
6	0.01
7	0.02
8	0.01
9	0.03

CPU for instance size 92
inst	ssp
0	0.03
1	0.00
2	0.01
3	0.03
4	0.02
5	0.01
6	0.04
7	0.04
8	0.01
9	0.02

CPU for instance size 93
inst	ssp
0	0.00
1	0.01
2	0.00
3	0.01
4	0.03
5	0.02
6	0.03
7	0.05
8	0.00
9	0.01

CPU for instance size 94
inst	ssp
0	0.03
1	0.02
2	0.02
3	0.02
4	0.02
5	0.03
6	0.06
7	0.01
8	0.02
9	0.05

CPU for instance size 95
inst	ssp
0	0.02
1	0.04
2	0.02
3	0.01
4	0.01
5	0.01
6	0.05
7	0.03
8	0.02
9	0.03

CPU for instance size 96
inst	ssp
0	0.03
1	0.04
2	0.01
3	0.01
4	0.01
5	0.01
6	0.02
7	0.03
8	0.01
9	0.03

CPU for instance size 97
inst	ssp
0	0.02
1	0.03
2	0.01
3	0.01
4	0.01
5	0.01
6	0.01
7	0.02
8	0.02
9	0.04

CPU for instance size 98
inst	ssp
0	0.04
1	0.03
2	0.03
3	0.05
4	0.01
5	0.04
6	0.05
7	0.01
8	0.00
9	0.05

CPU for instance size 99
inst	ssp
0	0.02
1	0.04
2	0.03
3	0.01
4	0.02
5	0.02
6	0.06
7	0.04
8	0.03
9	0.05

CPU for instance size 100
inst	ssp
0	0.01
1	0.01
2	0.01
3	0.01
4	0.00
5	0.01
6	0.05
7	0.07
8	0.02
9	0.04

CPU for instance size 101
inst	ssp
0	0.07
1	0.02
2	0.02
3	0.03
4	0.05
5	0.04
6	0.04
7	0.01
8	0.02
9	0.02

CPU for instance size 102
inst	ssp
0	0.06
1	0.01
2	0.05
3	0.04
4	0.02
5	0.02
6	0.05
7	0.02
8	0.01
9	0.07

CPU for instance size 103
inst	ssp
0	0.07
1	0.05
2	0.00
3	0.02
4	0.01
5	0.04
6	0.04
7	0.07
8	0.05
9	0.02

CPU for instance size 104
inst	ssp
0	0.04
1	0.01
2	0.02
3	0.03
4	0.03
5	0.02
6	0.06
7	0.01
8	0.02
9	0.03

CPU for instance size 105
inst	ssp
0	0.05
1	0.02
2	0.05
3	0.03
4	0.01
5	0.06
6	0.05
7	0.09
8	0.05
9	0.08

CPU for instance size 106
inst	ssp
0	0.05
1	0.03
2	0.02
3	0.04
4	0.02
5	0.05
6	0.07
7	0.01
8	0.06
9	0.05

CPU for instance size 107
inst	ssp
0	0.02
1	0.05
2	0.05
3	0.04
4	0.02
5	0.05
6	0.06
7	0.01
8	0.02
9	0.08

CPU for instance size 108
inst	ssp
0	0.05
1	0.01
2	0.06
3	0.07
4	0.04
5	0.02
6	0.07
7	0.07
8	0.06
9	0.08

CPU for instance size 109
inst	ssp
0	0.07
1	0.03
2	0.05
3	0.03
4	0.03
5	0.05
6	0.09
7	0.02
8	0.05
9	0.10

CPU for instance size 110
inst	ssp
0	0.08
1	0.04
2	0.06
3	0.04
4	0.03
5	0.03
6	0.08
7	0.05
8	0.07
9	0.06

CPU for instance size 111
inst	ssp
0	0.08
1	0.07
2	0.15
3	0.01
4	0.03
5	0.08
6	0.06
7	0.01
8	0.05
9	0.04

CPU for instance size 112
inst	ssp
0	0.02
1	0.02
2	0.07
3	0.06
4	0.05
5	0.06
6	0.08
7	0.06
8	0.06
9	0.05

CPU for instance size 113
inst	ssp
0	0.06
1	0.04
2	0.08
3	0.06
4	0.07
5	0.01
6	0.07
7	0.10
8	0.07
9	0.12

CPU for instance size 114
inst	ssp
0	0.09
1	0.02
2	0.03
3	0.02
4	0.07
5	0.02
6	0.08
7	0.07
8	0.08
9	0.23

CPU for instance size 115
inst	ssp
0	0.04
1	0.03
2	0.10
3	0.02
4	0.04
5	0.07
6	0.04
7	0.04
8	0.09
9	0.11

CPU for instance size 116
inst	ssp
0	0.08
1	0.05
2	0.11
3	0.07
4	0.08
5	0.07
6	0.12
7	0.05
8	0.06
9	0.04

CPU for instance size 117
inst	ssp
0	0.08
1	0.06
2	0.14
3	0.07
4	0.09
5	0.09
6	0.07
7	0.07
8	0.05
9	0.22

CPU for instance size 118
inst	ssp
0	0.09
1	0.10
2	0.07
3	0.11
4	0.07
5	0.06
6	0.08
7	0.11
8	0.03
9	0.12

CPU for instance size 119
inst	ssp
0	0.07
1	0.09
2	0.09
3	0.08
4	0.07
5	0.10
6	0.27
7	0.09
8	0.08
9	0.14

CPU for instance size 120
inst	ssp
0	0.10
1	0.07
2	0.22
3	0.07
4	0.07
5	0.08
6	0.08
7	0.08
8	0.03
9	0.14

CPU for instance size 121
inst	ssp
0	0.13
1	0.08
2	0.10
3	0.10
4	0.06
5	0.08
6	0.12
7	0.08
8	0.04
9	0.08

CPU for instance size 122
inst	ssp
0	0.10
1	0.07
2	0.12
3	0.14
4	0.01
5	0.21
6	0.12
7	0.09
8	0.09
9	0.11

CPU for instance size 123
inst	ssp
0	0.09
1	0.08
2	0.17
3	0.07
4	0.09
5	0.08
6	0.12
7	0.10
8	0.12
9	0.18

CPU for instance size 124
inst	ssp
0	0.25
1	0.10
2	0.21
3	0.09
4	0.15
5	0.11
6	0.13
7	0.11
8	0.20
9	0.28

CPU for instance size 125
inst	ssp
0	0.11
1	0.07
2	0.13
3	0.07
4	0.08
5	0.16
6	0.17
7	0.10
8	0.09
9	0.43

CPU for instance size 126
inst	ssp
0	0.19
1	0.26
2	0.08
3	0.07
4	0.09
5	0.06
6	0.16
7	0.06
8	0.14
9	0.17

CPU for instance size 127
inst	ssp
0	0.12
1	0.09
2	0.08
3	0.12
4	0.12
5	0.14
6	0.38
7	0.13
8	0.28
9	0.29

CPU for instance size 128
inst	ssp
0	0.13
1	0.12
2	0.12
3	0.21
4	0.07
5	0.12
6	0.17
7	0.14
8	0.09
9	0.32

CPU for instance size 129
inst	ssp
0	0.13
1	0.12
2	0.11
3	0.10
4	0.08
5	0.14
6	0.54
7	0.12
8	0.08
9	0.14

CPU for instance size 130
inst	ssp
0	0.27
1	0.33
2	0.13
3	0.28
4	0.10
5	0.09
6	0.25
7	0.16
8	0.33
9	0.26

CPU for instance size 131
inst	ssp
0	0.32
1	0.27
2	0.23
3	0.10
4	0.21
5	0.13
6	0.19
7	0.08
8	0.18
9	0.15

CPU for instance size 132
inst	ssp
0	0.13
1	0.10
2	0.12
3	0.22
4	0.09
5	0.10
6	0.71
7	0.15
8	0.10
9	0.32

CPU for instance size 133
inst	ssp
0	3.99
1	0.08
2	0.18
3	0.08
4	0.11
5	0.26
6	0.36
7	0.15
8	0.25
9	0.66

CPU for instance size 134
inst	ssp
0	0.27
1	0.18
2	0.21
3	0.15
4	0.12
5	0.33
6	0.28
7	0.38
8	0.15
9	0.25

CPU for instance size 135
inst	ssp
0	0.33
1	0.15
2	0.49
3	0.08
4	0.34
5	0.19
6	7.79
7	0.45
8	0.27
9	0.61

CPU for instance size 136
inst	ssp
0	0.27
1	0.14
2	0.17
3	0.12
4	0.25
5	0.17
6	0.33
7	0.15
8	0.22
9	0.57

CPU for instance size 137
inst	ssp
0	0.53
1	0.14
2	0.45
3	0.10
4	0.18
5	0.13
6	0.96
7	0.86
8	0.15
9	0.21

CPU for instance size 138
inst	ssp
0	0.34
1	0.31
2	0.30
3	0.20
4	0.16
5	0.39
6	0.23
7	0.46
8	0.16
9	0.49

CPU for instance size 139
inst	ssp
0	5.52
1	0.15
2	0.34
3	0.13
4	0.21
5	0.26
6	0.27
7	0.21
8	0.33
9	0.20

CPU for instance size 140
inst	ssp
0	0.60
1	0.62
2	0.19
3	0.30
4	0.28
5	0.21
6	1.32
7	0.17
8	0.63
9	0.10

CPU for instance size 141
inst	ssp
0	0.33
1	0.78
2	0.26
3	0.15
4	0.23
5	0.14
6	11.78
7	0.71
8	0.26
9	0.67

CPU for instance size 142
inst	ssp
0	1.00
1	0.58
2	0.73
3	0.28
4	0.14
5	0.13
6	0.39
7	7.13
8	0.95
9	0.43

CPU for instance size 143
inst	ssp
0	0.43
1	0.41
2	0.18
3	0.18
4	0.36
5	0.18
6	0.60
7	6.01
8	5.23
9	0.25

CPU for instance size 144
inst	ssp
0	0.32
1	0.27
2	0.80
3	0.27
4	0.24
5	0.28
6	0.45
7	0.61
8	0.19
9	0.49

CPU for instance size 145
inst	ssp
0	0.46
1	0.48
2	0.88
3	0.43
4	0.45
5	0.14
6	0.63
7	0.35
8	0.36
9	0.33

CPU for instance size 146
inst	ssp
0	10.42
1	0.73
2	0.49
3	0.61
4	8.71
5	0.13
6	0.50
7	0.27
8	0.78
9	0.48

CPU for instance size 147
inst	ssp
0	0.76
1	0.63
2	0.71
3	0.23
4	7.48
5	0.20
6	0.85
7	0.84
8	0.34
9	0.24

CPU for instance size 148
inst	ssp
0	1.29
1	0.29
2	0.51
3	0.34
4	0.66
5	0.23
6	0.67
7	0.73
8	0.48
9	1.02

CPU for instance size 149
inst	ssp
0	0.84
1	13.52
2	0.34
3	0.28
4	0.13
5	0.22
6	1.23
7	8.93
8	0.62
9	11.80

CPU for instance size 150
inst	ssp
0	0.47
1	0.73
2	0.95
3	0.67
4	0.37
5	0.19
6	0.55
7	0.63
8	5.74
9	17.85

CPU for instance size 151
inst	ssp
0	0.21
1	0.36
2	12.35
3	6.73
4	0.20
5	0.32
6	17.16
7	6.93
8	0.37
9	1.47

CPU for instance size 152
inst	ssp
0	14.24
1	6.10
2	0.38
3	0.38
4	0.79
5	0.14
6	1.64
7	1.02
8	0.90
9	0.86

CPU for instance size 153
inst	ssp
0	1.15
1	0.64
2	1.26
3	1.18
4	0.33
5	6.88
6	1.22
7	0.26
8	0.96
9	10.97

CPU for instance size 154
inst	ssp
0	11.76
1	1.23
2	0.93
3	0.97
4	0.31
5	0.59
6	0.44
7	0.37
8	8.21
9	0.92

CPU for instance size 155
inst	ssp
0	0.25
1	15.39
2	1.04
3	0.83
4	0.82
5	0.84
6	7.59
7	1.56
8	6.54
9	1.04

CPU for instance size 156
inst	ssp
0	7.96
1	1.64
2	0.79
3	0.96
4	1.06
5	0.68
6	7.93
7	9.11
8	12.22
9	10.44

CPU for instance size 157
inst	ssp
0	14.69
1	13.71
2	13.43
3	0.90
4	0.89
5	0.61
6	8.15
7	1.53
8	6.43
9	0.98

CPU for instance size 158
inst	ssp
0	8.84
1	9.78
2	1.30
3	17.28
4	1.12
5	0.89
6	5.89
7	6.49
8	10.97
9	1.40

CPU for instance size 159
inst	ssp
0	5.46
1	1.37
2	1.44
3	0.40
4	0.54
5	11.39
6	13.80
7	1.47
8	0.34
9	8.46

CPU for instance size 160
inst	ssp
0	7.23
1	1.14
2	0.26
3	13.72
4	7.95
5	0.66
6	1.45
7	1.50
8	8.74
9	18.71

CPU for instance size 161
inst	ssp
0	18.65
1	1.46
2	0.57
3	5.46
4	12.84
5	1.00
6	8.40
7	0.88
8	0.98
9	10.54

CPU for instance size 162
inst	ssp
0	14.25
1	8.01
2	9.82
3	10.81
4	1.20
5	11.13
6	19.41
7	35.71
8	10.72
9	6.85

CPU for instance size 163
inst	ssp
0	1.77
1	14.57
2	9.61
3	1.81
4	12.22
5	8.91
6	18.33
7	1.20
8	4.84
9	9.27

CPU for instance size 164
inst	ssp
0	0.78
1	5.05
2	15.58
3	10.69
4	7.99
5	12.40
6	10.87
7	12.78
8	17.05
9	16.43

CPU for instance size 165
inst	ssp
0	15.36
1	15.63
2	23.20
3	0.77
4	9.80
5	11.25
6	24.16
7	10.91
8	17.34
9	17.53

CPU for instance size 166
inst	ssp
0	13.97
1	1.46
2	22.71
3	11.86
4	1.50
5	26.83
6	10.90
7	9.27
8	15.01
9	11.81

CPU for instance size 167
inst	ssp
0	0.55
1	11.61
2	1.27
3	11.64
4	10.26
5	7.31
6	18.00
7	7.59
8	13.83
9	8.04

CPU for instance size 168
inst	ssp
0	16.87
1	8.95
2	14.85
3	6.29
4	13.06
5	12.88
6	9.16
7	7.10
8	9.78
9	10.01

CPU for instance size 169
inst	ssp
0	14.87
1	8.71
2	8.75
3	6.74
4	0.84
5	0.51
6	12.89
7	13.64
8	8.18
9	28.03

CPU for instance size 170
inst	ssp
0	24.26
1	8.48
2	9.03
3	15.24
4	12.60
5	19.89
6	9.87
7	2.29
8	43.77
9	20.64

CPU for instance size 171
inst	ssp
0	12.87
1	12.85
2	23.24
3	12.74
4	7.23
5	5.77
6	20.84
7	15.83
8	15.97
9	16.72

CPU for instance size 172
inst	ssp
0	27.34
1	33.41
2	30.19
3	33.39
4	15.07
5	13.61
6	14.47
7	23.89
8	7.36
9	11.34

CPU for instance size 173
inst	ssp
0	19.88
1	9.18
2	0.60
3	19.50
4	22.19
5	17.29
6	15.90
7	1.40
8	8.52
9	18.68

CPU for instance size 174
inst	ssp
0	16.66
1	15.04
2	20.10
3	7.95
4	8.10
5	15.15
6	41.81
7	23.95
8	1.33
9	14.50

CPU for instance size 175
inst	ssp
0	14.72
1	9.87
2	19.45
3	9.79
4	14.90
5	7.80
6	26.27
7	11.73
8	19.77
9	1.65

CPU for instance size 176
inst	ssp
0	11.25
1	17.02
2	15.84
3	13.68
4	24.93
5	12.76
6	21.95
7	32.51
8	29.19
9	12.57

CPU for instance size 177
inst	ssp
0	24.98
1	24.73
2	1.35
3	9.66
4	24.95
5	10.10
6	34.18
7	17.93
8	24.48
9	20.21

CPU for instance size 178
inst	ssp
0	68.17
1	14.99
2	15.76
3	38.94
4	9.51
5	12.78
6	23.50
7	24.96
8	17.04
9	24.81

CPU for instance size 179
inst	ssp
0	28.51
1	14.20
2	8.02
3	16.29
4	23.86
5	13.42
6	39.88
7	89.27
8	14.45
9	37.98

CPU for instance size 180
inst	ssp
0	25.98
1	16.02
2	1.05
3	17.42
4	12.60
5	11.56
6	17.50
7	15.19
8	18.16
9	14.54

CPU for instance size 181
inst	ssp
0	85.70
1	13.32
2	34.67
3	16.75
4	28.65
5	11.16
6	18.26
7	19.07
8	22.17
9	30.15

CPU for instance size 182
inst	ssp
0	26.12
1	21.27
2	21.33
3	9.88
4	15.21
5	29.65
6	30.74
7	36.21
8	34.43
9	38.24

CPU for instance size 183
inst	ssp
0	25.89
1	15.27
2	20.86
3	23.20
4	39.08
5	27.18
6	31.81
7	14.82
8	19.12
9	29.96

CPU for instance size 184
inst	ssp
0	47.75
1	35.47
2	17.30
3	18.42
4	20.13
5	17.92
6	12.94
7	18.63
8	76.64
9	110.40

CPU for instance size 185
inst	ssp
0	33.58
1	63.09
2	31.36
3	16.57
4	17.13
5	73.75
6	32.37
7	47.08
8	26.85
9	46.69

CPU for instance size 186
inst	ssp
0	26.62
1	42.73
2	55.13
3	73.36
4	25.98
5	30.39
6	50.89
7	91.86
8	79.79
9	55.12

CPU for instance size 187
inst	ssp
0	22.44
1	41.67
2	33.39
3	10.33
4	46.20
5	23.17
6	53.37
7	21.73
8	34.96
9	41.56

CPU for instance size 188
inst	ssp
0	97.53
1	19.47
2	42.54
3	105.90
4	39.88
5	45.72
6	40.46
7	39.40
8	39.48
9	26.75

CPU for instance size 189
inst	ssp
0	30.73
1	179.37
2	30.27
3	29.79
4	43.25
5	13.96
6	17.99
7	35.98
8	29.62
9	28.30

CPU for instance size 190
inst	ssp
0	46.84
1	96.53
2	23.96
3	20.19
4	26.33
5	17.08
6	40.66
7	77.73
8	138.01
9	26.96

CPU for instance size 191
inst	ssp
0	52.78
1	59.12
2	120.37
3	28.05
4	63.51
5	31.04
6	133.22
7	22.77
8	134.19
9	34.91

CPU for instance size 192
inst	ssp
0	61.07
1	37.89
2	17.91
3	39.01
4	45.04
5	43.24
6	49.14
7	35.86
8	50.08
9	47.52

CPU for instance size 193
inst	ssp
0	31.74
1	34.34
2	31.69
3	27.83
4	63.61
5	31.38
6	42.18
7	58.76
8	126.09
9	183.08

CPU for instance size 194
inst	ssp
0	69.18
1	59.75
2	30.47
3	216.23
4	45.49
5	43.25
6	125.12
7	42.28
8	51.80
9	51.63

CPU for instance size 195
inst	ssp
0	15.80
1	87.40
2	86.75
3	43.39
4	82.15
5	30.29
6	21.79
7	92.84
8	114.73
9	79.77

CPU for instance size 196
inst	ssp
0	76.83
1	141.24
2	36.71
3	120.59
4	155.07
5	62.25
6	85.28
7	77.64
8	28.46
9	135.84

CPU for instance size 197
inst	ssp
0	159.97
1	88.57
2	37.52
3	299.83
4	-
5	-
6	-
7	-
8	-
9	-