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

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.50
size	gcp	gcp_low	gcp_sos	bs-gcp
2	0.00	0.00	0.01	0.01
3	0.01	0.00	0.01	0.01
4	0.00	0.00	0.01	0.01
5	0.00	0.01	0.01	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.01	0.01
9	0.01	0.00	0.00	0.02
10	0.01	0.01	0.01	0.03
11	0.01	0.01	0.01	0.02
12	0.00	0.01	0.01	0.03
13	0.03	0.01	0.02	0.03
14	0.05	0.04	0.03	0.05
15	0.06	0.07	0.05	0.06
16	0.11	0.11	0.09	0.07
17	0.10	0.09	0.17	0.08
18	0.40	0.24	0.51	0.11
19	0.11	0.18	0.13	0.11
20	0.94	0.67	0.58	0.14
21	0.74	1.20	1.13	0.13
22	0.58	1.07	0.89	0.15
23	2.00	2.18	2.70	0.21
24	3.88	0.98	1.06	0.28
25	8.80	1.34	1.68	0.32
26	20.40	3.26	4.61	0.40
27	33.71	3.55	2.75	0.48
28	70.71	2.17	2.07	0.65
29	43.16	2.36	2.48	0.71
30	37.75	3.74	2.97	0.69
31	81.04	7.61	7.23	1.03
32	-	9.34	8.42	1.16
33	-	44.72	27.48	1.01
34	-	-	78.84	1.72
35	-	-	-	1.84
36	-	-	-	2.08
37	-	-	-	2.63
38	-	-	-	3.03
39	-	-	-	3.30
40	-	-	-	3.77
41	-	-	-	4.77
42	-	-	-	5.39
43	-	-	-	5.78
44	-	-	-	5.93
45	-	-	-	8.20
46	-	-	-	6.84
47	-	-	-	10.97
48	-	-	-	12.52
49	-	-	-	16.11
50	-	-	-	17.43
51	-	-	-	17.31
52	-	-	-	29.05
53	-	-	-	27.31
54	-	-	-	38.53
55	-	-	-	49.79
56	-	-	-	72.78
57	-	-	-	93.68
58	-	-	-	74.96
59	-	-	-	-

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

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

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

CPU for instance size 5
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.01	0.00	0.00
3	0.00	0.00	0.01	0.02
4	0.00	0.00	0.00	0.01
5	0.01	0.00	0.00	0.01
6	0.00	0.02	0.01	0.00
7	0.01	0.01	0.01	0.02
8	0.00	0.00	0.00	0.02
9	0.00	0.00	0.01	0.00

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

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

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

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

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

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

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

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

CPU for instance size 15
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.01	0.01	0.02	0.04
1	0.02	0.02	0.02	0.04
2	0.02	0.03	0.05	0.05
3	0.02	0.02	0.03	0.05
4	0.01	0.03	0.02	0.05
5	0.21	0.35	0.05	0.06
6	0.27	0.14	0.20	0.08
7	0.01	0.02	0.02	0.07
8	0.02	0.04	0.04	0.05
9	0.02	0.03	0.04	0.06

CPU for instance size 16
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.02	0.03	0.03	0.05
1	0.04	0.03	0.06	0.05
2	0.02	0.02	0.04	0.06
3	0.02	0.04	0.06	0.05
4	0.52	0.37	0.39	0.11
5	0.01	0.03	0.04	0.07
6	0.04	0.07	0.04	0.07
7	0.01	0.04	0.04	0.07
8	0.36	0.44	0.14	0.13
9	0.02	0.07	0.03	0.08

CPU for instance size 17
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.02	0.03	0.04	0.04
1	0.02	0.04	0.08	0.07
2	0.03	0.04	0.05	0.06
3	0.03	0.06	0.07	0.05
4	0.04	0.09	0.10	0.09
5	0.05	0.08	0.11	0.08
6	0.04	0.07	0.06	0.09
7	0.04	0.05	0.08	0.08
8	0.04	0.09	0.10	0.09
9	0.70	0.38	1.00	0.15

