Graph coloring: results with random graphs

Results obtained using Gurobi for solving the Graph Coloring Problem (GCP), using the models described in Mathematical Optimization: Solving Problems using Python and Gurobi.

Parameters used: upper bound on the number of colors K=size of the graph.

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

GCP: Results for random graphs with p=0.10

Legend for columns in the next tables
Label	Description
size	Size of the graph
gcp	Time used by the standard formulation
gcp_low	Time used by the formulation with low color numbers
gcp_soco	Time used by a formulation using SOS1 constraints
bs-gcp	Solve gcp with a fixed number of colors K; binary search of K

(click on values for detailed output)

Average CPU per instance size, p=0.10
size	gcp	gcp_low	gcp_sos	bs-gcp
2	0.01	0.00	0.00	0.00
3	0.01	0.00	0.01	0.00
4	0.01	0.00	0.01	0.01
5	0.01	0.01	0.00	0.01
6	0.00	0.01	0.00	0.01
7	0.00	0.01	0.00	0.01
8	0.01	0.01	0.00	0.01
9	0.00	0.01	0.00	0.01
10	0.00	0.00	0.00	0.01
11	0.00	0.00	0.00	0.01
12	0.00	0.00	0.01	0.02
13	0.01	0.00	0.01	0.02
14	0.01	0.01	0.01	0.02
15	0.02	0.01	0.01	0.02
16	0.01	0.01	0.01	0.02
17	0.05	0.01	0.01	0.03
18	0.08	0.01	0.01	0.02
19	0.04	0.01	0.01	0.03
20	0.10	0.02	0.02	0.03
21	0.08	0.02	0.02	0.03
22	0.18	0.02	0.02	0.03
23	0.02	0.03	0.03	0.03
24	0.02	0.03	0.04	0.04
25	0.14	0.04	0.05	0.04
26	0.04	0.05	0.05	0.05
27	0.04	0.05	0.05	0.05
28	0.20	0.08	0.07	0.05
29	0.06	0.08	0.10	0.06
30	0.36	0.66	0.42	0.06
31	0.06	0.13	0.13	0.06
32	0.45	0.20	0.17	0.07
33	0.60	1.08	0.79	0.09
34	0.96	1.55	1.31	0.10
35	1.00	0.38	0.33	0.09
36	1.37	2.36	1.57	0.11
37	1.72	2.98	2.51	0.11
38	2.88	1.42	2.24	0.12
39	5.36	2.28	2.26	0.14
40	3.56	4.69	6.98	0.17
41	5.07	3.32	5.91	0.16
42	10.77	10.55	9.12	0.21
43	8.44	11.98	11.92	0.20
44	14.49	5.16	6.51	0.22
45	16.58	15.63	11.79	0.24
46	16.98	17.88	16.27	0.25
47	13.63	10.72	11.98	0.25
48	18.79	14.56	13.21	0.28
49	22.86	15.41	15.20	0.29
50	26.84	13.22	6.99	0.30
51	25.59	9.56	8.62	0.29
52	36.94	31.35	39.45	0.37
53	38.50	28.79	29.65	0.36
54	39.90	37.71	35.65	0.40
55	52.21	31.92	29.09	0.39
56	52.71	20.30	31.77	0.43
57	49.73	15.13	23.05	0.44
58	53.84	30.07	22.97	0.49
59	55.67	24.72	21.00	0.48
60	68.04	24.38	18.70	0.51
61	75.35	33.46	41.32	0.56
62	74.49	26.92	23.32	0.48
63	79.39	24.63	25.97	0.53
64	94.73	41.75	38.84	0.59
65	98.94	29.66	36.19	0.57
66	116.51	28.39	40.17	0.56
67	103.75	29.67	27.27	0.60
68	116.98	46.08	35.85	0.63
69	98.37	39.55	28.98	0.60
70	93.83	39.82	29.55	0.66
71	108.62	58.62	40.77	0.78
72	115.84	51.68	50.36	0.75
73	131.52	56.43	64.41	0.86
74	152.76	72.62	64.80	0.96
75	-	59.97	62.58	1.04
76	-	68.13	67.61	1.06
77	-	-	-	1.19
78	-	-	-	1.33
79	-	-	-	1.54
80	-	-	-	2.20
81	-	-	-	1.79
82	-	-	-	1.90
83	-	-	-	2.76
84	-	-	-	2.32
85	-	-	-	2.70
86	-	-	-	3.88
87	-	-	-	3.72
88	-	-	-	3.90
89	-	-	-	4.00
90	-	-	-	3.44
91	-	-	-	4.09
92	-	-	-	3.84
93	-	-	-	3.59
94	-	-	-	4.30
95	-	-	-	3.95
96	-	-	-	4.86
97	-	-	-	4.35
98	-	-	-	4.10
99	-	-	-	5.06
100	-	-	-	4.72
101	-	-	-	5.00
102	-	-	-	6.17
103	-	-	-	5.28
104	-	-	-	6.70
105	-	-	-	6.67
106	-	-	-	8.45
107	-	-	-	8.89
108	-	-	-	8.24
109	-	-	-	9.90
110	-	-	-	12.04
111	-	-	-	14.44
112	-	-	-	13.40
113	-	-	-	21.29
114	-	-	-	41.32
115	-	-	-	41.85
116	-	-	-	46.65
117	-	-	-	46.20
118	-	-	-	48.97
119	-	-	-	50.56
120	-	-	-	89.75
121	-	-	-	80.79
122	-	-	-	108.40
123	-	-	-	87.88
124	-	-	-	148.54
125	-	-	-	186.02
126	-	-	-	260.63
127	-	-	-	274.90
128	-	-	-	263.84
129	-	-	-	284.94
130	-	-	-	296.06
131	-	-	-	297.10
132	-	-	-	275.17
133	-	-	-	299.86
134	-	-	-	292.57
135	-	-	-	299.86
136	-	-	-	297.06
137	-	-	-	295.86
138	-	-	-	299.86
139	-	-	-	290.20
140	-	-	-	287.46
141	-	-	-	299.86
142	-	-	-	292.33
143	-	-	-	299.87
144	-	-	-	296.08
145	-	-	-	299.83
146	-	-	-	290.99
147	-	-	-	288.05
148	-	-	-	288.51
149	-	-	-	299.89
150	-	-	-	-

CPU for instance size 2
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.00	0.00	0.00	0.00
1	0.00	0.00	0.00	0.01
2	0.02	0.01	0.00	0.00
3	0.00	0.01	0.00	0.00
4	0.01	0.01	0.00	0.00
5	0.01	0.01	0.01	0.00
6	0.01	0.00	0.00	0.01
7	0.00	0.00	0.00	0.01
8	0.01	0.00	0.00	0.00
9	0.01	0.00	0.00	0.00

CPU for instance size 3
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.01	0.00	0.00	0.00
1	0.00	0.00	0.01	0.00
2	0.01	0.01	0.01	0.00
3	0.01	0.00	0.00	0.00
4	0.00	0.00	0.01	0.00
5	0.01	0.01	0.00	0.01
6	0.00	0.00	0.01	0.00
7	0.01	0.00	0.01	0.00
8	0.01	0.00	0.01	0.00
9	0.01	0.01	0.00	0.00

CPU for instance size 4
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.00	0.00	0.00	0.00
1	0.00	0.01	0.01	0.01
2	0.00	0.00	0.01	0.01
3	0.01	0.00	0.00	0.01
4	0.01	0.01	0.01	0.01
5	0.01	0.00	0.01	0.00
6	0.00	0.00	0.00	0.01
7	0.01	0.01	0.00	0.00
8	0.01	0.00	0.01	0.01
9	0.00	0.00	0.00	0.00

CPU for instance size 5
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.00	0.01	0.00	0.00
1	0.01	0.00	0.01	0.00
2	0.01	0.00	0.00	0.01
3	0.00	0.01	0.00	0.00
4	0.01	0.01	0.01	0.00
5	0.01	0.00	0.01	0.01
6	0.00	0.00	0.00	0.01
7	0.00	0.01	0.01	0.00
8	0.01	0.00	0.01	0.01
9	0.00	0.01	0.00	0.01

