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

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.10
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.01
10	0.01
11	0.00
12	0.01
13	0.01
14	0.00
15	0.00
16	0.01
17	0.00
18	0.00
19	0.01
20	0.01
21	0.01
22	0.00
23	0.01
24	0.00
25	0.00
26	0.01
27	0.01
28	0.00
29	0.01
30	0.00
31	0.00
32	0.00
33	0.00
34	0.00
35	0.00
36	0.01
37	0.00
38	0.01
39	0.01
40	0.01
41	0.00
42	0.01
43	0.00
44	0.01
45	0.01
46	0.01
47	0.01
48	0.01
49	0.00
50	0.00
51	0.01
52	0.01
53	0.01
54	0.01
55	0.01
56	0.01
57	0.01
58	0.01
59	0.01
60	0.01
61	0.01
62	0.02
63	0.01
64	0.02
65	0.02
66	0.02
67	0.03
68	0.03
69	0.03
70	0.04
71	0.03
72	0.03
73	0.03
74	0.03
75	0.04
76	0.05
77	0.05
78	0.06
79	0.05
80	0.06
81	0.06
82	0.06
83	0.07
84	0.08
85	0.09
86	0.09
87	0.09
88	0.10
89	0.13
90	0.11
91	0.12
92	0.15
93	0.14
94	0.15
95	0.17
96	0.18
97	0.22
98	0.18
99	0.24
100	0.21
101	0.28
102	0.72
103	0.24
104	0.34
105	1.26
106	0.50
107	0.50
108	1.62
109	1.59
110	0.61
111	1.43
112	1.68
113	2.46
114	1.76
115	2.08
116	2.06
117	2.62
118	3.45
119	4.26
120	5.24
121	7.41
122	5.60
123	4.23
124	7.42
125	7.20
126	9.07
127	10.05
128	9.99
129	11.42
130	10.03
131	7.91
132	11.10
133	12.48
134	10.56
135	14.00
136	12.89
137	14.82
138	15.34
139	19.20
140	18.25
141	15.12
142	21.45
143	22.80
144	20.89
145	25.38
146	28.53
147	26.78
148	26.26
149	27.45
150	33.40
151	42.54
152	30.35
153	36.16
154	46.04
155	54.10
156	42.01
157	99.81
158	79.14
159	68.32
160	85.84
161	101.54
162	94.38
163	121.50
164	141.92
165	130.19
166	140.59
167	162.77
168	138.30
169	94.26
170	200.61
171	-

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

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

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

CPU for instance size 5
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.01

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

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

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

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

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

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

CPU for instance size 12
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 13
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.01
8	0.01
9	0.00

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

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

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

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

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

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

CPU for instance size 21
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.01

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

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

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

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

CPU for instance size 28
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.01

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

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

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

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

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

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

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

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

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

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

CPU for instance size 40
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.01
9	0.02

CPU for instance size 41
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 42
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.00
8	0.00
9	0.03

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

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

CPU for instance size 46
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.01

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

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

CPU for instance size 49
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.01
9	0.02

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

CPU for instance size 88
inst	ssp
0	0.13
1	0.08
2	0.12
3	0.07
4	0.14
5	0.05
6	0.11
7	0.08
8	0.11
9	0.11

CPU for instance size 89
inst	ssp
0	0.20
1	0.10
2	0.17
3	0.12
4	0.15
5	0.18
6	0.09
7	0.10
8	0.07
9	0.11

CPU for instance size 90
inst	ssp
0	0.15
1	0.09
2	0.11
3	0.12
4	0.11
5	0.07
6	0.08
7	0.12
8	0.08
9	0.18

CPU for instance size 91
inst	ssp
0	0.10
1	0.12
2	0.07
3	0.11
4	0.13
5	0.08
6	0.15
7	0.20
8	0.08
9	0.20

CPU for instance size 92
inst	ssp
0	0.14
1	0.08
2	0.10
3	0.17
4	0.15
5	0.08
6	0.18
7	0.24
8	0.12
9	0.22

CPU for instance size 93
inst	ssp
0	0.15
1	0.08
2	0.16
3	0.14
4	0.14
5	0.18
6	0.11
7	0.14
8	0.16
9	0.16

CPU for instance size 94
inst	ssp
0	0.16
1	0.20
2	0.18
3	0.18
4	0.16
5	0.09
6	0.10
7	0.24
8	0.08
9	0.15

CPU for instance size 95
inst	ssp
0	0.09
1	0.25
2	0.12
3	0.10
4	0.13
5	0.12
6	0.17
7	0.11
8	0.15
9	0.45

CPU for instance size 96
inst	ssp
0	0.12
1	0.22
2	0.22
3	0.14
4	0.26
5	0.13
6	0.13
7	0.21
8	0.14
9	0.23