CPU for instance size 18
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.96	0.17	0.22	0.08
1	0.04	0.05	0.07	0.10
2	0.06	0.07	0.07	0.08
3	0.04	0.07	0.10	0.07
4	0.02	0.07	0.11	0.10
5	0.05	0.10	0.09	0.09
6	0.04	0.08	0.10	0.08
7	0.03	0.09	0.11	0.10
8	1.15	0.66	1.46	0.17
9	1.64	1.08	2.79	0.20

CPU for instance size 19
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.05	0.09	0.06	0.09
1	0.49	0.65	0.33	0.15
2	0.07	0.11	0.13	0.09
3	0.06	0.07	0.07	0.08
4	0.08	0.12	0.12	0.12
5	0.08	0.28	0.14	0.09
6	0.06	0.09	0.12	0.11
7	0.09	0.11	0.14	0.11
8	0.05	0.12	0.09	0.11
9	0.08	0.14	0.13	0.11

CPU for instance size 20
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.06	0.11	0.10	0.10
1	0.09	0.12	0.18	0.11
2	4.39	1.98	1.68	0.24
3	0.09	0.14	0.19	0.11
4	1.22	2.26	1.90	0.16
5	0.10	0.18	0.15	0.11
6	0.10	0.17	0.13	0.11
7	0.12	0.15	0.22	0.13
8	1.39	0.36	0.25	0.12
9	1.81	1.22	1.01	0.21

CPU for instance size 21
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.15	0.18	0.13	0.11
1	0.10	0.16	0.28	0.11
2	0.12	0.19	0.20	0.11
3	0.13	0.22	0.27	0.11
4	0.11	0.28	0.15	0.12
5	0.11	0.23	0.14	0.11
6	5.58	8.59	6.11	0.19
7	0.14	0.25	0.20	0.13
8	0.78	1.78	3.54	0.24
9	0.17	0.15	0.26	0.12

CPU for instance size 22
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.14	0.25	0.14	0.12
1	0.15	0.30	0.17	0.13
2	0.22	0.35	0.45	0.14
3	0.21	0.41	0.34	0.13
4	0.16	0.41	0.38	0.12
5	0.16	0.19	0.25	0.14
6	0.17	0.34	0.31	0.15
7	0.14	0.41	0.64	0.19
8	4.05	7.66	6.04	0.27
9	0.40	0.34	0.23	0.15

CPU for instance size 23
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	1.83	6.24	5.74	0.31
1	0.21	0.43	0.30	0.15
2	9.07	6.49	7.45	0.34
3	0.24	0.29	0.46	0.15
4	0.26	0.86	0.66	0.15
5	2.29	2.40	6.75	0.31
6	5.27	3.38	3.79	0.18
7	0.28	0.63	0.81	0.16
8	0.24	0.53	0.47	0.15
9	0.27	0.55	0.55	0.22

CPU for instance size 24
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.24	0.37	0.54	0.16
1	0.54	0.79	0.75	0.19
2	0.44	0.91	0.86	0.22
3	0.45	0.80	0.62	0.20
4	0.33	0.74	0.62	0.18
5	0.39	1.08	1.15	0.19
6	7.03	1.49	1.83	0.39
7	11.16	1.57	1.49	0.44
8	5.57	0.78	1.26	0.42
9	12.65	1.27	1.50	0.37

CPU for instance size 25
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	0.63	0.78	0.80	0.21
1	0.65	1.18	1.01	0.23
2	0.65	0.82	0.92	0.20
3	0.66	1.04	1.07	0.22
4	16.32	1.28	1.36	0.43
5	7.49	1.28	1.41	0.28
6	17.47	1.99	4.83	0.32
7	10.66	1.46	1.37	0.50
8	11.63	1.79	1.59	0.39
9	21.81	1.78	2.46	0.44