CPU for instance size 6
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.00	0.01	0.01	0.00
1	0.00	0.01	0.01	0.01
2	0.01	0.00	0.00	0.01
3	0.00	0.01	0.00	0.01
4	0.00	0.00	0.01	0.00
5	0.00	0.01	0.00	0.00
6	0.00	0.01	0.00	0.02
7	0.00	0.00	0.00	0.01
8	0.01	0.01	0.00	0.01
9	0.00	0.00	0.00	0.02

CPU for instance size 7
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.00	0.01	0.00	0.00
1	0.01	0.00	0.00	0.01
2	0.00	0.01	0.00	0.01
3	0.00	0.01	0.00	0.01
4	0.00	0.01	0.01	0.00
5	0.00	0.00	0.00	0.01
6	0.01	0.00	0.00	0.01
7	0.01	0.00	0.00	0.00
8	0.00	0.01	0.00	0.01
9	0.00	0.01	0.00	0.01

CPU for instance size 8
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.00	0.01	0.00	0.01
1	0.01	0.01	0.01	0.02
2	0.01	0.01	0.00	0.00
3	0.01	0.00	0.01	0.02
4	0.01	0.01	0.00	0.01
5	0.01	0.01	0.00	0.01
6	0.00	0.00	0.00	0.00
7	0.00	0.00	0.01	0.01
8	0.00	0.01	0.01	0.02
9	0.00	0.01	0.00	0.00

CPU for instance size 9
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.00	0.01	0.00	0.01
1	0.00	0.01	0.01	0.02
2	0.00	0.01	0.01	0.01
3	0.01	0.01	0.01	0.00
4	0.00	0.01	0.00	0.01
5	0.00	0.00	0.00	0.01
6	0.00	0.01	0.00	0.01
7	0.01	0.01	0.01	0.01
8	0.01	0.01	0.00	0.01
9	0.00	0.00	0.00	0.01

CPU for instance size 10
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.00	0.00	0.00	0.01
1	0.01	0.00	0.00	0.01
2	0.00	0.01	0.01	0.02
3	0.00	0.00	0.00	0.01
4	0.00	0.00	0.00	0.01
5	0.01	0.00	0.01	0.01
6	0.00	0.00	0.01	0.02
7	0.01	0.00	0.00	0.01
8	0.00	0.00	0.01	0.01
9	0.01	0.01	0.00	0.02

CPU for instance size 11
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.00	0.01	0.00	0.01
1	0.01	0.00	0.01	0.01
2	0.00	0.01	0.00	0.01
3	0.00	0.00	0.00	0.01
4	0.00	0.01	0.01	0.01
5	0.01	0.00	0.00	0.01
6	0.00	0.00	0.00	0.02
7	0.00	0.00	0.00	0.02
8	0.02	0.01	0.00	0.01
9	0.01	0.00	0.01	0.02

CPU for instance size 12
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.00	0.01	0.00	0.02
1	0.00	0.00	0.01	0.02
2	0.00	0.00	0.01	0.02
3	0.00	0.00	0.00	0.02
4	0.01	0.00	0.01	0.02
5	0.02	0.00	0.01	0.02
6	0.00	0.00	0.00	0.01
7	0.00	0.00	0.00	0.02
8	0.00	0.00	0.00	0.01
9	0.00	0.00	0.01	0.02

CPU for instance size 13
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.00	0.00	0.00	0.01
1	0.01	0.01	0.01	0.02
2	0.00	0.00	0.00	0.02
3	0.00	0.01	0.00	0.02
4	0.00	0.00	0.01	0.01
5	0.01	0.00	0.00	0.02
6	0.01	0.00	0.00	0.02
7	0.05	0.01	0.02	0.02
8	0.01	0.00	0.01	0.01
9	0.02	0.02	0.01	0.03

CPU for instance size 14
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.01	0.00	0.00	0.02
1	0.02	0.01	0.01	0.03
2	0.00	0.00	0.00	0.03
3	0.01	0.01	0.01	0.03
4	0.01	0.01	0.00	0.02
5	0.00	0.01	0.01	0.01
6	0.00	0.01	0.00	0.02
7	0.00	0.00	0.01	0.01
8	0.00	0.01	0.01	0.03
9	0.02	0.01	0.01	0.01

CPU for instance size 15
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.00	0.00	0.00	0.02
1	0.00	0.02	0.00	0.02
2	0.01	0.00	0.00	0.01
3	0.00	0.00	0.02	0.03
4	0.01	0.00	0.00	0.01
5	0.01	0.01	0.01	0.02
6	0.00	0.00	0.01	0.02
7	0.00	0.01	0.01	0.02
8	0.11	0.01	0.01	0.02
9	0.01	0.01	0.01	0.02

CPU for instance size 16
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.00	0.02	0.00	0.02
1	0.01	0.00	0.00	0.03
2	0.00	0.01	0.00	0.02
3	0.02	0.01	0.01	0.02
4	0.00	0.02	0.02	0.03
5	0.01	0.01	0.02	0.01
6	0.00	0.00	0.01	0.02
7	0.01	0.00	0.01	0.03
8	0.01	0.01	0.00	0.03
9	0.00	0.01	0.01	0.02

CPU for instance size 17
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.01	0.01	0.01	0.02
1	0.01	0.01	0.00	0.03
2	0.00	0.02	0.00	0.03
3	0.25	0.01	0.01	0.03
4	0.22	0.01	0.01	0.03
5	0.01	0.02	0.01	0.03
6	0.00	0.01	0.01	0.03
7	0.01	0.02	0.01	0.03
8	0.00	0.02	0.02	0.02
9	0.02	0.01	0.01	0.02

CPU for instance size 18
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.00	0.01	0.02	0.02
1	0.01	0.01	0.01	0.03
2	0.02	0.01	0.01	0.02
3	0.02	0.01	0.01	0.02
4	0.01	0.01	0.02	0.03
5	0.01	0.01	0.00	0.02
6	0.01	0.00	0.01	0.02
7	0.42	0.02	0.01	0.03
8	0.28	0.01	0.03	0.02
9	0.01	0.01	0.01	0.04

CPU for instance size 19
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.00	0.01	0.01	0.02
1	0.01	0.00	0.02	0.03
2	0.02	0.01	0.00	0.03
3	0.02	0.01	0.02	0.03
4	0.01	0.01	0.02	0.03
5	0.25	0.01	0.01	0.03
6	0.00	0.00	0.00	0.03
7	0.02	0.01	0.02	0.03
8	0.02	0.01	0.02	0.03
9	0.01	0.02	0.01	0.03

CPU for instance size 20
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.01	0.01	0.01	0.04
1	0.02	0.02	0.03	0.03
2	0.03	0.01	0.01	0.03
3	0.00	0.01	0.02	0.03
4	0.45	0.03	0.03	0.03
5	0.01	0.01	0.01	0.03
6	0.48	0.02	0.01	0.03
7	0.02	0.02	0.02	0.03
8	0.01	0.02	0.02	0.04
9	0.02	0.03	0.02	0.03

CPU for instance size 21
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.01	0.02	0.01	0.03
1	0.02	0.01	0.02	0.02
2	0.02	0.03	0.03	0.04
3	0.01	0.01	0.02	0.04
4	0.01	0.02	0.02	0.03
5	0.01	0.02	0.01	0.04
6	0.68	0.03	0.02	0.03
7	0.01	0.03	0.03	0.04
8	0.02	0.02	0.02	0.02
9	0.01	0.03	0.02	0.04

CPU for instance size 22
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.02	0.02	0.02	0.03
1	0.01	0.01	0.02	0.02
2	0.03	0.02	0.02	0.04
3	0.44	0.02	0.03	0.04
4	0.03	0.02	0.02	0.04
5	0.76	0.02	0.03	0.04
6	0.01	0.04	0.03	0.02
7	0.00	0.01	0.02	0.03
8	0.50	0.03	0.02	0.03
9	0.03	0.03	0.03	0.04