CPU for instance size 97
inst	ssp
0	0.21
1	0.20
2	0.25
3	0.18
4	0.21
5	0.10
6	0.13
7	0.23
8	0.15
9	0.53

CPU for instance size 98
inst	ssp
0	0.22
1	0.17
2	0.13
3	0.21
4	0.14
5	0.14
6	0.21
7	0.24
8	0.12
9	0.26

CPU for instance size 99
inst	ssp
0	0.25
1	0.41
2	0.25
3	0.18
4	0.26
5	0.13
6	0.34
7	0.21
8	0.11
9	0.27

CPU for instance size 100
inst	ssp
0	0.31
1	0.17
2	0.15
3	0.24
4	0.29
5	0.14
6	0.20
7	0.33
8	0.16
9	0.10

CPU for instance size 101
inst	ssp
0	0.25
1	0.30
2	0.28
3	0.52
4	0.38
5	0.15
6	0.40
7	0.14
8	0.17
9	0.25

CPU for instance size 102
inst	ssp
0	0.26
1	0.27
2	0.39
3	0.20
4	0.36
5	0.12
6	0.28
7	4.69
8	0.16
9	0.47

CPU for instance size 103
inst	ssp
0	0.19
1	0.37
2	0.21
3	0.26
4	0.17
5	0.25
6	0.24
7	0.29
8	0.25
9	0.20

CPU for instance size 104
inst	ssp
0	0.68
1	0.30
2	0.65
3	0.22
4	0.27
5	0.21
6	0.27
7	0.24
8	0.35
9	0.20

CPU for instance size 105
inst	ssp
0	0.54
1	7.92
2	0.25
3	0.18
4	0.14
5	0.28
6	0.40
7	0.35
8	0.39
9	2.11

CPU for instance size 106
inst	ssp
0	2.00
1	0.22
2	0.33
3	0.18
4	0.37
5	0.32
6	0.52
7	0.17
8	0.22
9	0.69

CPU for instance size 107
inst	ssp
0	0.41
1	0.28
2	0.51
3	0.24
4	0.42
5	0.37
6	0.34
7	1.73
8	0.46
9	0.28

CPU for instance size 108
inst	ssp
0	5.59
1	0.32
2	0.54
3	1.73
4	0.50
5	0.13
6	0.72
7	0.52
8	0.39
9	5.81

CPU for instance size 109
inst	ssp
0	5.30
1	0.44
2	0.60
3	6.40
4	0.49
5	0.21
6	0.52
7	0.45
8	0.55
9	0.90

CPU for instance size 110
inst	ssp
0	0.48
1	0.30
2	0.46
3	0.43
4	2.44
5	0.35
6	0.30
7	0.30
8	0.41
9	0.65

CPU for instance size 111
inst	ssp
0	2.23
1	4.03
2	0.65
3	0.46
4	0.17
5	4.59
6	0.64
7	0.73
8	0.28
9	0.55

CPU for instance size 112
inst	ssp
0	0.58
1	0.27
2	6.60
3	0.76
4	0.48
5	0.38
6	0.74
7	0.48
8	0.59
9	5.97

CPU for instance size 113
inst	ssp
0	0.67
1	7.23
2	5.65
3	0.57
4	0.91
5	0.53
6	0.79
7	0.60
8	0.71
9	6.90

CPU for instance size 114
inst	ssp
0	0.42
1	4.58
2	2.10
3	0.39
4	0.56
5	0.49
6	0.89
7	0.59
8	1.19
9	6.39

CPU for instance size 115
inst	ssp
0	2.75
1	0.91
2	11.99
3	0.76
4	0.88
5	0.44
6	1.39
7	0.52
8	0.65
9	0.47

CPU for instance size 116
inst	ssp
0	0.51
1	1.96
2	1.29
3	0.67
4	12.72
5	0.53
6	0.50
7	0.31
8	1.20
9	0.87

CPU for instance size 117
inst	ssp
0	0.99
1	0.60
2	8.85
3	4.17
4	0.63
5	0.38
6	2.38
7	0.68
8	0.79
9	6.71

CPU for instance size 118
inst	ssp
0	3.83
1	0.83
2	7.67
3	9.88
4	0.72
5	6.04
6	0.68
7	0.90
8	0.86
9	3.08

CPU for instance size 119
inst	ssp
0	0.43
1	9.23
2	1.15
3	4.96
4	1.10
5	0.52
6	8.67
7	3.45
8	11.94
9	1.17

CPU for instance size 120
inst	ssp
0	0.82
1	8.25
2	11.85
3	8.40
4	7.09
5	2.88
6	0.74
7	2.63
8	0.44
9	9.30

CPU for instance size 121
inst	ssp
0	9.73
1	16.91
2	12.82
3	0.95
4	9.98
5	0.55
6	1.08
7	10.38
8	0.99
9	10.70

