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.50

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.50
size	ssp
2	0.00
3	0.01
4	0.01
5	0.01
6	0.01
7	0.01
8	0.00
9	0.00
10	0.00
11	0.01
12	0.00
13	0.01
14	0.01
15	0.00
16	0.00
17	0.01
18	0.01
19	0.01
20	0.01
21	0.01
22	0.00
23	0.00
24	0.01
25	0.00
26	0.01
27	0.00
28	0.00
29	0.01
30	0.01
31	0.01
32	0.01
33	0.00
34	0.01
35	0.01
36	0.01
37	0.01
38	0.02
39	0.01
40	0.02
41	0.03
42	0.02
43	0.02
44	0.03
45	0.03
46	0.05
47	0.04
48	0.02
49	0.04
50	0.05
51	0.07
52	0.07
53	0.07
54	0.08
55	0.11
56	0.10
57	0.12
58	0.12
59	0.12
60	0.16
61	0.16
62	0.16
63	0.19
64	0.19
65	0.20
66	0.21
67	0.24
68	0.28
69	0.32
70	0.28
71	0.27
72	0.33
73	0.36
74	0.44
75	0.43
76	0.45
77	0.40
78	0.48
79	0.53
80	0.58
81	0.60
82	0.68
83	0.63
84	0.68
85	0.79
86	0.86
87	0.97
88	0.86
89	0.94
90	1.02
91	1.00
92	1.08
93	1.19
94	1.50
95	1.19
96	1.53
97	1.50
98	1.69
99	1.83
100	1.88
101	1.72
102	2.06
103	2.04
104	2.20
105	2.10
106	2.51
107	2.34
108	2.61
109	3.28
110	2.81
111	2.81
112	2.95
113	2.90
114	3.37
115	3.34
116	3.44
117	3.77
118	3.98
119	4.02
120	4.11
121	3.96
122	4.57
123	5.17
124	4.94
125	5.30
126	5.95
127	6.11
128	6.59
129	7.62
130	7.30
131	7.66
132	8.76
133	6.92
134	9.30
135	11.59
136	12.51
137	11.23
138	11.10
139	12.76
140	13.15
141	12.23
142	13.40
143	13.87
144	17.61
145	16.85
146	21.55
147	21.87
148	26.52
149	27.65
150	26.81
151	26.97
152	31.68
153	30.69
154	32.60
155	29.23
156	32.29
157	37.87
158	38.75
159	37.04
160	42.57
161	41.55
162	46.57
163	44.16
164	49.99
165	51.97
166	53.80
167	57.60
168	56.15
169	60.95
170	62.41
171	64.73
172	66.21
173	72.10
174	72.68
175	78.19
176	76.91
177	81.57
178	81.24
179	87.22
180	91.45
181	95.96
182	97.76
183	107.99
184	100.78
185	110.97
186	111.40
187	113.78
188	113.19
189	120.37
190	116.89
191	123.87
192	128.93
193	134.38
194	139.69
195	142.20
196	150.15
197	159.90
198	154.36
199	164.24
200	169.62
201	171.05
202	176.95
203	185.16
204	191.51
205	194.85
206	195.50
207	206.17
208	203.93
209	221.62
210	223.28
211	234.99
212	244.69
213	250.35
214	257.31
215	258.45
216	268.17
217	-

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

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

CPU for instance size 4
inst	ssp
0	0.01
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.01

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

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

CPU for instance size 7
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.00
9	0.01

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

CPU for instance size 9
inst	ssp
0	0.00
1	0.01
2	0.01
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 10
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 11
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.00
8	0.00
9	0.01

CPU for instance size 12
inst	ssp
0	0.01
1	0.01
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 13
inst	ssp
0	0.01
1	0.00
2	0.01
3	0.01
4	0.01
5	0.01
6	0.00
7	0.00
8	0.02
9	0.00

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

CPU for instance size 15
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.00
9	0.00

CPU for instance size 16
inst	ssp
0	0.01
1	0.00
2	0.01
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 17
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.01
9	0.00

CPU for instance size 18
inst	ssp
0	0.01
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.01

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

CPU for instance size 20
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.00
8	0.01
9	0.00

CPU for instance size 21
inst	ssp
0	0.01
1	0.00
2	0.01
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 22
inst	ssp
0	0.00
1	0.00
2	0.01
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 23
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.00
9	0.00

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

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

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

CPU for instance size 27
inst	ssp
0	0.00
1	0.01
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 28
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.00
8	0.00
9	0.01

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