CPU for instance size 23
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.01	0.01	0.02	0.02
1	0.04	0.06	0.03	0.03
2	0.02	0.03	0.04	0.04
3	0.03	0.05	0.05	0.03
4	0.02	0.02	0.03	0.04
5	0.02	0.04	0.03	0.04
6	0.02	0.02	0.03	0.04
7	0.03	0.04	0.04	0.03
8	0.01	0.02	0.02	0.04
9	0.03	0.04	0.03	0.03

CPU for instance size 24
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.02	0.02	0.04	0.04
1	0.02	0.02	0.02	0.04
2	0.03	0.03	0.03	0.04
3	0.02	0.02	0.02	0.04
4	0.03	0.04	0.04	0.05
5	0.02	0.04	0.05	0.05
6	0.03	0.04	0.04	0.04
7	0.02	0.06	0.06	0.04
8	0.01	0.02	0.03	0.04
9	0.03	0.03	0.04	0.04

CPU for instance size 25
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.02	0.03	0.02	0.05
1	0.05	0.08	0.10	0.04
2	0.02	0.03	0.03	0.03
3	1.19	0.04	0.03	0.05
4	0.02	0.04	0.02	0.05
5	0.03	0.05	0.06	0.03
6	0.04	0.06	0.07	0.05
7	0.03	0.03	0.03	0.03
8	0.01	0.02	0.02	0.03
9	0.02	0.04	0.08	0.06

CPU for instance size 26
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.03	0.03	0.04	0.05
1	0.03	0.06	0.05	0.06
2	0.07	0.05	0.03	0.04
3	0.03	0.06	0.05	0.05
4	0.03	0.04	0.03	0.05
5	0.03	0.06	0.06	0.04
6	0.04	0.04	0.04	0.05
7	0.04	0.03	0.04	0.04
8	0.02	0.03	0.03	0.05
9	0.05	0.11	0.09	0.05

CPU for instance size 27
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.04	0.09	0.06	0.05
1	0.04	0.05	0.05	0.05
2	0.04	0.04	0.03	0.05
3	0.03	0.05	0.04	0.04
4	0.04	0.05	0.05	0.06
5	0.03	0.03	0.03	0.04
6	0.05	0.04	0.05	0.06
7	0.05	0.07	0.07	0.04
8	0.03	0.06	0.06	0.05
9	0.06	0.05	0.06	0.06

CPU for instance size 28
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.04	0.05	0.04	0.04
1	0.06	0.16	0.15	0.07
2	0.05	0.03	0.04	0.05
3	0.05	0.11	0.09	0.05
4	0.06	0.11	0.12	0.06
5	1.55	0.05	0.06	0.04
6	0.03	0.04	0.05	0.05
7	0.07	0.06	0.05	0.06
8	0.03	0.04	0.03	0.04
9	0.08	0.13	0.12	0.06

CPU for instance size 29
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.06	0.05	0.06	0.06
1	0.07	0.07	0.07	0.06
2	0.04	0.08	0.08	0.07
3	0.04	0.06	0.06	0.06
4	0.05	0.11	0.11	0.05
5	0.04	0.04	0.05	0.05
6	0.05	0.11	0.13	0.06
7	0.07	0.08	0.16	0.06
8	0.03	0.04	0.05	0.06
9	0.11	0.15	0.23	0.07

CPU for instance size 30
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.06	0.17	0.13	0.06
1	0.06	0.07	0.07	0.06
2	0.05	0.08	0.07	0.05
3	0.05	0.07	0.07	0.06
4	0.07	0.09	0.08	0.06
5	0.06	0.12	0.12	0.04
6	0.08	0.20	0.19	0.06
7	0.04	0.06	0.07	0.07
8	0.04	0.06	0.06	0.05
9	3.10	5.65	3.35	0.12

CPU for instance size 31
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.05	0.15	0.16	0.05
1	0.05	0.09	0.09	0.06
2	0.07	0.14	0.13	0.06
3	0.05	0.15	0.13	0.06
4	0.05	0.18	0.19	0.06
5	0.05	0.08	0.07	0.06
6	0.07	0.10	0.09	0.07
7	0.04	0.06	0.06	0.07
8	0.06	0.12	0.11	0.06
9	0.15	0.27	0.25	0.07

CPU for instance size 32
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.12	0.18	0.22	0.07
1	0.05	0.22	0.23	0.07
2	0.06	0.19	0.17	0.08
3	0.06	0.07	0.07	0.08
4	0.07	0.27	0.17	0.07
5	3.74	0.11	0.11	0.08
6	0.06	0.20	0.21	0.08
7	0.18	0.25	0.25	0.07
8	0.04	0.12	0.08	0.07
9	0.12	0.34	0.18	0.08

CPU for instance size 33
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.07	0.09	0.09	0.09
1	0.10	0.25	0.13	0.08
2	0.07	0.16	0.18	0.07
3	0.07	0.14	0.16	0.09
4	0.09	0.09	0.08	0.08
5	0.12	0.09	0.09	0.09
6	0.13	0.29	0.30	0.09
7	0.11	0.15	0.33	0.08
8	0.05	0.10	0.13	0.07
9	5.16	9.45	6.43	0.14

CPU for instance size 34
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.10	0.09	0.10	0.10
1	0.17	0.22	0.32	0.08
2	0.08	0.10	0.09	0.08
3	0.09	0.19	0.25	0.08
4	0.15	0.22	0.21	0.09
5	3.60	6.34	6.84	0.16
6	5.10	7.53	4.50	0.14
7	0.14	0.41	0.39	0.09
8	0.06	0.16	0.12	0.07
9	0.15	0.27	0.24	0.11

CPU for instance size 35
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.20	0.32	0.55	0.09
1	0.05	0.10	0.10	0.09
2	0.12	0.24	0.23	0.07
3	0.12	0.24	0.24	0.09
4	0.15	0.10	0.10	0.09
5	0.25	0.51	0.36	0.10
6	0.13	0.10	0.11	0.09
7	0.14	0.29	0.67	0.10
8	0.08	0.11	0.10	0.07
9	8.78	1.79	0.85	0.14

CPU for instance size 36
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	5.06	8.42	5.80	0.17
1	0.11	0.11	0.10	0.08
2	0.10	0.10	0.10	0.10
3	0.21	0.41	0.25	0.09
4	0.19	0.34	0.23	0.10
5	7.33	12.60	8.02	0.16
6	0.24	0.43	0.25	0.09
7	0.22	0.54	0.29	0.10
8	0.04	0.17	0.11	0.07
9	0.24	0.52	0.50	0.11

CPU for instance size 37
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	7.09	13.89	10.36	0.18
1	0.14	0.24	0.26	0.10
2	0.13	0.10	0.11	0.08
3	0.11	0.11	0.13	0.11
4	0.18	0.49	0.51	0.10
5	0.43	1.41	1.10	0.11
6	0.29	0.30	0.61	0.10
7	0.12	0.10	0.12	0.10
8	0.10	0.10	0.09	0.08
9	8.60	13.08	11.78	0.19

CPU for instance size 38
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	4.78	0.79	0.76	0.13
1	0.15	0.42	0.26	0.11
2	0.13	0.29	0.31	0.09
3	0.29	0.52	0.52	0.11
4	5.46	8.96	8.87	0.17
5	11.50	1.17	9.46	0.16
6	0.35	0.57	0.47	0.11
7	0.26	0.30	0.45	0.13
8	5.59	0.16	0.16	0.08
9	0.33	1.04	1.09	0.13

CPU for instance size 39
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	12.81	1.46	1.59	0.14
1	5.88	0.87	0.65	0.15
2	0.27	0.37	0.48	0.09
3	0.22	0.58	0.58	0.13
4	0.16	0.11	0.11	0.11
5	4.85	1.04	3.83	0.14
6	3.93	1.58	0.83	0.14
7	0.35	0.48	0.66	0.13
8	0.07	0.25	0.24	0.09
9	25.05	16.10	13.58	0.23