CPU for instance size 26
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	81.42	20.94	32.53	0.43
1	1.53	1.05	1.63	0.23
2	0.86	1.15	1.44	0.35
3	17.68	0.92	1.75	0.60
4	18.69	1.82	1.58	0.62
5	1.33	1.21	1.10	0.22
6	24.52	2.06	2.13	0.51
7	0.77	0.85	1.20	0.23
8	0.98	0.82	0.99	0.25
9	56.19	1.80	1.74	0.52

CPU for instance size 27
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	50.76	1.85	1.92	0.54
1	48.64	2.86	2.27	0.59
2	3.77	1.19	1.59	0.33
3	68.11	20.45	12.02	0.48
4	1.65	0.96	1.34	0.27
5	2.06	1.22	1.20	0.28
6	12.35	1.26	1.96	0.37
7	79.77	2.18	1.94	0.62
8	26.78	2.09	1.62	0.71
9	43.21	1.43	1.61	0.61

CPU for instance size 28
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	41.46	2.24	2.67	0.65
1	129.64	2.82	2.45	0.80
2	238.44	2.13	2.46	0.76
3	104.86	2.34	2.02	0.70
4	39.52	1.93	2.00	0.64
5	13.21	1.64	1.69	0.30
6	32.41	2.99	1.58	0.88
7	35.97	1.56	1.44	0.75
8	8.84	1.80	1.31	0.31
9	62.72	2.29	3.08	0.66

CPU for instance size 29
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	76.81	2.62	2.38	0.80
1	66.13	3.47	2.72	0.83
2	28.54	2.49	2.68	0.72
3	51.45	1.46	1.62	0.86
4	7.00	1.43	1.19	0.29
5	43.21	2.41	3.05	0.87
6	23.68	2.66	3.41	0.92
7	85.84	2.65	2.59	0.77
8	31.50	2.44	3.33	0.74
9	17.46	1.92	1.86	0.33

CPU for instance size 30
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	68.81	3.83	4.06	1.01
1	40.94	7.07	4.39	0.84
2	16.32	1.90	2.34	0.36
3	20.44	1.64	2.01	0.35
4	20.06	1.90	1.90	0.49
5	51.97	3.44	2.84	0.99
6	73.34	3.41	3.21	0.84
7	23.67	2.15	2.23	0.43
8	30.14	3.61	2.76	0.94
9	31.84	8.43	3.99	0.68

CPU for instance size 31
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	48.95	11.16	11.75	1.11
1	32.27	8.22	7.39	0.99
2	41.67	4.48	3.63	0.88
3	69.76	5.23	3.71	1.01
4	78.35	5.01	4.69	0.94
5	60.00	6.92	6.62	1.73
6	39.51	3.48	3.85	1.02
7	228.66	15.54	11.06	1.15
8	20.44	2.13	2.15	0.38
9	190.78	13.92	17.43	1.09

CPU for instance size 32
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	38.11	2.94	3.16	0.53
1	44.66	4.95	8.26	1.40
2	100.07	43.31	18.14	1.25
3	90.23	4.79	3.56	1.27
4	71.31	4.31	4.51	0.96
5	200.69	5.28	5.87	1.40
6	91.83	5.43	4.91	1.18
7	299.85	11.22	11.18	1.36
8	-	5.54	3.89	0.85
9	-	5.63	20.73	1.37

CPU for instance size 33
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	4.81	4.08	0.59
1	-	19.39	17.10	2.06
2	-	13.57	10.11	0.44
3	-	13.80	9.32	1.21
4	-	10.34	2.90	0.47
5	-	47.08	14.82	1.10
6	-	103.37	16.01	1.30
7	-	9.28	20.91	1.08
8	-	4.00	3.31	0.49
9	-	221.56	176.22	1.33

CPU for instance size 34
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	18.03	18.50	1.66
1	-	33.00	82.54	1.71
2	-	195.40	39.53	1.88
3	-	48.34	32.81	1.37
4	-	5.78	5.99	0.47
5	-	299.83	101.71	2.11
6	-	-	285.54	1.32
7	-	-	138.73	1.92
8	-	-	39.27	2.59
9	-	-	43.82	2.14