CPU for instance size 52
inst	ssp
0	0.09
1	0.09
2	0.05
3	0.02
4	0.07
5	0.11
6	0.01
7	0.09
8	0.08
9	0.10

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

CPU for instance size 54
inst	ssp
0	0.01
1	0.08
2	0.08
3	0.08
4	0.11
5	0.04
6	0.12
7	0.08
8	0.11
9	0.08

CPU for instance size 55
inst	ssp
0	0.11
1	0.11
2	0.08
3	0.09
4	0.14
5	0.10
6	0.15
7	0.12
8	0.16
9	0.05

CPU for instance size 56
inst	ssp
0	0.09
1	0.11
2	0.13
3	0.11
4	0.10
5	0.06
6	0.10
7	0.13
8	0.07
9	0.09

CPU for instance size 57
inst	ssp
0	0.05
1	0.13
2	0.10
3	0.15
4	0.15
5	0.14
6	0.12
7	0.14
8	0.11
9	0.12

CPU for instance size 58
inst	ssp
0	0.14
1	0.12
2	0.11
3	0.11
4	0.14
5	0.17
6	0.13
7	0.05
8	0.13
9	0.10

CPU for instance size 59
inst	ssp
0	0.12
1	0.12
2	0.12
3	0.10
4	0.11
5	0.16
6	0.17
7	0.15
8	0.14
9	0.02

CPU for instance size 60
inst	ssp
0	0.17
1	0.14
2	0.13
3	0.11
4	0.18
5	0.18
6	0.14
7	0.20
8	0.14
9	0.16

CPU for instance size 61
inst	ssp
0	0.05
1	0.15
2	0.17
3	0.17
4	0.15
5	0.21
6	0.16
7	0.16
8	0.21
9	0.16

CPU for instance size 62
inst	ssp
0	0.17
1	0.12
2	0.13
3	0.21
4	0.22
5	0.18
6	0.15
7	0.13
8	0.16
9	0.15

CPU for instance size 63
inst	ssp
0	0.22
1	0.23
2	0.18
3	0.21
4	0.13
5	0.17
6	0.19
7	0.20
8	0.22
9	0.15

CPU for instance size 64
inst	ssp
0	0.22
1	0.18
2	0.14
3	0.17
4	0.19
5	0.23
6	0.20
7	0.19
8	0.15
9	0.24

CPU for instance size 65
inst	ssp
0	0.21
1	0.18
2	0.15
3	0.17
4	0.20
5	0.27
6	0.22
7	0.23
8	0.19
9	0.21

CPU for instance size 66
inst	ssp
0	0.25
1	0.27
2	0.24
3	0.18
4	0.17
5	0.16
6	0.24
7	0.22
8	0.20
9	0.22

CPU for instance size 67
inst	ssp
0	0.32
1	0.26
2	0.27
3	0.19
4	0.25
5	0.28
6	0.17
7	0.21
8	0.22
9	0.22

CPU for instance size 68
inst	ssp
0	0.26
1	0.24
2	0.33
3	0.28
4	0.27
5	0.36
6	0.20
7	0.23
8	0.30
9	0.32

CPU for instance size 69
inst	ssp
0	0.40
1	0.25
2	0.48
3	0.20
4	0.32
5	0.24
6	0.35
7	0.41
8	0.22
9	0.29

CPU for instance size 70
inst	ssp
0	0.30
1	0.31
2	0.20
3	0.24
4	0.28
5	0.31
6	0.23
7	0.31
8	0.32
9	0.32

CPU for instance size 71
inst	ssp
0	0.31
1	0.20
2	0.22
3	0.24
4	0.24
5	0.26
6	0.29
7	0.37
8	0.35
9	0.23

CPU for instance size 72
inst	ssp
0	0.43
1	0.31
2	0.41
3	0.31
4	0.21
5	0.31
6	0.36
7	0.41
8	0.31
9	0.28

CPU for instance size 73
inst	ssp
0	0.30
1	0.34
2	0.31
3	0.40
4	0.47
5	0.46
6	0.35
7	0.24
8	0.33
9	0.39

CPU for instance size 74
inst	ssp
0	0.65
1	0.32
2	0.57
3	0.34
4	0.37
5	0.49
6	0.34
7	0.43
8	0.45
9	0.42

CPU for instance size 75
inst	ssp
0	0.48
1	0.60
2	0.39
3	0.32
4	0.41
5	0.36
6	0.42
7	0.41
8	0.34
9	0.56

CPU for instance size 76
inst	ssp
0	0.35
1	0.40
2	0.44
3	0.63
4	0.48
5	0.44
6	0.64
7	0.40
8	0.37
9	0.34