CPU for instance size 40
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.26	0.43	0.31	0.16
1	0.36	0.47	0.74	0.12
2	0.28	0.41	0.48	0.11
3	0.23	0.36	0.26	0.16
4	0.35	0.73	0.98	0.13
5	10.50	16.60	23.06	0.25
6	9.97	11.31	19.17	0.25
7	0.23	0.39	0.48	0.15
8	0.09	0.11	0.11	0.09
9	13.38	16.05	24.19	0.26

CPU for instance size 41
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.27	0.47	0.43	0.17
1	0.80	0.96	0.91	0.14
2	0.24	0.64	0.67	0.11
3	12.34	7.29	14.48	0.22
4	19.29	19.74	37.96	0.24
5	16.26	2.32	2.27	0.21
6	0.47	0.62	1.23	0.13
7	0.30	0.46	0.56	0.14
8	0.16	0.11	0.11	0.10
9	0.59	0.58	0.50	0.19

CPU for instance size 42
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	16.98	1.50	1.76	0.24
1	11.93	10.83	9.38	0.26
2	0.24	0.36	0.37	0.12
3	12.98	17.17	11.73	0.24
4	0.69	0.77	0.72	0.14
5	21.80	26.29	29.10	0.24
6	0.56	0.76	1.12	0.14
7	11.47	18.98	11.55	0.27
8	0.17	0.11	0.11	0.11
9	30.89	28.71	25.35	0.30

CPU for instance size 43
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	23.68	16.77	44.32	0.29
1	0.44	0.74	0.83	0.14
2	0.21	0.12	0.11	0.12
3	0.65	1.61	1.38	0.15
4	14.20	32.92	24.28	0.24
5	0.50	0.69	0.52	0.18
6	0.31	0.45	0.69	0.19
7	15.60	25.40	18.99	0.25
8	0.14	0.10	0.12	0.13
9	28.65	41.04	27.97	0.35

CPU for instance size 44
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	38.49	2.15	2.00	0.22
1	15.07	19.94	19.96	0.27
2	0.41	0.83	0.54	0.13
3	15.92	15.34	24.79	0.29
4	12.47	2.25	1.37	0.21
5	0.50	0.51	0.47	0.20
6	0.45	0.37	0.44	0.21
7	20.94	7.36	10.59	0.26
8	0.39	0.60	0.73	0.14
9	40.29	2.27	4.17	0.25

CPU for instance size 45
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	32.15	28.76	22.09	0.34
1	0.73	1.72	6.77	0.18
2	0.68	0.90	1.34	0.16
3	0.73	1.78	1.23	0.16
4	20.63	28.36	30.72	0.30
5	32.61	2.49	8.20	0.23
6	24.92	31.52	20.70	0.29
7	20.29	42.10	20.69	0.31
8	0.31	0.72	0.64	0.13
9	32.70	17.97	5.57	0.26

CPU for instance size 46
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	26.95	59.05	24.52	0.32
1	13.39	4.04	1.51	0.23
2	22.63	1.90	10.27	0.23
3	29.59	31.68	32.53	0.30
4	21.29	50.13	42.10	0.32
5	0.72	0.68	0.69	0.22
6	0.61	0.91	0.96	0.23
7	32.76	12.02	16.32	0.28
8	0.36	0.23	0.91	0.14
9	21.53	18.15	32.92	0.26

CPU for instance size 47
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	34.66	33.03	23.64	0.38
1	29.90	31.48	28.97	0.30
2	0.70	1.34	1.48	0.16
3	1.61	1.99	1.68	0.18
4	0.48	0.97	1.08	0.22
5	0.48	0.84	1.16	0.23
6	41.57	31.58	45.70	0.39
7	1.80	1.24	2.59	0.17
8	0.34	0.61	0.96	0.16
9	24.75	4.08	12.51	0.27

CPU for instance size 48
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	61.12	7.64	10.86	0.40
1	0.62	5.24	3.84	0.19
2	15.31	50.75	24.94	0.31
3	31.76	29.16	28.38	0.31
4	11.91	4.39	9.91	0.29
5	0.69	0.94	1.00	0.23
6	37.74	35.22	31.87	0.38
7	0.81	0.90	0.92	0.23
8	0.76	1.05	1.71	0.17
9	27.21	10.35	18.71	0.29

CPU for instance size 49
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	24.52	4.25	4.40	0.25
1	42.75	22.16	24.35	0.34
2	17.24	49.15	40.11	0.36
3	41.49	5.61	2.40	0.32
4	26.84	35.70	36.33	0.34
5	1.03	16.86	0.91	0.25
6	0.63	0.85	0.97	0.23
7	44.44	9.04	13.14	0.31
8	0.49	0.14	0.13	0.18
9	29.17	10.29	29.23	0.28

CPU for instance size 50
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	28.82	11.67	10.54	0.53
1	14.72	3.17	2.33	0.28
2	0.62	0.72	1.01	0.21
3	41.39	88.00	15.40	0.39
4	0.84	0.93	1.33	0.25
5	52.94	7.97	9.94	0.28
6	63.93	8.91	17.71	0.28
7	39.08	4.11	4.47	0.27
8	0.30	0.13	0.13	0.19
9	25.74	6.55	7.00	0.28

CPU for instance size 51
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	37.60	1.91	13.60	0.30
1	0.77	1.04	0.71	0.23
2	0.48	0.62	0.57	0.23
3	0.48	1.09	1.44	0.24
4	39.01	7.61	5.45	0.26
5	32.97	6.25	1.71	0.27
6	41.19	4.63	12.69	0.29
7	31.39	7.68	10.10	0.45
8	44.12	57.88	37.90	0.33
9	27.90	6.91	2.01	0.29

CPU for instance size 52
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	25.63	1.59	33.16	0.32
1	39.49	46.95	51.70	0.33
2	46.48	66.04	56.74	0.40
3	55.29	34.02	59.47	0.41
4	50.48	38.41	44.00	0.42
5	37.46	12.33	13.71	0.34
6	31.00	12.99	33.84	0.37
7	39.20	14.21	28.46	0.44
8	28.08	79.29	39.77	0.34
9	16.27	7.69	33.69	0.31

CPU for instance size 53
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	41.47	9.68	13.13	0.34
1	57.64	3.06	3.55	0.26
2	53.13	53.26	96.38	0.37
3	1.08	1.36	1.08	0.27
4	47.72	83.39	110.96	0.40
5	40.65	48.70	2.04	0.50
6	16.77	2.01	8.61	0.27
7	34.14	6.07	7.12	0.34
8	52.71	65.94	38.94	0.45
9	39.65	14.41	14.74	0.38

CPU for instance size 54
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	38.57	39.85	16.14	0.36
1	54.80	63.21	67.20	0.38
2	49.29	116.88	83.36	0.46
3	36.83	28.40	15.96	0.46
4	36.95	16.94	19.35	0.38
5	42.58	2.84	2.60	0.31
6	44.66	2.41	26.87	0.40
7	27.44	25.82	7.29	0.48
8	45.57	64.69	62.89	0.41
9	22.29	16.10	54.80	0.40

CPU for instance size 55
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	59.95	29.03	17.43	0.37
1	88.34	93.96	73.14	0.43
2	77.86	82.60	73.97	0.39
3	40.91	16.93	5.95	0.42
4	63.51	68.17	78.06	0.47
5	40.71	3.21	2.17	0.34
6	44.03	1.61	2.13	0.35
7	53.92	1.83	11.25	0.43
8	0.62	1.61	0.93	0.27
9	52.27	20.27	25.86	0.39

CPU for instance size 56
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	46.91	18.35	21.20	0.42
1	42.11	7.82	36.24	0.44
2	74.00	62.17	74.86	0.41
3	39.37	30.09	19.39	0.37
4	36.83	2.98	1.67	0.33
5	70.01	3.21	27.00	0.40
6	56.31	9.15	4.71	0.38
7	38.59	20.63	14.60	0.66
8	73.14	28.96	94.54	0.44
9	49.86	19.64	23.49	0.44