CPU for instance size 35
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	37.29	0.67
1	-	-	5.77	1.82
2	-	-	299.85	1.43
3	-	-	-	1.93
4	-	-	-	2.07
5	-	-	-	1.50
6	-	-	-	2.55
7	-	-	-	2.24
8	-	-	-	0.53
9	-	-	-	3.64

CPU for instance size 36
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	2.02
1	-	-	-	1.87
2	-	-	-	2.30
3	-	-	-	2.18
4	-	-	-	3.74
5	-	-	-	2.51
6	-	-	-	2.10
7	-	-	-	1.82
8	-	-	-	0.65
9	-	-	-	1.59

CPU for instance size 37
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	2.02
1	-	-	-	3.32
2	-	-	-	3.64
3	-	-	-	1.98
4	-	-	-	2.11
5	-	-	-	2.75
6	-	-	-	1.87
7	-	-	-	3.54
8	-	-	-	2.16
9	-	-	-	2.88

CPU for instance size 38
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	2.44
1	-	-	-	2.03
2	-	-	-	2.06
3	-	-	-	2.00
4	-	-	-	2.56
5	-	-	-	4.50
6	-	-	-	3.17
7	-	-	-	3.74
8	-	-	-	3.66
9	-	-	-	4.09

CPU for instance size 39
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	2.84
1	-	-	-	3.80
2	-	-	-	2.51
3	-	-	-	3.42
4	-	-	-	1.91
5	-	-	-	3.59
6	-	-	-	2.72
7	-	-	-	6.39
8	-	-	-	0.73
9	-	-	-	5.12

CPU for instance size 40
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	2.93
1	-	-	-	2.31
2	-	-	-	2.50
3	-	-	-	5.30
4	-	-	-	3.03
5	-	-	-	4.65
6	-	-	-	5.54
7	-	-	-	3.03
8	-	-	-	2.98
9	-	-	-	5.40

CPU for instance size 41
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	5.65
1	-	-	-	2.85
2	-	-	-	4.59
3	-	-	-	3.61
4	-	-	-	7.54
5	-	-	-	4.18
6	-	-	-	5.54
7	-	-	-	4.32
8	-	-	-	2.59
9	-	-	-	6.86

CPU for instance size 42
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	4.84
1	-	-	-	2.47
2	-	-	-	6.05
3	-	-	-	7.29
4	-	-	-	6.80
5	-	-	-	6.41
6	-	-	-	6.48
7	-	-	-	4.06
8	-	-	-	3.45
9	-	-	-	6.03

CPU for instance size 43
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	8.22
1	-	-	-	3.74
2	-	-	-	5.83
3	-	-	-	4.71
4	-	-	-	6.96
5	-	-	-	1.32
6	-	-	-	7.20
7	-	-	-	10.41
8	-	-	-	5.48
9	-	-	-	3.94

CPU for instance size 44
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	5.25
1	-	-	-	4.35
2	-	-	-	6.37
3	-	-	-	3.89
4	-	-	-	4.82
5	-	-	-	4.30
6	-	-	-	4.59
7	-	-	-	7.48
8	-	-	-	7.96
9	-	-	-	10.29

CPU for instance size 45
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	5.46
1	-	-	-	6.30
2	-	-	-	3.72
3	-	-	-	6.43
4	-	-	-	4.04
5	-	-	-	10.42
6	-	-	-	4.43
7	-	-	-	26.51
8	-	-	-	6.24
9	-	-	-	8.41

CPU for instance size 46
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	5.02
1	-	-	-	6.29
2	-	-	-	5.01
3	-	-	-	3.90
4	-	-	-	4.09
5	-	-	-	12.23
6	-	-	-	5.72
7	-	-	-	8.06
8	-	-	-	7.59
9	-	-	-	10.45