CPU for instance size 77
inst	ssp
0	0.30
1	0.33
2	0.38
3	0.33
4	0.46
5	0.55
6	0.48
7	0.44
8	0.33
9	0.44

CPU for instance size 78
inst	ssp
0	0.41
1	0.35
2	0.55
3	0.52
4	0.37
5	0.46
6	0.52
7	0.52
8	0.61
9	0.48

CPU for instance size 79
inst	ssp
0	0.39
1	0.35
2	0.74
3	0.36
4	0.52
5	0.44
6	0.48
7	0.47
8	1.00
9	0.58

CPU for instance size 80
inst	ssp
0	0.48
1	0.44
2	0.68
3	0.65
4	0.56
5	0.68
6	0.38
7	0.71
8	0.67
9	0.56

CPU for instance size 81
inst	ssp
0	0.55
1	0.55
2	0.59
3	0.42
4	0.61
5	0.48
6	0.96
7	0.65
8	0.64
9	0.55

CPU for instance size 82
inst	ssp
0	0.64
1	0.60
2	0.45
3	0.72
4	0.68
5	0.75
6	0.80
7	0.70
8	0.54
9	0.90

CPU for instance size 83
inst	ssp
0	0.65
1	0.90
2	0.50
3	0.50
4	0.60
5	0.42
6	0.50
7	0.69
8	0.69
9	0.80

CPU for instance size 84
inst	ssp
0	0.57
1	0.78
2	0.84
3	0.54
4	0.72
5	0.53
6	0.98
7	0.52
8	0.71
9	0.56

CPU for instance size 85
inst	ssp
0	0.79
1	0.56
2	0.61
3	0.82
4	0.75
5	1.00
6	0.61
7	1.28
8	0.82
9	0.71

CPU for instance size 86
inst	ssp
0	1.26
1	0.77
2	0.89
3	0.78
4	0.82
5	0.65
6	1.03
7	0.72
8	0.80
9	0.87

CPU for instance size 87
inst	ssp
0	0.73
1	1.74
2	0.79
3	1.04
4	0.90
5	1.00
6	1.11
7	0.99
8	0.77
9	0.66

CPU for instance size 88
inst	ssp
0	0.89
1	0.73
2	0.80
3	0.96
4	0.90
5	0.68
6	0.73
7	1.11
8	0.72
9	1.07

CPU for instance size 89
inst	ssp
0	0.81
1	0.89
2	0.83
3	1.07
4	0.82
5	0.96
6	0.91
7	1.05
8	1.14
9	0.95

CPU for instance size 90
inst	ssp
0	1.02
1	0.68
2	1.29
3	1.00
4	1.25
5	1.04
6	0.91
7	1.12
8	0.81
9	1.05

CPU for instance size 91
inst	ssp
0	1.12
1	1.01
2	0.97
3	1.13
4	0.80
5	0.86
6	0.90
7	1.11
8	1.17
9	0.97

CPU for instance size 92
inst	ssp
0	1.08
1	1.15
2	0.96
3	1.16
4	1.21
5	1.01
6	0.81
7	1.10
8	0.94
9	1.39

CPU for instance size 93
inst	ssp
0	1.32
1	1.07
2	1.30
3	1.16
4	0.91
5	1.17
6	1.28
7	1.00
8	1.08
9	1.62

CPU for instance size 94
inst	ssp
0	1.43
1	1.33
2	1.55
3	1.56
4	1.46
5	2.06
6	1.18
7	1.21
8	1.16
9	2.07

CPU for instance size 95
inst	ssp
0	1.43
1	1.24
2	1.03
3	1.01
4	1.35
5	1.29
6	1.16
7	1.21
8	1.08
9	1.09

CPU for instance size 96
inst	ssp
0	2.33
1	2.05
2	1.45
3	1.86
4	1.24
5	1.24
6	1.51
7	1.38
8	0.96
9	1.27

CPU for instance size 97
inst	ssp
0	1.01
1	1.36
2	2.21
3	1.68
4	1.60
5	1.82
6	1.19
7	1.62
8	1.38
9	1.14

CPU for instance size 98
inst	ssp
0	1.93
1	1.04
2	1.97
3	1.27
4	1.21
5	2.91
6	1.28
7	2.06
8	1.21
9	2.00

CPU for instance size 99
inst	ssp
0	1.63
1	1.69
2	1.95
3	1.51
4	2.61
5	2.26
6	1.59
7	1.91
8	1.82
9	1.33