CPU for instance size 57
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	64.40	10.68	20.16	0.43
1	45.75	18.34	7.34	0.52
2	1.52	4.70	5.21	0.34
3	44.97	36.84	46.59	0.55
4	92.14	1.91	41.03	0.52
5	65.06	17.96	29.71	0.45
6	50.41	36.32	47.86	0.42
7	36.54	1.46	1.43	0.37
8	54.39	13.92	19.87	0.38
9	42.10	9.20	11.25	0.42

CPU for instance size 58
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	51.53	10.47	3.18	0.42
1	57.02	28.80	32.08	0.60
2	44.99	50.66	25.33	0.43
3	55.91	31.03	15.24	0.58
4	18.59	19.75	17.62	0.43
5	64.93	16.14	28.65	0.44
6	72.44	22.77	27.69	0.46
7	55.12	42.28	34.93	0.56
8	43.15	40.62	29.11	0.54
9	74.75	38.20	15.91	0.48

CPU for instance size 59
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	76.79	32.37	22.00	0.45
1	55.79	42.21	15.30	0.57
2	51.01	3.24	20.04	0.63
3	38.32	3.71	2.47	0.39
4	60.28	16.38	42.87	0.46
5	33.97	40.11	21.40	0.48
6	54.61	9.18	3.39	0.40
7	61.52	39.34	40.44	0.43
8	59.44	47.66	18.86	0.53
9	64.96	12.97	23.20	0.50

CPU for instance size 60
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	74.82	24.26	25.78	0.51
1	63.75	23.24	15.59	0.44
2	76.44	47.41	17.25	0.66
3	75.22	29.87	18.84	0.62
4	24.52	11.60	11.02	0.40
5	105.35	40.56	19.16	0.51
6	78.01	21.21	27.80	0.48
7	57.97	1.83	2.17	0.42
8	58.87	15.44	11.00	0.55
9	65.42	28.37	38.37	0.51

CPU for instance size 61
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	68.76	11.23	42.89	0.50
1	93.24	33.94	13.09	0.46
2	86.11	9.76	36.00	0.60
3	61.52	23.70	20.20	0.62
4	74.29	29.83	73.45	0.47
5	41.63	7.13	4.54	0.52
6	80.17	21.58	14.92	0.51
7	95.61	22.09	55.24	0.58
8	61.62	36.02	35.96	0.83
9	90.56	139.31	116.96	0.55

CPU for instance size 62
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	66.84	39.49	34.68	0.50
1	71.55	24.09	12.88	0.45
2	76.62	66.38	51.33	0.48
3	66.91	14.81	4.00	0.44
4	85.45	58.73	21.33	0.47
5	74.28	6.00	15.23	0.50
6	83.74	28.64	56.01	0.54
7	48.17	4.97	17.44	0.48
8	77.84	20.96	4.45	0.43
9	93.49	5.13	15.85	0.51

CPU for instance size 63
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	97.88	23.94	26.13	0.51
1	40.28	34.63	39.60	0.66
2	80.12	48.35	46.31	0.48
3	82.54	11.85	4.42	0.46
4	72.73	28.17	17.81	0.52
5	89.37	5.21	10.10	0.49
6	84.22	3.28	3.25	0.48
7	91.85	25.46	29.51	0.55
8	73.38	60.47	53.32	0.61
9	81.48	4.93	29.22	0.53

CPU for instance size 64
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	109.11	168.43	25.16	0.59
1	76.47	5.26	64.16	0.46
2	81.33	47.25	37.93	0.63
3	91.75	32.29	5.47	0.52
4	96.83	31.16	124.53	0.65
5	85.68	24.15	34.02	0.57
6	127.60	3.27	2.87	0.52
7	97.68	46.22	40.67	0.89
8	67.44	18.70	4.76	0.49
9	113.46	40.73	48.81	0.60

CPU for instance size 65
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	100.00	18.46	17.25	0.54
1	119.58	51.61	59.00	0.51
2	73.61	16.40	34.41	0.73
3	48.21	40.47	32.41	0.55
4	147.46	4.15	36.75	0.49
5	98.44	5.55	22.15	0.51
6	101.67	4.90	53.02	0.62
7	109.92	67.42	34.56	0.53
8	91.00	14.85	60.23	0.65
9	99.55	72.75	12.12	0.55

CPU for instance size 66
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	105.01	51.23	34.27	0.70
1	111.26	18.44	6.58	0.51
2	98.75	15.10	4.76	0.46
3	150.10	48.33	124.21	0.56
4	153.76	28.50	67.51	0.58
5	141.27	13.77	33.42	0.55
6	109.48	35.12	24.61	0.61
7	93.41	18.67	31.56	0.54
8	90.76	14.32	5.53	0.49
9	111.31	40.46	69.21	0.61

CPU for instance size 67
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	78.78	32.81	13.34	0.58
1	126.76	40.50	43.67	0.65
2	100.91	42.80	5.20	0.53
3	87.31	5.56	20.36	0.52
4	80.11	17.51	33.85	0.59
5	96.30	18.42	29.19	0.54
6	92.54	43.39	41.81	0.55
7	26.57	37.17	37.05	0.91
8	86.67	32.95	32.51	0.57
9	261.50	25.59	15.74	0.59

CPU for instance size 68
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	110.90	23.23	13.85	0.71
1	92.99	97.74	38.72	0.62
2	96.76	64.40	38.23	0.70
3	98.15	36.87	47.88	0.61
4	106.91	30.88	75.55	0.64
5	116.97	15.87	25.16	0.56
6	182.27	41.53	66.08	0.64
7	122.21	40.49	24.36	0.57
8	120.42	63.15	11.60	0.59
9	122.19	46.60	17.06	0.63

CPU for instance size 69
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	47.96	36.21	17.06	0.67
1	133.32	38.27	14.14	0.59
2	123.29	77.70	51.75	0.56
3	107.01	9.26	11.63	0.61
4	117.80	53.49	44.63	0.59
5	99.33	27.59	44.26	0.61
6	111.11	22.72	29.34	0.58
7	93.24	43.25	30.41	0.63
8	109.15	10.52	12.18	0.55
9	41.44	76.49	34.40	0.63

CPU for instance size 70
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	131.07	46.36	10.01	0.66
1	111.32	60.98	23.49	0.58
2	108.91	8.46	22.81	0.55
3	58.15	44.58	49.43	0.65
4	127.06	43.54	60.82	0.61
5	104.54	38.25	27.71	0.61
6	54.86	41.50	34.56	0.66
7	48.21	29.70	15.50	0.66
8	122.48	38.16	40.70	0.95
9	71.70	46.67	10.46	0.66

CPU for instance size 71
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	124.82	23.37	55.18	0.88
1	149.78	45.71	15.55	0.66
2	112.82	164.40	47.26	0.95
3	111.09	96.58	55.00	0.74
4	126.49	57.57	70.82	0.91
5	115.75	12.62	28.95	0.62
6	45.10	53.84	52.44	0.68
7	40.93	57.84	23.61	0.70
8	110.02	24.83	35.93	0.94
9	149.37	49.46	22.98	0.68

CPU for instance size 72
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	160.28	68.05	92.62	0.90
1	57.43	16.64	41.32	0.67
2	107.10	58.11	29.82	0.89
3	136.91	63.06	52.26	0.67
4	146.58	40.84	12.28	0.66
5	50.27	72.56	32.76	0.68
6	63.68	19.73	27.72	0.69
7	58.75	26.66	37.86	0.68
8	154.31	134.05	77.20	0.87
9	223.12	17.09	99.74	0.75

CPU for instance size 73
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	152.57	93.46	94.14	1.00
1	152.16	63.31	65.54	1.10
2	123.10	71.40	65.17	0.70
3	160.65	25.35	16.90	0.64
4	68.24	85.21	124.36	0.75
5	171.26	17.46	51.38	0.70
6	129.72	55.24	36.39	0.82
7	149.19	81.64	48.21	0.90
8	144.14	13.34	50.42	0.64
9	64.20	57.91	91.55	1.33