CPU for instance size 122
inst	ssp
0	0.94
1	10.64
2	0.78
3	8.23
4	14.46
5	7.97
6	0.60
7	0.84
8	1.81
9	9.76

CPU for instance size 123
inst	ssp
0	1.00
1	0.74
2	10.91
3	1.05
4	1.06
5	5.26
6	7.10
7	1.12
8	0.62
9	13.44

CPU for instance size 124
inst	ssp
0	3.04
1	12.48
2	11.51
3	4.66
4	7.73
5	1.07
6	8.52
7	1.30
8	8.57
9	15.28

CPU for instance size 125
inst	ssp
0	11.45
1	11.93
2	7.55
3	2.06
4	4.31
5	7.37
6	13.47
7	7.57
8	5.23
9	1.03

CPU for instance size 126
inst	ssp
0	10.37
1	16.64
2	6.35
3	12.45
4	5.75
5	7.85
6	10.97
7	1.38
8	5.60
9	13.39

CPU for instance size 127
inst	ssp
0	7.97
1	12.79
2	13.30
3	12.85
4	0.85
5	9.52
6	10.69
7	10.03
8	7.30
9	15.20

CPU for instance size 128
inst	ssp
0	12.00
1	0.84
2	5.86
3	12.05
4	15.69
5	8.74
6	9.38
7	14.48
8	16.35
9	4.52

CPU for instance size 129
inst	ssp
0	9.97
1	9.13
2	5.80
3	14.31
4	15.83
5	6.46
6	1.38
7	17.23
8	14.96
9	19.12

CPU for instance size 130
inst	ssp
0	10.84
1	12.14
2	9.14
3	14.16
4	4.00
5	0.98
6	15.23
7	10.94
8	12.58
9	10.30

CPU for instance size 131
inst	ssp
0	6.60
1	12.21
2	14.37
3	7.08
4	6.19
5	1.07
6	8.20
7	16.28
8	1.25
9	5.89

CPU for instance size 132
inst	ssp
0	2.92
1	16.13
2	10.47
3	20.27
4	14.28
5	8.57
6	7.48
7	13.26
8	10.20
9	7.43

CPU for instance size 133
inst	ssp
0	11.82
1	10.54
2	19.17
3	15.24
4	17.36
5	10.09
6	7.73
7	19.51
8	6.27
9	7.10

CPU for instance size 134
inst	ssp
0	7.50
1	7.95
2	4.36
3	10.63
4	8.25
5	13.33
6	9.10
7	18.44
8	7.92
9	18.15

CPU for instance size 135
inst	ssp
0	18.66
1	11.28
2	4.29
3	13.21
4	16.84
5	13.56
6	22.43
7	13.46
8	14.51
9	11.72

CPU for instance size 136
inst	ssp
0	14.31
1	13.49
2	13.06
3	9.25
4	16.81
5	5.24
6	14.73
7	8.39
8	10.08
9	23.51

CPU for instance size 137
inst	ssp
0	15.41
1	9.40
2	24.20
3	15.02
4	12.50
5	18.35
6	5.81
7	16.49
8	17.60
9	13.44

CPU for instance size 138
inst	ssp
0	12.16
1	21.31
2	22.06
3	10.47
4	10.48
5	11.21
6	9.87
7	7.18
8	18.77
9	29.88

CPU for instance size 139
inst	ssp
0	23.67
1	25.21
2	18.57
3	19.65
4	14.16
5	16.26
6	17.37
7	24.83
8	13.26
9	19.04

CPU for instance size 140
inst	ssp
0	9.12
1	21.26
2	23.60
3	16.35
4	19.41
5	12.00
6	23.27
7	11.59
8	33.60
9	12.34

CPU for instance size 141
inst	ssp
0	16.81
1	8.00
2	11.93
3	34.93
4	18.34
5	1.33
6	14.94
7	20.14
8	14.78
9	10.02

CPU for instance size 142
inst	ssp
0	50.46
1	34.25
2	13.26
3	26.77
4	17.73
5	15.68
6	8.31
7	11.27
8	26.75
9	10.03

CPU for instance size 143
inst	ssp
0	19.28
1	19.46
2	17.76
3	25.77
4	33.55
5	12.74
6	23.54
7	35.46
8	15.09
9	25.39

CPU for instance size 144
inst	ssp
0	20.75
1	12.27
2	29.92
3	15.01
4	28.18
5	13.25
6	19.23
7	10.45
8	41.86
9	17.94

CPU for instance size 145
inst	ssp
0	21.69
1	28.42
2	30.86
3	13.33
4	28.60
5	27.62
6	30.59
7	13.47
8	26.61
9	32.59