CPU for instance size 100
inst	ssp
0	2.40
1	2.83
2	1.70
3	1.68
4	1.28
5	1.44
6	2.46
7	1.49
8	1.97
9	1.58

CPU for instance size 101
inst	ssp
0	1.64
1	1.84
2	1.78
3	1.58
4	1.97
5	1.96
6	2.02
7	1.33
8	1.55
9	1.50

CPU for instance size 102
inst	ssp
0	2.05
1	1.71
2	1.62
3	2.17
4	1.62
5	1.79
6	2.63
7	2.42
8	2.07
9	2.51

CPU for instance size 103
inst	ssp
0	2.03
1	1.91
2	1.70
3	2.20
4	1.81
5	1.71
6	2.77
7	2.64
8	1.56
9	2.08

CPU for instance size 104
inst	ssp
0	2.44
1	1.68
2	1.79
3	2.12
4	2.35
5	2.35
6	2.46
7	2.74
8	1.92
9	2.14

CPU for instance size 105
inst	ssp
0	1.62
1	2.29
2	1.67
3	2.12
4	2.14
5	1.88
6	2.13
7	2.76
8	1.93
9	2.47

CPU for instance size 106
inst	ssp
0	2.60
1	2.69
2	1.60
3	3.50
4	2.35
5	2.59
6	2.54
7	3.10
8	2.04
9	2.07

CPU for instance size 107
inst	ssp
0	1.92
1	3.12
2	1.99
3	3.44
4	2.14
5	2.65
6	2.23
7	2.12
8	2.02
9	1.81

CPU for instance size 108
inst	ssp
0	2.56
1	2.42
2	2.27
3	4.28
4	1.96
5	2.75
6	2.22
7	2.96
8	2.27
9	2.46

CPU for instance size 109
inst	ssp
0	3.45
1	3.69
2	3.18
3	2.30
4	3.54
5	3.25
6	4.66
7	2.88
8	2.91
9	2.95

CPU for instance size 110
inst	ssp
0	2.15
1	2.53
2	2.28
3	2.79
4	3.12
5	2.62
6	3.72
7	2.65
8	2.92
9	3.27

CPU for instance size 111
inst	ssp
0	3.09
1	2.84
2	2.72
3	3.44
4	2.26
5	2.55
6	3.15
7	2.55
8	3.00
9	2.49

CPU for instance size 112
inst	ssp
0	2.94
1	2.76
2	3.06
3	2.55
4	3.02
5	3.23
6	2.24
7	2.46
8	3.06
9	4.20

CPU for instance size 113
inst	ssp
0	3.40
1	3.92
2	2.47
3	3.11
4	3.20
5	2.14
6	2.92
7	1.78
8	3.19
9	2.88

CPU for instance size 114
inst	ssp
0	3.22
1	3.27
2	3.99
3	2.67
4	2.99
5	4.40
6	3.49
7	2.45
8	3.59
9	3.59

CPU for instance size 115
inst	ssp
0	4.09
1	3.25
2	2.63
3	4.75
4	2.89
5	3.12
6	3.10
7	2.97
8	3.26
9	3.38

CPU for instance size 116
inst	ssp
0	3.10
1	4.87
2	3.26
3	2.34
4	3.20
5	3.76
6	3.48
7	3.70
8	3.08
9	3.61

CPU for instance size 117
inst	ssp
0	4.01
1	2.94
2	3.80
3	3.17
4	3.60
5	5.82
6	4.48
7	4.03
8	3.03
9	2.83

CPU for instance size 118
inst	ssp
0	3.30
1	3.55
2	3.94
3	5.02
4	4.52
5	3.88
6	3.31
7	4.46
8	4.24
9	3.58

CPU for instance size 119
inst	ssp
0	3.94
1	3.23
2	4.60
3	4.20
4	3.38
5	4.47
6	4.28
7	3.65
8	4.61
9	3.84

CPU for instance size 120
inst	ssp
0	3.63
1	3.77
2	5.32
3	4.12
4	4.06
5	4.88
6	3.02
7	4.39
8	4.58
9	3.29

CPU for instance size 121
inst	ssp
0	4.35
1	4.41
2	3.71
3	3.68
4	3.43
5	3.76
6	4.39
7	5.13
8	3.69
9	3.08

CPU for instance size 122
inst	ssp
0	5.45
1	3.56
2	4.24
3	4.54
4	3.79
5	3.53
6	5.42
7	6.03
8	3.73
9	5.43

CPU for instance size 123
inst	ssp
0	4.76
1	6.19
2	7.16
3	4.52
4	4.95
5	6.82
6	4.04
7	4.70
8	5.03
9	3.55