CPU for instance size 74
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	102.75	69.07	73.40	0.93
1	146.71	98.11	74.03	0.78
2	160.25	54.43	46.94	1.06
3	197.26	12.84	44.80	0.67
4	64.95	73.91	76.96	0.85
5	139.93	58.58	55.16	0.67
6	189.46	69.25	60.43	1.34
7	80.44	72.92	37.60	0.88
8	145.98	45.33	43.77	0.67
9	299.87	171.77	134.94	1.77

CPU for instance size 75
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	127.63	44.99	1.40
1	-	63.13	32.02	0.95
2	-	34.59	70.53	0.66
3	-	61.09	62.40	0.78
4	-	32.61	81.17	1.05
5	-	17.71	34.69	0.71
6	-	144.57	107.88	1.32
7	-	24.11	21.12	1.00
8	-	11.62	31.96	0.68
9	-	82.68	139.00	1.81

CPU for instance size 76
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	25.59	129.22	1.21
1	-	83.72	77.08	0.92
2	-	60.51	17.89	0.76
3	-	20.28	66.37	0.74
4	-	72.35	27.85	1.31
5	-	23.19	60.70	1.10
6	-	20.33	19.82	0.90
7	-	63.02	68.48	0.99
8	-	12.46	43.22	0.82
9	-	299.87	165.51	1.82

CPU for instance size 77
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	299.85	1.72
1	-	-	-	1.08
2	-	-	-	0.72
3	-	-	-	1.09
4	-	-	-	1.40
5	-	-	-	0.76
6	-	-	-	1.13
7	-	-	-	1.35
8	-	-	-	0.82
9	-	-	-	1.87

CPU for instance size 78
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	2.20
1	-	-	-	0.94
2	-	-	-	0.83
3	-	-	-	0.96
4	-	-	-	2.03
5	-	-	-	1.21
6	-	-	-	0.83
7	-	-	-	1.60
8	-	-	-	0.92
9	-	-	-	1.80

CPU for instance size 79
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	2.81
1	-	-	-	1.71
2	-	-	-	0.84
3	-	-	-	0.91
4	-	-	-	1.78
5	-	-	-	1.10
6	-	-	-	1.42
7	-	-	-	1.53
8	-	-	-	0.91
9	-	-	-	2.38

CPU for instance size 80
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	2.36
1	-	-	-	2.09
2	-	-	-	0.95
3	-	-	-	1.07
4	-	-	-	2.11
5	-	-	-	3.50
6	-	-	-	5.06
7	-	-	-	1.57
8	-	-	-	1.39
9	-	-	-	1.87

CPU for instance size 81
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	2.56
1	-	-	-	2.42
2	-	-	-	1.13
3	-	-	-	1.16
4	-	-	-	2.00
5	-	-	-	1.07
6	-	-	-	3.07
7	-	-	-	1.81
8	-	-	-	1.05
9	-	-	-	1.65

CPU for instance size 82
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	1.09
1	-	-	-	2.62
2	-	-	-	1.18
3	-	-	-	1.15
4	-	-	-	2.08
5	-	-	-	1.89
6	-	-	-	1.97
7	-	-	-	2.99
8	-	-	-	0.92
9	-	-	-	3.11

CPU for instance size 83
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	2.24
1	-	-	-	2.45
2	-	-	-	1.84
3	-	-	-	1.13
4	-	-	-	7.96
5	-	-	-	1.87
6	-	-	-	2.17
7	-	-	-	3.31
8	-	-	-	2.02
9	-	-	-	2.64

CPU for instance size 84
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	2.55
1	-	-	-	3.27
2	-	-	-	1.69
3	-	-	-	2.20
4	-	-	-	2.13
5	-	-	-	1.91
6	-	-	-	2.82
7	-	-	-	2.41
8	-	-	-	1.89
9	-	-	-	2.31

CPU for instance size 85
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	2.62
1	-	-	-	3.19
2	-	-	-	1.74
3	-	-	-	3.60
4	-	-	-	2.74
5	-	-	-	1.83
6	-	-	-	3.10
7	-	-	-	3.07
8	-	-	-	2.08
9	-	-	-	3.07

CPU for instance size 86
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	2.85
1	-	-	-	2.29
2	-	-	-	2.46
3	-	-	-	6.09
4	-	-	-	7.50
5	-	-	-	2.03
6	-	-	-	9.46
7	-	-	-	2.56
8	-	-	-	1.30
9	-	-	-	2.27

CPU for instance size 87
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	2.97
1	-	-	-	2.52
2	-	-	-	2.23
3	-	-	-	11.36
4	-	-	-	4.76
5	-	-	-	2.57
6	-	-	-	3.14
7	-	-	-	1.98
8	-	-	-	2.68
9	-	-	-	3.01

CPU for instance size 88
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	2.78
1	-	-	-	2.89
2	-	-	-	3.62
3	-	-	-	3.59
4	-	-	-	4.59
5	-	-	-	2.10
6	-	-	-	2.88
7	-	-	-	10.20
8	-	-	-	2.77
9	-	-	-	3.56

CPU for instance size 89
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	3.04
1	-	-	-	3.32
2	-	-	-	8.84
3	-	-	-	2.93
4	-	-	-	6.32
5	-	-	-	3.62
6	-	-	-	2.86
7	-	-	-	3.17
8	-	-	-	2.86
9	-	-	-	3.02

CPU for instance size 90
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	3.34
1	-	-	-	4.03
2	-	-	-	3.24
3	-	-	-	3.28
4	-	-	-	3.66
5	-	-	-	2.63
6	-	-	-	3.12
7	-	-	-	3.46
8	-	-	-	4.11
9	-	-	-	3.49

CPU for instance size 91
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	4.20
1	-	-	-	3.28
2	-	-	-	10.02
3	-	-	-	3.14
4	-	-	-	3.72
5	-	-	-	2.79
6	-	-	-	3.00
7	-	-	-	4.11
8	-	-	-	2.79
9	-	-	-	3.88

CPU for instance size 92
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	3.30
1	-	-	-	3.08
2	-	-	-	3.52
3	-	-	-	4.51
4	-	-	-	4.13
5	-	-	-	2.47
6	-	-	-	3.14
7	-	-	-	4.01
8	-	-	-	6.78
9	-	-	-	3.42

CPU for instance size 93
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	3.67
1	-	-	-	3.41
2	-	-	-	3.13
3	-	-	-	3.61
4	-	-	-	4.47
5	-	-	-	3.44
6	-	-	-	3.12
7	-	-	-	3.81
8	-	-	-	2.89
9	-	-	-	4.37

CPU for instance size 94
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	4.28
1	-	-	-	3.96
2	-	-	-	3.36
3	-	-	-	3.10
4	-	-	-	6.07
5	-	-	-	4.17
6	-	-	-	4.10
7	-	-	-	7.17
8	-	-	-	3.03
9	-	-	-	3.71

CPU for instance size 95
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	3.62
1	-	-	-	3.75
2	-	-	-	3.05
3	-	-	-	3.73
4	-	-	-	3.56
5	-	-	-	4.16
6	-	-	-	3.69
7	-	-	-	4.63
8	-	-	-	4.43
9	-	-	-	4.92

CPU for instance size 96
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	4.23
1	-	-	-	4.69
2	-	-	-	4.20
3	-	-	-	4.21
4	-	-	-	3.69
5	-	-	-	3.54
6	-	-	-	4.14
7	-	-	-	4.29
8	-	-	-	9.76
9	-	-	-	5.82

CPU for instance size 97
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	4.00
1	-	-	-	4.80
2	-	-	-	3.97
3	-	-	-	4.13
4	-	-	-	3.93
5	-	-	-	4.98
6	-	-	-	4.56
7	-	-	-	4.75
8	-	-	-	4.02
9	-	-	-	4.38