CPU for instance size 146
inst	ssp
0	24.63
1	35.94
2	23.21
3	28.47
4	20.28
5	21.63
6	12.62
7	70.35
8	24.82
9	23.31

CPU for instance size 147
inst	ssp
0	17.35
1	39.92
2	41.65
3	27.95
4	16.74
5	52.82
6	20.77
7	22.73
8	14.21
9	13.65

CPU for instance size 148
inst	ssp
0	23.34
1	21.65
2	37.58
3	21.92
4	23.71
5	16.23
6	21.12
7	24.02
8	39.81
9	33.17

CPU for instance size 149
inst	ssp
0	33.92
1	40.76
2	21.36
3	39.17
4	12.46
5	15.75
6	37.59
7	25.33
8	29.89
9	18.24

CPU for instance size 150
inst	ssp
0	29.74
1	90.15
2	29.65
3	37.51
4	28.04
5	12.90
6	17.88
7	32.63
8	31.90
9	23.65

CPU for instance size 151
inst	ssp
0	21.81
1	81.31
2	34.22
3	29.88
4	42.99
5	34.36
6	12.49
7	22.70
8	35.19
9	110.50

CPU for instance size 152
inst	ssp
0	29.27
1	19.39
2	23.57
3	40.18
4	53.39
5	15.25
6	27.16
7	29.46
8	22.10
9	43.76

CPU for instance size 153
inst	ssp
0	34.74
1	24.03
2	49.43
3	30.18
4	93.35
5	19.52
6	31.92
7	9.09
8	26.29
9	43.05

CPU for instance size 154
inst	ssp
0	18.25
1	100.07
2	74.63
3	25.73
4	25.49
5	47.26
6	33.72
7	39.97
8	48.82
9	46.50

CPU for instance size 155
inst	ssp
0	57.35
1	63.52
2	94.46
3	29.08
4	66.28
5	34.05
6	48.37
7	30.40
8	29.78
9	87.71

CPU for instance size 156
inst	ssp
0	37.21
1	44.15
2	37.23
3	61.41
4	41.51
5	38.54
6	22.75
7	70.50
8	44.75
9	22.07

CPU for instance size 157
inst	ssp
0	63.56
1	59.94
2	30.33
3	143.18
4	179.30
5	34.68
6	48.55
7	143.06
8	133.52
9	161.99

CPU for instance size 158
inst	ssp
0	45.53
1	60.87
2	42.03
3	36.34
4	88.29
5	24.34
6	122.52
7	125.37
8	106.27
9	139.83

CPU for instance size 159
inst	ssp
0	35.36
1	28.88
2	52.15
3	125.71
4	126.85
5	26.09
6	54.81
7	81.62
8	60.72
9	90.99

CPU for instance size 160
inst	ssp
0	89.40
1	129.40
2	53.51
3	65.44
4	209.25
5	37.55
6	22.21
7	55.72
8	35.77
9	160.11

CPU for instance size 161
inst	ssp
0	69.88
1	56.09
2	253.58
3	102.55
4	46.45
5	63.75
6	62.97
7	172.69
8	56.52
9	130.94

CPU for instance size 162
inst	ssp
0	124.33
1	73.72
2	89.06
3	134.74
4	82.22
5	97.20
6	66.44
7	76.87
8	125.41
9	73.82

CPU for instance size 163
inst	ssp
0	129.95
1	237.38
2	78.54
3	58.40
4	173.87
5	74.87
6	37.85
7	127.23
8	97.75
9	199.18

CPU for instance size 164
inst	ssp
0	180.98
1	138.63
2	265.25
3	139.46
4	293.02
5	26.67
6	70.47
7	70.47
8	79.13
9	155.10

CPU for instance size 165
inst	ssp
0	116.27
1	97.16
2	153.80
3	154.33
4	189.62
5	99.82
6	108.36
7	95.29
8	165.12
9	122.09

CPU for instance size 166
inst	ssp
0	131.91
1	143.80
2	155.59
3	151.66
4	170.51
5	88.56
6	87.15
7	187.05
8	35.05
9	254.58

CPU for instance size 167
inst	ssp
0	165.67
1	223.29
2	132.14
3	287.45
4	164.38
5	124.75
6	56.51
7	84.49
8	202.81
9	186.24

CPU for instance size 168
inst	ssp
0	212.44
1	135.32
2	172.94
3	99.43
4	125.40
5	53.17
6	176.54
7	155.86
8	62.20
9	189.73

CPU for instance size 169
inst	ssp
0	62.98
1	161.81
2	145.90
3	64.16
4	94.56
5	85.13
6	60.67
7	57.68
8	35.65
9	174.04

CPU for instance size 170
inst	ssp
0	162.24
1	213.59
2	228.57
3	131.07
4	220.53
5	221.70
6	123.46
7	209.79
8	195.26
9	299.84