CPU for instance size 124
inst	ssp
0	4.94
1	4.55
2	5.95
3	5.15
4	4.47
5	4.11
6	4.67
7	6.67
8	4.17
9	4.68

CPU for instance size 125
inst	ssp
0	5.42
1	6.09
2	5.30
3	6.43
4	3.92
5	5.24
6	4.01
7	7.61
8	3.87
9	5.06

CPU for instance size 126
inst	ssp
0	5.27
1	5.62
2	6.23
3	6.16
4	6.66
5	5.86
6	4.99
7	7.57
8	6.19
9	4.98

CPU for instance size 127
inst	ssp
0	6.18
1	10.76
2	5.44
3	6.36
4	6.32
5	4.37
6	3.93
7	7.52
8	4.10
9	6.09

CPU for instance size 128
inst	ssp
0	6.36
1	4.40
2	12.00
3	5.17
4	7.81
5	4.86
6	8.58
7	5.12
8	5.52
9	6.08

CPU for instance size 129
inst	ssp
0	18.26
1	6.61
2	8.90
3	6.52
4	4.80
5	6.45
6	5.04
7	7.82
8	5.19
9	6.60

CPU for instance size 130
inst	ssp
0	6.81
1	5.56
2	14.20
3	5.09
4	5.27
5	4.86
6	7.97
7	5.78
8	8.71
9	8.77

CPU for instance size 131
inst	ssp
0	7.13
1	6.60
2	5.94
3	4.94
4	8.13
5	5.84
6	20.98
7	6.18
8	5.26
9	5.55

CPU for instance size 132
inst	ssp
0	6.04
1	6.81
2	10.31
3	9.27
4	7.15
5	12.63
6	6.35
7	18.01
8	5.57
9	5.50

CPU for instance size 133
inst	ssp
0	6.44
1	5.55
2	6.28
3	6.12
4	7.24
5	6.10
6	8.73
7	6.58
8	10.49
9	5.67

CPU for instance size 134
inst	ssp
0	7.45
1	5.99
2	6.91
3	12.21
4	15.63
5	7.17
6	7.10
7	5.19
8	8.69
9	16.65

CPU for instance size 135
inst	ssp
0	8.15
1	6.86
2	13.22
3	21.41
4	16.62
5	5.90
6	5.98
7	16.04
8	6.17
9	15.60

CPU for instance size 136
inst	ssp
0	6.76
1	7.23
2	23.17
3	21.74
4	15.31
5	9.07
6	6.43
7	20.70
8	7.22
9	7.52

CPU for instance size 137
inst	ssp
0	17.33
1	7.84
2	7.70
3	7.86
4	17.77
5	8.45
6	9.59
7	7.34
8	18.37
9	10.02

CPU for instance size 138
inst	ssp
0	20.65
1	8.23
2	9.11
3	23.76
4	7.51
5	8.66
6	7.65
7	8.33
8	7.37
9	9.69

CPU for instance size 139
inst	ssp
0	8.74
1	7.96
2	9.25
3	16.06
4	7.85
5	8.03
6	17.91
7	25.26
8	7.63
9	18.91

CPU for instance size 140
inst	ssp
0	7.38
1	9.16
2	20.91
3	17.26
4	8.38
5	21.15
6	9.55
7	17.08
8	9.79
9	10.81

CPU for instance size 141
inst	ssp
0	6.80
1	21.59
2	9.98
3	11.31
4	8.94
5	5.92
6	27.92
7	8.61
8	12.41
9	8.87

CPU for instance size 142
inst	ssp
0	22.77
1	19.17
2	6.23
3	11.67
4	7.96
5	8.33
6	17.91
7	20.82
8	8.32
9	10.85

CPU for instance size 143
inst	ssp
0	11.24
1	6.36
2	19.29
3	9.33
4	13.07
5	24.41
6	21.92
7	9.84
8	11.28
9	11.98

CPU for instance size 144
inst	ssp
0	12.44
1	27.90
2	13.27
3	10.46
4	28.37
5	13.70
6	11.81
7	22.67
8	22.32
9	13.19

CPU for instance size 145
inst	ssp
0	24.89
1	12.67
2	13.79
3	12.46
4	12.12
5	23.12
6	12.81
7	23.48
8	10.31
9	22.85

CPU for instance size 146
inst	ssp
0	28.74
1	25.25
2	13.53
3	12.69
4	26.21
5	22.97
6	6.98
7	26.39
8	24.81
9	27.96