CPU for instance size 98
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	4.04
1	-	-	-	4.21
2	-	-	-	3.22
3	-	-	-	1.70
4	-	-	-	4.12
5	-	-	-	3.18
6	-	-	-	4.62
7	-	-	-	3.99
8	-	-	-	4.96
9	-	-	-	6.97

CPU for instance size 99
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	5.35
1	-	-	-	5.31
2	-	-	-	5.48
3	-	-	-	3.78
4	-	-	-	4.45
5	-	-	-	3.41
6	-	-	-	5.72
7	-	-	-	6.55
8	-	-	-	5.41
9	-	-	-	5.11

CPU for instance size 100
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	4.58
1	-	-	-	5.09
2	-	-	-	3.86
3	-	-	-	4.25
4	-	-	-	4.69
5	-	-	-	3.25
6	-	-	-	6.42
7	-	-	-	4.95
8	-	-	-	4.38
9	-	-	-	5.73

CPU for instance size 101
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	5.66
1	-	-	-	4.56
2	-	-	-	5.37
3	-	-	-	4.59
4	-	-	-	4.02
5	-	-	-	4.85
6	-	-	-	8.45
7	-	-	-	4.05
8	-	-	-	3.64
9	-	-	-	4.82

CPU for instance size 102
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	5.66
1	-	-	-	5.37
2	-	-	-	6.01
3	-	-	-	7.12
4	-	-	-	6.00
5	-	-	-	4.21
6	-	-	-	6.59
7	-	-	-	9.19
8	-	-	-	5.48
9	-	-	-	6.12

CPU for instance size 103
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	4.77
1	-	-	-	5.56
2	-	-	-	4.41
3	-	-	-	3.61
4	-	-	-	5.00
5	-	-	-	5.81
6	-	-	-	5.82
7	-	-	-	6.13
8	-	-	-	4.29
9	-	-	-	7.42

CPU for instance size 104
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	5.27
1	-	-	-	6.13
2	-	-	-	5.62
3	-	-	-	5.21
4	-	-	-	5.79
5	-	-	-	4.97
6	-	-	-	7.21
7	-	-	-	5.01
8	-	-	-	6.24
9	-	-	-	15.59

CPU for instance size 105
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	8.97
1	-	-	-	8.18
2	-	-	-	6.11
3	-	-	-	6.47
4	-	-	-	5.81
5	-	-	-	5.62
6	-	-	-	6.03
7	-	-	-	5.70
8	-	-	-	5.37
9	-	-	-	8.46

CPU for instance size 106
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	7.14
1	-	-	-	7.68
2	-	-	-	6.03
3	-	-	-	7.41
4	-	-	-	6.70
5	-	-	-	5.80
6	-	-	-	7.40
7	-	-	-	5.91
8	-	-	-	5.56
9	-	-	-	24.91

CPU for instance size 107
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	8.22
1	-	-	-	8.81
2	-	-	-	5.89
3	-	-	-	6.86
4	-	-	-	7.15
5	-	-	-	5.15
6	-	-	-	11.62
7	-	-	-	6.72
8	-	-	-	5.49
9	-	-	-	23.01

CPU for instance size 108
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	7.97
1	-	-	-	8.87
2	-	-	-	7.18
3	-	-	-	7.00
4	-	-	-	10.33
5	-	-	-	4.90
6	-	-	-	7.92
7	-	-	-	8.96
8	-	-	-	7.21
9	-	-	-	12.08

CPU for instance size 109
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	7.35
1	-	-	-	10.47
2	-	-	-	7.62
3	-	-	-	5.44
4	-	-	-	9.81
5	-	-	-	5.96
6	-	-	-	12.71
7	-	-	-	9.00
8	-	-	-	8.76
9	-	-	-	21.84

CPU for instance size 110
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	7.23
1	-	-	-	9.49
2	-	-	-	10.73
3	-	-	-	6.15
4	-	-	-	7.69
5	-	-	-	6.69
6	-	-	-	11.25
7	-	-	-	8.59
8	-	-	-	6.83
9	-	-	-	45.79

CPU for instance size 111
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	8.44
1	-	-	-	8.22
2	-	-	-	6.97
3	-	-	-	6.12
4	-	-	-	21.22
5	-	-	-	6.50
6	-	-	-	10.57
7	-	-	-	6.39
8	-	-	-	7.70
9	-	-	-	62.24

CPU for instance size 112
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	11.11
1	-	-	-	11.55
2	-	-	-	10.05
3	-	-	-	10.89
4	-	-	-	9.88
5	-	-	-	6.85
6	-	-	-	10.16
7	-	-	-	6.41
8	-	-	-	8.18
9	-	-	-	48.91

CPU for instance size 113
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	11.08
1	-	-	-	22.65
2	-	-	-	7.87
3	-	-	-	8.03
4	-	-	-	12.55
5	-	-	-	6.31
6	-	-	-	16.99
7	-	-	-	7.75
8	-	-	-	10.53
9	-	-	-	109.10

CPU for instance size 114
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	23.42
1	-	-	-	8.15
2	-	-	-	10.30
3	-	-	-	9.95
4	-	-	-	12.00
5	-	-	-	7.91
6	-	-	-	18.65
7	-	-	-	9.38
8	-	-	-	13.39
9	-	-	-	300.00

CPU for instance size 115
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	23.04
1	-	-	-	9.46
2	-	-	-	7.92
3	-	-	-	7.50
4	-	-	-	19.70
5	-	-	-	7.77
6	-	-	-	13.61
7	-	-	-	9.23
8	-	-	-	20.29
9	-	-	-	300.00

CPU for instance size 116
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	22.65
1	-	-	-	14.11
2	-	-	-	24.38
3	-	-	-	12.23
4	-	-	-	27.14
5	-	-	-	11.14
6	-	-	-	28.41
7	-	-	-	12.94
8	-	-	-	13.55
9	-	-	-	300.00

CPU for instance size 117
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	34.55
1	-	-	-	27.90
2	-	-	-	13.18
3	-	-	-	27.19
4	-	-	-	9.47
5	-	-	-	11.56
6	-	-	-	13.47
7	-	-	-	11.16
8	-	-	-	13.48
9	-	-	-	300.01

CPU for instance size 118
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	27.52
1	-	-	-	30.02
2	-	-	-	23.51
3	-	-	-	22.24
4	-	-	-	20.33
5	-	-	-	10.82
6	-	-	-	27.85
7	-	-	-	14.63
8	-	-	-	12.81
9	-	-	-	300.01

CPU for instance size 119
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	43.41
1	-	-	-	32.42
2	-	-	-	38.03
3	-	-	-	26.30
4	-	-	-	13.10
5	-	-	-	12.58
6	-	-	-	28.21
7	-	-	-	13.84
8	-	-	-	20.88
9	-	-	-	276.87

CPU for instance size 120
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	87.90
1	-	-	-	51.07
2	-	-	-	24.72
3	-	-	-	22.50
4	-	-	-	24.15
5	-	-	-	12.95
6	-	-	-	300.00
7	-	-	-	24.63
8	-	-	-	49.54
9	-	-	-	300.00

CPU for instance size 121
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	159.34
1	-	-	-	63.29
2	-	-	-	26.58
3	-	-	-	14.68
4	-	-	-	152.77
5	-	-	-	14.22
6	-	-	-	35.96
7	-	-	-	28.57
8	-	-	-	12.51
9	-	-	-	300.00

CPU for instance size 122
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	300.00
1	-	-	-	232.76
2	-	-	-	53.06
3	-	-	-	53.52
4	-	-	-	25.78
5	-	-	-	15.79
6	-	-	-	57.28
7	-	-	-	12.77
8	-	-	-	32.98
9	-	-	-	300.01

CPU for instance size 123
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	38.71
1	-	-	-	51.29
2	-	-	-	48.04
3	-	-	-	40.44
4	-	-	-	76.42
5	-	-	-	43.46
6	-	-	-	155.45
7	-	-	-	31.05
8	-	-	-	93.90
9	-	-	-	300.00