CPU for instance size 47
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	7.55
1	-	-	-	10.55
2	-	-	-	8.70
3	-	-	-	25.21
4	-	-	-	8.40
5	-	-	-	12.34
6	-	-	-	6.03
7	-	-	-	10.69
8	-	-	-	4.81
9	-	-	-	15.42

CPU for instance size 48
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	12.18
1	-	-	-	9.90
2	-	-	-	7.34
3	-	-	-	7.19
4	-	-	-	13.69
5	-	-	-	29.97
6	-	-	-	11.47
7	-	-	-	7.88
8	-	-	-	10.38
9	-	-	-	15.20

CPU for instance size 49
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	14.95
1	-	-	-	12.57
2	-	-	-	12.22
3	-	-	-	11.42
4	-	-	-	14.76
5	-	-	-	16.92
6	-	-	-	9.89
7	-	-	-	9.85
8	-	-	-	10.22
9	-	-	-	48.25

CPU for instance size 50
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	23.90
1	-	-	-	14.60
2	-	-	-	15.40
3	-	-	-	10.28
4	-	-	-	20.35
5	-	-	-	10.33
6	-	-	-	8.52
7	-	-	-	13.58
8	-	-	-	13.01
9	-	-	-	44.28

CPU for instance size 51
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	13.53
1	-	-	-	14.41
2	-	-	-	31.37
3	-	-	-	10.56
4	-	-	-	37.39
5	-	-	-	10.48
6	-	-	-	16.44
7	-	-	-	20.63
8	-	-	-	9.69
9	-	-	-	8.62

CPU for instance size 52
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	53.16
1	-	-	-	27.03
2	-	-	-	12.34
3	-	-	-	55.36
4	-	-	-	37.90
5	-	-	-	18.46
6	-	-	-	17.14
7	-	-	-	40.42
8	-	-	-	16.46
9	-	-	-	12.23

CPU for instance size 53
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	22.88
1	-	-	-	48.69
2	-	-	-	41.52
3	-	-	-	12.30
4	-	-	-	37.78
5	-	-	-	33.47
6	-	-	-	25.05
7	-	-	-	13.39
8	-	-	-	16.06
9	-	-	-	21.98

CPU for instance size 54
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	39.52
1	-	-	-	64.71
2	-	-	-	12.32
3	-	-	-	25.39
4	-	-	-	20.50
5	-	-	-	61.91
6	-	-	-	26.10
7	-	-	-	101.42
8	-	-	-	22.55
9	-	-	-	10.86

CPU for instance size 55
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	28.44
1	-	-	-	52.57
2	-	-	-	47.98
3	-	-	-	42.13
4	-	-	-	21.99
5	-	-	-	99.67
6	-	-	-	52.45
7	-	-	-	24.31
8	-	-	-	91.56
9	-	-	-	36.81

CPU for instance size 56
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	45.18
1	-	-	-	47.86
2	-	-	-	28.26
3	-	-	-	70.17
4	-	-	-	42.62
5	-	-	-	70.55
6	-	-	-	24.95
7	-	-	-	132.16
8	-	-	-	126.45
9	-	-	-	139.63

CPU for instance size 57
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	75.64
1	-	-	-	113.10
2	-	-	-	105.07
3	-	-	-	130.24
4	-	-	-	78.28
5	-	-	-	74.22
6	-	-	-	179.50
7	-	-	-	69.46
8	-	-	-	72.46
9	-	-	-	38.79

CPU for instance size 58
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	166.31
1	-	-	-	103.05
2	-	-	-	38.43
3	-	-	-	32.40
4	-	-	-	43.87
5	-	-	-	76.04
6	-	-	-	106.94
7	-	-	-	59.65
8	-	-	-	51.66
9	-	-	-	71.28

CPU for instance size 59
inst	gcp	gcp_low	gcp_sos	bs-gcp
0	-	-	-	242.54
1	-	-	-	188.82
2	-	-	-	300.07
3	-	-	-	-
4	-	-	-	-
5	-	-	-	-
6	-	-	-	-
7	-	-	-	-
8	-	-	-	-
9	-	-	-	-