CPU for instance size 147
inst	ssp
0	29.12
1	28.13
2	9.84
3	14.11
4	30.62
5	26.95
6	26.66
7	11.17
8	14.07
9	28.08

CPU for instance size 148
inst	ssp
0	27.09
1	29.26
2	26.95
3	25.34
4	26.81
5	27.50
6	14.76
7	27.99
8	31.04
9	28.47

CPU for instance size 149
inst	ssp
0	27.51
1	26.84
2	30.42
3	27.89
4	29.80
5	32.57
6	30.94
7	14.78
8	26.12
9	29.68

CPU for instance size 150
inst	ssp
0	24.49
1	29.96
2	31.55
3	16.65
4	26.55
5	30.10
6	21.68
7	30.38
8	28.14
9	28.62

CPU for instance size 151
inst	ssp
0	32.17
1	30.57
2	29.58
3	29.88
4	11.65
5	11.17
6	29.75
7	33.35
8	31.60
9	30.02

CPU for instance size 152
inst	ssp
0	31.99
1	32.86
2	20.28
3	33.02
4	33.31
5	32.91
6	32.21
7	35.18
8	29.86
9	35.15

CPU for instance size 153
inst	ssp
0	35.00
1	33.96
2	21.00
3	12.94
4	33.18
5	37.35
6	30.00
7	33.43
8	36.26
9	33.74

CPU for instance size 154
inst	ssp
0	35.18
1	34.93
2	31.31
3	34.73
4	33.92
5	35.62
6	34.08
7	32.53
8	43.29
9	10.40

CPU for instance size 155
inst	ssp
0	38.20
1	37.35
2	21.49
3	11.01
4	10.62
5	34.13
6	34.18
7	38.29
8	31.38
9	35.69

CPU for instance size 156
inst	ssp
0	34.17
1	34.12
2	37.23
3	36.75
4	35.96
5	28.36
6	36.47
7	11.09
8	36.07
9	32.64

CPU for instance size 157
inst	ssp
0	37.77
1	42.75
2	34.66
3	38.59
4	38.07
5	40.74
6	41.34
7	28.12
8	35.54
9	41.09

CPU for instance size 158
inst	ssp
0	43.89
1	38.31
2	38.63
3	39.36
4	35.29
5	41.87
6	45.13
7	38.83
8	39.09
9	27.13

CPU for instance size 159
inst	ssp
0	44.39
1	46.71
2	44.74
3	45.34
4	38.75
5	41.38
6	43.93
7	39.28
8	10.97
9	14.94

CPU for instance size 160
inst	ssp
0	44.27
1	44.96
2	40.07
3	47.43
4	39.03
5	42.66
6	38.50
7	43.70
8	44.39
9	40.72

CPU for instance size 161
inst	ssp
0	47.60
1	43.58
2	47.66
3	45.57
4	44.90
5	22.15
6	40.50
7	44.03
8	32.71
9	46.77

CPU for instance size 162
inst	ssp
0	47.74
1	48.52
2	43.44
3	46.58
4	37.71
5	46.84
6	50.09
7	55.73
8	41.02
9	48.05

CPU for instance size 163
inst	ssp
0	40.69
1	49.04
2	47.74
3	39.98
4	50.85
5	45.84
6	37.01
7	42.96
8	46.92
9	40.59

CPU for instance size 164
inst	ssp
0	46.54
1	41.35
2	50.82
3	52.39
4	51.57
5	49.07
6	51.66
7	42.77
8	58.40
9	55.35

CPU for instance size 165
inst	ssp
0	53.79
1	50.03
2	47.46
3	46.90
4	47.77
5	49.67
6	66.11
7	53.72
8	51.42
9	52.87

CPU for instance size 166
inst	ssp
0	56.42
1	52.42
2	54.48
3	55.77
4	55.67
5	54.89
6	56.21
7	51.37
8	54.04
9	46.74

CPU for instance size 167
inst	ssp
0	52.18
1	48.35
2	56.47
3	54.67
4	55.37
5	58.21
6	45.05
7	73.68
8	70.18
9	61.82

CPU for instance size 168
inst	ssp
0	54.63
1	48.47
2	55.68
3	50.89
4	60.06
5	45.85
6	63.14
7	60.10
8	60.35
9	62.37

CPU for instance size 169
inst	ssp
0	58.86
1	62.61
2	62.38
3	65.43
4	61.45
5	63.77
6	52.73
7	66.56
8	63.60
9	52.11

CPU for instance size 170
inst	ssp
0	51.56
1	70.06
2	65.38
3	69.10
4	58.77
5	54.17
6	50.32
7	55.95
8	77.12
9	71.63