CPU for instance size 124
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	90.80
1	-	-	-	167.26
2	-	-	-	60.61
3	-	-	-	80.83
4	-	-	-	46.15
5	-	-	-	51.94
6	-	-	-	300.00
7	-	-	-	87.79
8	-	-	-	300.00
9	-	-	-	300.00

CPU for instance size 125
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	300.01
1	-	-	-	98.74
2	-	-	-	300.01
3	-	-	-	91.54
4	-	-	-	115.15
5	-	-	-	30.16
6	-	-	-	300.01
7	-	-	-	24.61
8	-	-	-	300.01
9	-	-	-	300.01

CPU for instance size 126
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	300.00
1	-	-	-	300.00
2	-	-	-	200.36
3	-	-	-	300.01
4	-	-	-	263.91
5	-	-	-	300.00
6	-	-	-	300.01
7	-	-	-	43.82
8	-	-	-	300.00
9	-	-	-	298.15

CPU for instance size 127
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	300.00
1	-	-	-	300.01
2	-	-	-	300.00
3	-	-	-	300.01
4	-	-	-	300.00
5	-	-	-	300.01
6	-	-	-	300.01
7	-	-	-	71.17
8	-	-	-	300.00
9	-	-	-	277.79

CPU for instance size 128
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.87
1	-	-	-	299.85
2	-	-	-	299.85
3	-	-	-	299.85
4	-	-	-	299.86
5	-	-	-	299.85
6	-	-	-	299.86
7	-	-	-	143.67
8	-	-	-	95.85
9	-	-	-	299.86

CPU for instance size 129
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.86
1	-	-	-	299.86
2	-	-	-	299.85
3	-	-	-	299.86
4	-	-	-	299.85
5	-	-	-	150.67
6	-	-	-	299.85
7	-	-	-	299.85
8	-	-	-	299.86
9	-	-	-	299.86

CPU for instance size 130
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.86
1	-	-	-	299.86
2	-	-	-	299.86
3	-	-	-	299.85
4	-	-	-	299.86
5	-	-	-	299.86
6	-	-	-	299.87
7	-	-	-	261.86
8	-	-	-	299.87
9	-	-	-	299.86

CPU for instance size 131
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.85
1	-	-	-	299.86
2	-	-	-	299.86
3	-	-	-	299.86
4	-	-	-	272.27
5	-	-	-	299.85
6	-	-	-	299.86
7	-	-	-	299.86
8	-	-	-	299.86
9	-	-	-	299.87

CPU for instance size 132
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.85
1	-	-	-	299.86
2	-	-	-	299.85
3	-	-	-	299.85
4	-	-	-	299.86
5	-	-	-	299.85
6	-	-	-	299.87
7	-	-	-	299.86
8	-	-	-	52.99
9	-	-	-	299.86

CPU for instance size 133
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.86
1	-	-	-	299.86
2	-	-	-	299.85
3	-	-	-	299.85
4	-	-	-	299.86
5	-	-	-	299.85
6	-	-	-	299.87
7	-	-	-	299.85
8	-	-	-	299.85
9	-	-	-	299.86

CPU for instance size 134
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.86
1	-	-	-	299.85
2	-	-	-	299.86
3	-	-	-	299.86
4	-	-	-	226.95
5	-	-	-	299.85
6	-	-	-	299.87
7	-	-	-	299.85
8	-	-	-	299.85
9	-	-	-	299.88

CPU for instance size 135
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.84
1	-	-	-	299.86
2	-	-	-	299.86
3	-	-	-	299.86
4	-	-	-	299.85
5	-	-	-	299.86
6	-	-	-	299.85
7	-	-	-	299.86
8	-	-	-	299.86
9	-	-	-	299.86

CPU for instance size 136
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.86
1	-	-	-	299.85
2	-	-	-	299.86
3	-	-	-	299.86
4	-	-	-	299.85
5	-	-	-	299.85
6	-	-	-	271.86
7	-	-	-	299.85
8	-	-	-	299.86
9	-	-	-	299.86

CPU for instance size 137
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.87
1	-	-	-	299.85
2	-	-	-	259.82
3	-	-	-	299.86
4	-	-	-	299.86
5	-	-	-	299.86
6	-	-	-	299.86
7	-	-	-	299.87
8	-	-	-	299.86
9	-	-	-	299.86

CPU for instance size 138
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.87
1	-	-	-	299.86
2	-	-	-	299.86
3	-	-	-	299.86
4	-	-	-	299.85
5	-	-	-	299.86
6	-	-	-	299.87
7	-	-	-	299.86
8	-	-	-	299.85
9	-	-	-	299.86

CPU for instance size 139
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.87
1	-	-	-	203.30
2	-	-	-	299.86
3	-	-	-	299.86
4	-	-	-	299.87
5	-	-	-	299.86
6	-	-	-	299.85
7	-	-	-	299.86
8	-	-	-	299.86
9	-	-	-	299.85

CPU for instance size 140
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	175.81
1	-	-	-	299.85
2	-	-	-	299.87
3	-	-	-	299.87
4	-	-	-	299.85
5	-	-	-	299.85
6	-	-	-	299.86
7	-	-	-	299.86
8	-	-	-	299.87
9	-	-	-	299.87

CPU for instance size 141
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.86
1	-	-	-	299.87
2	-	-	-	299.87
3	-	-	-	299.86
4	-	-	-	299.86
5	-	-	-	299.86
6	-	-	-	299.86
7	-	-	-	299.86
8	-	-	-	299.87
9	-	-	-	299.85

CPU for instance size 142
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.87
1	-	-	-	299.88
2	-	-	-	299.86
3	-	-	-	299.86
4	-	-	-	299.86
5	-	-	-	299.86
6	-	-	-	224.46
7	-	-	-	299.87
8	-	-	-	299.85
9	-	-	-	299.88

CPU for instance size 143
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.88
1	-	-	-	299.85
2	-	-	-	299.84
3	-	-	-	299.87
4	-	-	-	299.87
5	-	-	-	299.86
6	-	-	-	299.87
7	-	-	-	299.86
8	-	-	-	299.87
9	-	-	-	299.88

CPU for instance size 144
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	261.99
1	-	-	-	299.86
2	-	-	-	299.87
3	-	-	-	299.87
4	-	-	-	299.86
5	-	-	-	299.86
6	-	-	-	299.86
7	-	-	-	299.87
8	-	-	-	299.85
9	-	-	-	299.90

CPU for instance size 145
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.87
1	-	-	-	299.88
2	-	-	-	299.87
3	-	-	-	299.85
4	-	-	-	299.86
5	-	-	-	299.86
6	-	-	-	299.48
7	-	-	-	299.86
8	-	-	-	299.86
9	-	-	-	299.88

CPU for instance size 146
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.87
1	-	-	-	299.86
2	-	-	-	299.85
3	-	-	-	299.87
4	-	-	-	299.86
5	-	-	-	299.85
6	-	-	-	299.85
7	-	-	-	299.86
8	-	-	-	211.11
9	-	-	-	299.88

CPU for instance size 147
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.87
1	-	-	-	299.88
2	-	-	-	181.64
3	-	-	-	299.85
4	-	-	-	299.86
5	-	-	-	299.86
6	-	-	-	299.87
7	-	-	-	299.86
8	-	-	-	299.86
9	-	-	-	299.91

CPU for instance size 148
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.86
1	-	-	-	299.86
2	-	-	-	299.87
3	-	-	-	299.85
4	-	-	-	299.87
5	-	-	-	299.87
6	-	-	-	299.86
7	-	-	-	299.86
8	-	-	-	299.86
9	-	-	-	186.36

CPU for instance size 149
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	299.88
1	-	-	-	299.86
2	-	-	-	299.87
3	-	-	-	299.87
4	-	-	-	299.87
5	-	-	-	299.88
6	-	-	-	299.89
7	-	-	-	299.88
8	-	-	-	299.88
9	-	-	-	300.06