CPU for instance size 171
inst	ssp
0	65.19
1	62.90
2	67.58
3	69.86
4	61.55
5	66.59
6	53.12
7	62.65
8	61.02
9	76.81

CPU for instance size 172
inst	ssp
0	67.56
1	70.19
2	59.95
3	74.75
4	57.76
5	62.66
6	66.13
7	55.67
8	65.35
9	82.04

CPU for instance size 173
inst	ssp
0	62.52
1	67.58
2	76.32
3	79.91
4	80.25
5	71.78
6	72.14
7	67.46
8	82.19
9	60.81

CPU for instance size 174
inst	ssp
0	58.14
1	77.34
2	61.08
3	81.95
4	83.11
5	68.79
6	65.80
7	80.17
8	62.19
9	88.20

CPU for instance size 175
inst	ssp
0	77.89
1	72.38
2	77.47
3	84.07
4	81.25
5	61.79
6	71.27
7	97.18
8	81.52
9	77.11

CPU for instance size 176
inst	ssp
0	64.71
1	70.13
2	83.27
3	68.77
4	87.03
5	80.10
6	72.66
7	76.59
8	82.13
9	83.67

CPU for instance size 177
inst	ssp
0	80.82
1	89.01
2	73.84
3	97.54
4	94.09
5	70.26
6	80.55
7	82.19
8	77.91
9	69.47

CPU for instance size 178
inst	ssp
0	72.26
1	70.02
2	63.99
3	88.94
4	97.66
5	76.32
6	87.31
7	85.05
8	82.41
9	88.48

CPU for instance size 179
inst	ssp
0	81.54
1	80.56
2	97.78
3	88.78
4	81.95
5	85.07
6	91.61
7	97.20
8	98.26
9	69.46

CPU for instance size 180
inst	ssp
0	87.86
1	91.18
2	81.02
3	98.00
4	88.23
5	83.07
6	91.47
7	86.83
8	93.14
9	113.66

CPU for instance size 181
inst	ssp
0	110.90
1	113.82
2	84.56
3	94.92
4	99.42
5	82.81
6	79.05
7	107.72
8	81.41
9	105.02

CPU for instance size 182
inst	ssp
0	91.29
1	94.46
2	111.44
3	101.03
4	87.98
5	94.40
6	88.04
7	106.95
8	88.36
9	113.64

CPU for instance size 183
inst	ssp
0	117.35
1	104.12
2	114.47
3	92.89
4	100.11
5	111.91
6	98.78
7	108.58
8	117.79
9	113.85

CPU for instance size 184
inst	ssp
0	94.51
1	89.85
2	87.99
3	114.87
4	107.63
5	111.43
6	101.81
7	98.49
8	114.30
9	86.95

CPU for instance size 185
inst	ssp
0	103.60
1	131.75
2	131.42
3	115.51
4	113.00
5	95.21
6	117.44
7	88.22
8	110.20
9	103.37

CPU for instance size 186
inst	ssp
0	98.61
1	109.31
2	116.91
3	106.94
4	109.49
5	120.10
6	99.41
7	101.73
8	121.31
9	130.19

CPU for instance size 187
inst	ssp
0	115.27
1	109.16
2	127.24
3	105.64
4	129.97
5	111.73
6	108.89
7	105.98
8	117.08
9	106.88

CPU for instance size 188
inst	ssp
0	115.95
1	112.38
2	128.21
3	103.96
4	76.36
5	93.84
6	136.44
7	124.54
8	132.58
9	107.61

CPU for instance size 189
inst	ssp
0	100.26
1	122.88
2	116.59
3	110.04
4	120.86
5	124.85
6	134.27
7	152.62
8	104.37
9	116.99

CPU for instance size 190
inst	ssp
0	103.81
1	102.01
2	140.66
3	124.62
4	111.46
5	117.96
6	123.39
7	113.27
8	116.20
9	115.47

CPU for instance size 191
inst	ssp
0	106.69
1	131.09
2	121.13
3	130.95
4	127.82
5	138.50
6	115.94
7	124.40
8	119.34
9	122.86

CPU for instance size 192
inst	ssp
0	121.73
1	132.14
2	132.15
3	132.78
4	122.20
5	125.86
6	132.55
7	125.19
8	135.02
9	129.68

CPU for instance size 193
inst	ssp
0	127.01
1	129.41
2	138.65
3	134.39
4	150.49
5	119.19
6	126.43
7	128.41
8	145.65
9	144.18

CPU for instance size 194
inst	ssp
0	128.07
1	134.49
2	142.97
3	146.59
4	130.24
5	132.30
6	138.14
7	148.47
8	142.81
9	152.78

CPU for instance size 195
inst	ssp
0	142.14
1	143.72
2	137.67
3	147.38
4	129.78
5	148.00
6	134.38
7	144.06
8	145.31
9	149.56

CPU for instance size 196
inst	ssp
0	146.46
1	143.33
2	150.50
3	160.92
4	155.57
5	155.03
6	144.98
7	136.51
8	138.66
9	169.55

CPU for instance size 197
inst	ssp
0	156.32
1	168.18
2	139.97
3	166.17
4	166.97
5	145.97
6	150.49
7	171.56
8	146.85
9	186.52

CPU for instance size 198
inst	ssp
0	155.34
1	133.10
2	152.74
3	172.13
4	148.31
5	148.58
6	160.05
7	150.83
8	152.66
9	169.90

CPU for instance size 199
inst	ssp
0	154.33
1	182.10
2	162.37
3	175.36
4	159.41
5	165.96
6	162.07
7	167.36
8	161.19
9	152.22

CPU for instance size 200
inst	ssp
0	164.87
1	174.23
2	164.05
3	178.37
4	154.79
5	171.36
6	161.17
7	168.01
8	185.05
9	174.35

CPU for instance size 201
inst	ssp
0	167.91
1	182.87
2	160.87
3	175.11
4	163.94
5	173.95
6	184.93
7	168.30
8	160.43
9	172.21

CPU for instance size 202
inst	ssp
0	171.90
1	182.92
2	169.44
3	186.46
4	173.59
5	168.89
6	147.25
7	183.39
8	182.02
9	203.60

CPU for instance size 203
inst	ssp
0	183.89
1	191.51
2	169.60
3	192.24
4	201.69
5	194.53
6	154.91
7	184.07
8	182.11
9	197.00

CPU for instance size 204
inst	ssp
0	203.10
1	174.20
2	185.16
3	192.12
4	208.91
5	188.90
6	198.84
7	180.10
8	177.18
9	206.58

CPU for instance size 205
inst	ssp
0	193.82
1	198.89
2	198.04
3	203.17
4	180.06
5	207.01
6	179.59
7	206.42
8	184.10
9	197.35

CPU for instance size 206
inst	ssp
0	191.44
1	203.15
2	195.07
3	204.63
4	208.56
5	203.59
6	199.91
7	193.45
8	195.19
9	160.00

CPU for instance size 207
inst	ssp
0	206.27
1	205.84
2	204.69
3	215.19
4	207.32
5	201.63
6	199.15
7	206.58
8	205.74
9	209.28

CPU for instance size 208
inst	ssp
0	205.16
1	210.95
2	196.37
3	215.05
4	210.15
5	180.56
6	204.34
7	210.41
8	205.47
9	200.85

CPU for instance size 209
inst	ssp
0	224.08
1	255.23
2	206.47
3	232.66
4	216.45
5	231.04
6	214.38
7	217.58
8	212.42
9	205.93

CPU for instance size 210
inst	ssp
0	206.93
1	225.39
2	219.63
3	224.56
4	231.42
5	258.56
6	214.61
7	218.48
8	206.43
9	226.75

CPU for instance size 211
inst	ssp
0	235.67
1	225.80
2	248.52
3	233.81
4	238.27
5	235.09
6	239.58
7	236.91
8	226.80
9	229.45

CPU for instance size 212
inst	ssp
0	256.75
1	256.40
2	246.07
3	259.29
4	250.61
5	244.06
6	233.15
7	247.31
8	218.12
9	235.16

CPU for instance size 213
inst	ssp
0	249.21
1	251.41
2	249.20
3	239.65
4	246.99
5	258.32
6	251.67
7	237.68
8	261.72
9	257.62

CPU for instance size 214
inst	ssp
0	258.15
1	261.50
2	263.88
3	264.16
4	239.28
5	249.47
6	253.04
7	257.97
8	252.73
9	272.93

CPU for instance size 215
inst	ssp
0	270.56
1	279.90
2	204.49
3	259.70
4	273.68
5	257.17
6	256.20
7	259.90
8	253.60
9	269.28

CPU for instance size 216
inst	ssp
0	252.34
1	291.79
2	265.61
3	276.83
4	280.00
5	253.82
6	262.37
7	255.07
8	252.22
9	291.67

CPU for instance size 217
inst	ssp
0	298.84
1	280.18
2	273.61
3	240.89
4	260.69
5	299.86
6	-
7	-
8	-
9	-