Graph partitioning: results with random graphs

Results obtained using Gurobi for solving the Graph Partitioning Problem (GPP), 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

GPP: Results for random graphs with p=0.10

Legend for columns in the next tables
Label	Description
size	Size of the graph
gpp	Time used by the standard formulation
gpp_qo	Time used by the formulation in quadratic optimization
gpp_soco	Time used by a formulation using second-order cone optimization

(click on values for detailed output)

Average CPU per instance size, p=0.10
size	gpp	gpp_qo	gpp_soco
2	0.00	0.00	0.01
3	0.01	0.00	0.01
4	0.00	0.01	0.01
5	0.00	0.00	0.02
6	0.00	0.00	0.03
7	0.00	0.00	0.03
8	0.00	0.00	0.05
9	0.00	0.00	0.06
10	0.01	0.01	0.06
11	0.00	0.01	0.08
12	0.01	0.00	0.09
13	0.01	0.01	0.11
14	0.01	0.01	0.12
15	0.01	0.00	0.15
16	0.01	0.01	0.17
17	0.01	0.01	0.20
18	0.01	0.01	0.22
19	0.01	0.01	0.24
20	0.01	0.01	0.26
21	0.01	0.01	0.29
22	0.01	0.02	0.32
23	0.02	0.02	0.34
24	0.02	0.02	0.37
25	0.02	0.02	0.39
26	0.02	0.02	0.43
27	0.02	0.02	0.47
28	0.03	0.02	0.52
29	0.03	0.03	0.54
30	0.03	0.04	0.58
31	0.04	0.04	0.62
32	0.05	0.04	0.65
33	0.04	0.06	0.72
34	0.05	0.07	0.77
35	0.07	0.11	0.82
36	0.08	0.23	0.85
37	0.08	0.27	0.94
38	0.10	0.21	0.98
39	0.10	0.43	1.03
40	0.13	0.78	1.13
41	0.25	2.12	1.30
42	0.23	3.39	1.56
43	0.25	2.21	1.56
44	0.35	5.05	1.82
45	0.27	4.85	2.24
46	0.36	8.92	2.31
47	0.53	26.72	3.27
48	0.77	23.21	3.39
49	0.85	41.33	4.10
50	0.97	57.53	5.76
51	1.48	74.88	6.37
52	1.45	99.55	7.97
53	2.74	-	10.88
54	2.84	-	14.15
55	3.40	-	16.95
56	3.29	-	17.03
57	3.65	-	26.43
58	6.13	-	36.35
59	9.82	-	51.81
60	12.08	-	51.41
61	13.59	-	62.94
62	10.70	-	65.28
63	21.41	-	108.55
64	29.35	-	-
65	22.64	-	-
66	35.54	-	-
67	58.30	-	-
68	-	-	-

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

CPU for instance size 3
inst	gpp	gpp_qo	gpp_soco
0	0.00	0.01	0.01
1	0.00	0.00	0.00
2	0.00	0.01	0.03
3	0.00	0.01	0.00
4	0.01	0.00	0.00
5	0.01	0.00	0.00
6	0.00	0.00	0.01
7	0.01	0.00	0.01
8	0.01	0.01	0.00
9	0.01	0.01	0.01

CPU for instance size 4
inst	gpp	gpp_qo	gpp_soco
0	0.01	0.00	0.00
1	0.01	0.01	0.01
2	0.00	0.00	0.03
3	0.00	0.00	0.01
4	0.00	0.00	0.02
5	0.00	0.01	0.00
6	0.01	0.01	0.02
7	0.00	0.01	0.01
8	0.00	0.00	0.02
9	0.00	0.01	0.01

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

CPU for instance size 6
inst	gpp	gpp_qo	gpp_soco
0	0.00	0.01	0.01
1	0.00	0.00	0.06
2	0.00	0.00	0.02
3	0.00	0.01	0.03
4	0.00	0.00	0.02
5	0.00	0.00	0.01
6	0.01	0.00	0.01
7	0.02	0.01	0.08
8	0.00	0.00	0.02
9	0.00	0.01	0.05

CPU for instance size 7
inst	gpp	gpp_qo	gpp_soco
0	0.00	0.00	0.01
1	0.00	0.01	0.06
2	0.00	0.00	0.05
3	0.01	0.00	0.03
4	0.01	0.01	0.01
5	0.00	0.01	0.03
6	0.00	0.01	0.01
7	0.01	0.01	0.06
8	0.01	0.00	0.05
9	0.00	0.00	0.04

CPU for instance size 8
inst	gpp	gpp_qo	gpp_soco
0	0.01	0.01	0.01
1	0.01	0.01	0.08
2	0.00	0.00	0.06
3	0.01	0.01	0.06
4	0.00	0.00	0.03
5	0.01	0.00	0.05
6	0.00	0.01	0.03
7	0.00	0.01	0.08
8	0.00	0.00	0.05
9	0.01	0.00	0.04

CPU for instance size 9
inst	gpp	gpp_qo	gpp_soco
0	0.00	0.00	0.03
1	0.01	0.00	0.08
2	0.00	0.00	0.06
3	0.00	0.00	0.06
4	0.01	0.00	0.03
5	0.00	0.00	0.04
6	0.01	0.01	0.04
7	0.01	0.00	0.10
8	0.00	0.00	0.06
9	0.00	0.00	0.05

CPU for instance size 10
inst	gpp	gpp_qo	gpp_soco
0	0.00	0.00	0.03
1	0.00	0.01	0.09
2	0.00	0.01	0.07
3	0.00	0.00	0.07
4	0.01	0.01	0.03
5	0.00	0.01	0.04
6	0.02	0.00	0.04
7	0.01	0.02	0.10
8	0.01	0.01	0.06
9	0.00	0.00	0.08

CPU for instance size 11
inst	gpp	gpp_qo	gpp_soco
0	0.01	0.00	0.03
1	0.00	0.01	0.10
2	0.00	0.00	0.06
3	0.00	0.00	0.07
4	0.00	0.00	0.06
5	0.00	0.00	0.07
6	0.00	0.01	0.06
7	0.01	0.01	0.10
8	0.00	0.00	0.08
9	0.01	0.02	0.13

CPU for instance size 12
inst	gpp	gpp_qo	gpp_soco
0	0.00	0.00	0.03
1	0.00	0.01	0.11
2	0.00	0.00	0.07
3	0.01	0.00	0.07
4	0.01	0.00	0.07
5	0.01	0.00	0.10
6	0.00	0.00	0.10
7	0.00	0.00	0.11
8	0.00	0.01	0.10
9	0.03	0.02	0.15

CPU for instance size 13
inst	gpp	gpp_qo	gpp_soco
0	0.01	0.00	0.05
1	0.00	0.01	0.13
2	0.01	0.02	0.06
3	0.00	0.00	0.12
4	0.00	0.00	0.09
5	0.01	0.01	0.13
6	0.01	0.01	0.10
7	0.01	0.01	0.12
8	0.00	0.00	0.11
9	0.01	0.01	0.16

CPU for instance size 14
inst	gpp	gpp_qo	gpp_soco
0	0.00	0.00	0.05
1	0.01	0.00	0.13
2	0.00	0.01	0.08
3	0.00	0.02	0.13
4	0.01	0.00	0.10
5	0.01	0.02	0.15
6	0.00	0.00	0.12
7	0.00	0.02	0.16
8	0.01	0.01	0.13
9	0.02	0.01	0.18

CPU for instance size 15
inst	gpp	gpp_qo	gpp_soco
0	0.00	0.00	0.07
1	0.00	0.01	0.15
2	0.00	0.00	0.12
3	0.02	0.02	0.15
4	0.00	0.00	0.15
5	0.00	0.01	0.17
6	0.00	0.00	0.12
7	0.01	0.01	0.16
8	0.01	0.00	0.17
9	0.01	0.00	0.21

CPU for instance size 16
inst	gpp	gpp_qo	gpp_soco
0	0.00	0.00	0.10
1	0.01	0.00	0.16
2	0.00	0.01	0.16
3	0.01	0.01	0.18
4	0.00	0.00	0.18
5	0.00	0.01	0.20
6	0.00	0.00	0.12
7	0.02	0.02	0.19
8	0.00	0.01	0.21
9	0.02	0.01	0.22

CPU for instance size 17
inst	gpp	gpp_qo	gpp_soco
0	0.00	0.00	0.12
1	0.00	0.01	0.22
2	0.01	0.01	0.17
3	0.00	0.00	0.21
4	0.00	0.00	0.21
5	0.02	0.01	0.20
6	0.01	0.00	0.17
7	0.00	0.01	0.25
8	0.01	0.00	0.21
9	0.01	0.01	0.26

CPU for instance size 18
inst	gpp	gpp_qo	gpp_soco
0	0.00	0.01	0.14
1	0.02	0.02	0.24
2	0.01	0.00	0.20
3	0.01	0.01	0.22
4	0.01	0.01	0.22
5	0.00	0.01	0.22
6	0.02	0.00	0.19
7	0.01	0.00	0.26
8	0.02	0.01	0.22
9	0.01	0.02	0.30

CPU for instance size 19
inst	gpp	gpp_qo	gpp_soco
0	0.00	0.00	0.18
1	0.02	0.01	0.25
2	0.01	0.00	0.23
3	0.00	0.01	0.22
4	0.03	0.01	0.27
5	0.01	0.01	0.23
6	0.01	0.01	0.20
7	0.01	0.01	0.29
8	0.01	0.00	0.23
9	0.02	0.01	0.33

CPU for instance size 20
inst	gpp	gpp_qo	gpp_soco
0	0.00	0.00	0.19
1	0.01	0.01	0.29
2	0.01	0.00	0.25
3	0.00	0.02	0.24
4	0.02	0.02	0.28
5	0.00	0.00	0.23
6	0.01	0.01	0.25
7	0.01	0.01	0.30
8	0.00	0.02	0.24
9	0.02	0.02	0.35

CPU for instance size 21
inst	gpp	gpp_qo	gpp_soco
0	0.00	0.00	0.20
1	0.01	0.02	0.30
2	0.02	0.01	0.30
3	0.01	0.01	0.26
4	0.02	0.02	0.34
5	0.01	0.01	0.26
6	0.03	0.02	0.30
7	0.00	0.00	0.32
8	0.01	0.01	0.26
9	0.02	0.03	0.41

CPU for instance size 22
inst	gpp	gpp_qo	gpp_soco
0	0.03	0.02	0.24
1	0.01	0.01	0.31
2	0.01	0.02	0.35
3	0.00	0.01	0.27
4	0.02	0.01	0.36
5	0.02	0.02	0.30
6	0.02	0.01	0.32
7	0.00	0.01	0.32
8	0.02	0.01	0.29
9	0.02	0.04	0.43

CPU for instance size 23
inst	gpp	gpp_qo	gpp_soco
0	0.01	0.01	0.27
1	0.03	0.02	0.34
2	0.01	0.00	0.36
3	0.02	0.01	0.33
4	0.02	0.02	0.38
5	0.02	0.01	0.31
6	0.01	0.03	0.36
7	0.01	0.01	0.34
8	0.01	0.02	0.28
9	0.02	0.02	0.45

CPU for instance size 24
inst	gpp	gpp_qo	gpp_soco
0	0.01	0.03	0.31
1	0.02	0.01	0.37
2	0.02	0.01	0.39
3	0.03	0.02	0.35
4	0.02	0.02	0.39
5	0.02	0.01	0.33
6	0.02	0.01	0.37
7	0.02	0.02	0.35
8	0.01	0.01	0.31
9	0.02	0.02	0.48

CPU for instance size 25
inst	gpp	gpp_qo	gpp_soco
0	0.01	0.02	0.34
1	0.02	0.02	0.41
2	0.02	0.02	0.42
3	0.01	0.03	0.37
4	0.01	0.02	0.43
5	0.01	0.00	0.33
6	0.02	0.02	0.42
7	0.01	0.02	0.38
8	0.02	0.01	0.33
9	0.02	0.03	0.49

CPU for instance size 26
inst	gpp	gpp_qo	gpp_soco
0	0.01	0.01	0.41
1	0.01	0.02	0.45
2	0.03	0.02	0.43
3	0.02	0.03	0.43
4	0.01	0.01	0.45
5	0.02	0.02	0.36
6	0.03	0.02	0.47
7	0.03	0.02	0.40
8	0.01	0.01	0.34
9	0.03	0.03	0.56

CPU for instance size 27
inst	gpp	gpp_qo	gpp_soco
0	0.03	0.02	0.42
1	0.02	0.03	0.52
2	0.03	0.02	0.45
3	0.01	0.02	0.47
4	0.01	0.02	0.46
5	0.02	0.01	0.41
6	0.03	0.02	0.50
7	0.03	0.01	0.47
8	0.00	0.01	0.36
9	0.04	0.03	0.60

CPU for instance size 28
inst	gpp	gpp_qo	gpp_soco
0	0.03	0.02	0.49
1	0.03	0.03	0.57
2	0.03	0.03	0.52
3	0.02	0.02	0.49
4	0.03	0.03	0.53
5	0.03	0.02	0.46
6	0.02	0.02	0.52
7	0.02	0.02	0.55
8	0.02	0.01	0.38
9	0.04	0.03	0.65

CPU for instance size 29
inst	gpp	gpp_qo	gpp_soco
0	0.03	0.03	0.51
1	0.05	0.04	0.60
2	0.04	0.04	0.54
3	0.02	0.03	0.49
4	0.03	0.02	0.54
5	0.03	0.02	0.48
6	0.02	0.04	0.56
7	0.04	0.02	0.57
8	0.01	0.02	0.41
9	0.05	0.04	0.69

CPU for instance size 30
inst	gpp	gpp_qo	gpp_soco
0	0.02	0.02	0.58
1	0.04	0.06	0.60
2	0.06	0.04	0.59
3	0.02	0.04	0.55
4	0.04	0.04	0.56
5	0.02	0.02	0.50
6	0.02	0.05	0.59
7	0.05	0.03	0.65
8	0.03	0.03	0.47
9	0.02	0.04	0.73

CPU for instance size 31
inst	gpp	gpp_qo	gpp_soco
0	0.05	0.02	0.58
1	0.04	0.03	0.61
2	0.04	0.04	0.57
3	0.04	0.03	0.54
4	0.03	0.03	0.63
5	0.04	0.03	0.60
6	0.05	0.06	0.67
7	0.03	0.04	0.66
8	0.03	0.03	0.49
9	0.06	0.07	0.82

CPU for instance size 32
inst	gpp	gpp_qo	gpp_soco
0	0.04	0.04	0.67
1	0.03	0.05	0.63
2	0.04	0.03	0.59
3	0.05	0.02	0.58
4	0.05	0.06	0.68
5	0.04	0.04	0.62
6	0.06	0.05	0.73
7	0.05	0.03	0.71
8	0.03	0.02	0.48
9	0.08	0.07	0.85

CPU for instance size 33
inst	gpp	gpp_qo	gpp_soco
0	0.06	0.07	0.78
1	0.06	0.05	0.68
2	0.05	0.03	0.63
3	0.01	0.05	0.59
4	0.03	0.05	0.75
5	0.03	0.07	0.81
6	0.04	0.08	0.80
7	0.03	0.05	0.76
8	0.03	0.02	0.48
9	0.06	0.09	0.91

CPU for instance size 34
inst	gpp	gpp_qo	gpp_soco
0	0.10	0.07	0.86
1	0.04	0.04	0.72
2	0.05	0.05	0.69
3	0.05	0.05	0.67
4	0.08	0.09	0.79
5	0.07	0.10	0.85
6	0.05	0.06	0.80
7	0.03	0.06	0.81
8	0.01	0.02	0.52
9	0.06	0.16	0.97

CPU for instance size 35
inst	gpp	gpp_qo	gpp_soco
0	0.10	0.09	0.90
1	0.04	0.05	0.73
2	0.03	0.05	0.75
3	0.06	0.04	0.69
4	0.04	0.06	0.81
5	0.10	0.14	1.01
6	0.09	0.08	0.80
7	0.07	0.06	0.88
8	0.03	0.03	0.53
9	0.10	0.50	1.10

CPU for instance size 36
inst	gpp	gpp_qo	gpp_soco
0	0.06	0.09	0.87
1	0.06	0.05	0.76
2	0.07	0.05	0.77
3	0.09	0.08	0.85
4	0.07	0.06	0.84
5	0.08	0.17	0.98
6	0.08	0.07	0.82
7	0.07	0.15	0.91
8	0.05	0.04	0.54
9	0.18	1.50	1.18

CPU for instance size 37
inst	gpp	gpp_qo	gpp_soco
0	0.10	0.71	1.21
1	0.03	0.08	0.81
2	0.07	0.05	0.77
3	0.08	0.10	0.93
4	0.06	0.12	0.91
5	0.13	0.50	1.03
6	0.07	0.11	0.94
7	0.11	0.10	0.96
8	0.05	0.05	0.63
9	0.10	0.88	1.20

CPU for instance size 38
inst	gpp	gpp_qo	gpp_soco
0	0.07	0.21	1.03
1	0.11	0.08	0.93
2	0.05	0.04	0.77
3	0.07	0.10	0.97
4	0.12	0.22	1.03
5	0.11	0.43	1.12
6	0.17	0.13	1.03
7	0.10	0.11	1.05
8	0.05	0.04	0.67
9	0.15	0.75	1.24

CPU for instance size 39
inst	gpp	gpp_qo	gpp_soco
0	0.08	0.18	1.07
1	0.05	0.06	0.98
2	0.08	0.07	0.91
3	0.12	0.10	1.02
4	0.12	0.15	1.06
5	0.07	0.32	1.08
6	0.15	0.46	1.09
7	0.11	0.11	1.11
8	0.04	0.04	0.66
9	0.19	2.83	1.32

CPU for instance size 40
inst	gpp	gpp_qo	gpp_soco
0	0.07	0.13	1.16
1	0.10	0.59	1.10
2	0.12	0.12	0.94
3	0.10	0.17	1.04
4	0.17	3.50	1.41
5	0.15	0.44	1.21
6	0.15	0.66	1.16
7	0.15	0.60	1.21
8	0.08	0.04	0.69
9	0.17	1.54	1.39

CPU for instance size 41
inst	gpp	gpp_qo	gpp_soco
0	0.21	0.90	1.41
1	0.20	0.22	1.15
2	0.06	0.08	0.95
3	0.20	2.19	1.36
4	0.16	1.82	1.26
5	0.15	1.83	1.47
6	0.39	2.20	1.36
7	0.14	0.93	1.40
8	0.07	0.05	0.74
9	0.89	10.99	1.88

CPU for instance size 42
inst	gpp	gpp_qo	gpp_soco
0	0.24	2.76	1.63
1	0.13	0.59	1.18
2	0.11	0.14	1.06
3	0.16	1.15	1.42
4	0.20	4.83	1.33
5	0.32	1.71	1.47
6	0.31	8.45	1.34
7	0.21	3.22	2.26
8	0.07	0.10	0.92
9	0.60	10.91	3.01

CPU for instance size 43
inst	gpp	gpp_qo	gpp_soco
0	0.24	3.01	1.71
1	0.14	0.81	1.20
2	0.19	0.22	1.33
3	0.26	2.08	1.31
4	0.30	2.02	1.55
5	0.29	6.71	2.27
6	0.21	1.20	1.49
7	0.17	1.30	1.59
8	0.08	0.12	1.01
9	0.63	4.63	2.09

CPU for instance size 44
inst	gpp	gpp_qo	gpp_soco
0	0.27	4.53	1.76
1	0.25	3.15	1.30
2	0.09	0.12	1.18
3	0.19	1.20	1.42
4	0.49	2.04	1.64
5	0.39	9.30	1.87
6	0.38	3.63	1.62
7	0.26	3.23	1.41
8	0.08	0.12	1.07
9	1.14	23.23	4.95

CPU for instance size 45
inst	gpp	gpp_qo	gpp_soco
0	0.43	11.37	3.83
1	0.25	3.57	1.37
2	0.12	0.20	1.20
3	0.18	3.39	1.45
4	0.20	3.04	1.67
5	0.28	4.92	3.32
6	0.14	1.62	1.72
7	0.38	13.06	2.93
8	0.20	0.30	1.16
9	0.50	7.00	3.72

CPU for instance size 46
inst	gpp	gpp_qo	gpp_soco
0	0.35	15.77	3.57
1	0.27	2.19	1.39
2	0.19	0.24	1.32
3	0.45	14.71	3.70
4	0.21	1.46	1.67
5	0.54	17.88	2.23
6	0.58	13.15	3.12
7	0.40	8.94	2.65
8	0.19	0.15	1.30
9	0.43	14.67	2.11

CPU for instance size 47
inst	gpp	gpp_qo	gpp_soco
0	0.62	45.71	6.49
1	0.23	6.83	1.84
2	0.22	2.94	1.50
3	0.39	13.12	3.11
4	0.40	3.56	1.89
5	0.30	4.07	1.96
6	1.61	86.29	5.77
7	0.55	14.09	3.20
8	0.18	0.37	1.52
9	0.79	90.26	5.41

CPU for instance size 48
inst	gpp	gpp_qo	gpp_soco
0	1.39	43.60	4.46
1	0.27	7.34	1.76
2	0.28	7.07	2.40
3	0.47	9.32	2.37
4	0.44	3.99	2.89
5	1.25	61.46	7.41
6	1.18	33.62	5.50
7	0.97	14.48	1.96
8	0.25	0.36	2.13
9	1.21	50.81	3.01

CPU for instance size 49
inst	gpp	gpp_qo	gpp_soco
0	1.23	21.64	5.88
1	0.37	15.50	2.16
2	0.24	2.05	1.61
3	0.49	41.96	3.67
4	1.02	64.07	4.75
5	1.49	29.24	7.98
6	1.05	67.17	2.30
7	0.40	3.12	1.93
8	0.17	0.94	1.41
9	1.99	167.57	9.34

CPU for instance size 50
inst	gpp	gpp_qo	gpp_soco
0	1.84	247.41	9.81
1	0.41	14.27	3.20
2	0.45	9.73	3.01
3	0.34	18.85	2.43
4	0.37	7.60	1.86
5	2.03	59.95	6.55
6	0.92	57.93	8.03
7	0.58	29.27	4.54
8	0.20	3.21	1.63
9	2.61	127.09	16.54

CPU for instance size 51
inst	gpp	gpp_qo	gpp_soco
0	3.21	249.11	19.08
1	0.91	18.00	3.44
2	0.55	9.94	2.97
3	2.60	67.51	2.59
4	0.49	10.62	2.32
5	1.40	93.18	6.87
6	0.65	44.11	2.65
7	2.12	166.89	14.63
8	0.51	7.39	1.90
9	2.32	82.05	7.24

CPU for instance size 52
inst	gpp	gpp_qo	gpp_soco
0	1.75	145.34	14.65
1	0.97	47.57	4.32
2	0.90	15.39	3.89
3	1.70	74.95	7.75
4	1.22	96.95	6.47
5	0.84	24.75	5.09
6	2.03	190.87	7.81
7	2.09	210.76	10.42
8	0.43	14.98	2.13
9	2.62	173.98	17.17

CPU for instance size 53
inst	gpp	gpp_qo	gpp_soco
0	2.66	299.83	24.84
1	0.77	-	1.97
2	1.40	-	5.06
3	4.39	-	7.59
4	1.95	-	5.31
5	4.26	-	13.55
6	4.11	-	10.19
7	1.34	-	7.41
8	0.72	-	2.30
9	5.78	-	30.58

CPU for instance size 54
inst	gpp	gpp_qo	gpp_soco
0	3.63	-	23.11
1	0.83	-	6.19
2	0.77	-	7.69
3	1.73	-	5.85
4	1.97	-	9.51
5	5.32	-	25.30
6	3.16	-	24.30
7	4.82	-	11.90
8	1.07	-	2.44
9	5.12	-	25.21

CPU for instance size 55
inst	gpp	gpp_qo	gpp_soco
0	3.76	-	25.34
1	1.51	-	5.11
2	1.89	-	6.82
3	2.63	-	16.85
4	5.42	-	21.71
5	4.23	-	26.13
6	5.27	-	14.45
7	3.20	-	16.93
8	1.25	-	8.30
9	4.83	-	27.83

CPU for instance size 56
inst	gpp	gpp_qo	gpp_soco
0	5.15	-	25.68
1	2.73	-	9.86
2	1.91	-	9.97
3	2.37	-	7.85
4	1.59	-	4.94
5	5.88	-	54.27
6	4.59	-	23.95
7	2.87	-	12.47
8	2.48	-	7.10
9	3.30	-	14.22

CPU for instance size 57
inst	gpp	gpp_qo	gpp_soco
0	4.77	-	50.25
1	1.52	-	13.98
2	2.13	-	7.73
3	1.67	-	12.99
4	2.39	-	17.03
5	7.00	-	49.99
6	2.14	-	19.71
7	3.75	-	29.34
8	1.49	-	8.01
9	9.67	-	55.32

CPU for instance size 58
inst	gpp	gpp_qo	gpp_soco
0	11.93	-	30.95
1	3.14	-	5.60
2	0.92	-	19.65
3	3.47	-	16.26
4	2.38	-	11.50
5	5.51	-	32.01
6	12.08	-	41.25
7	4.41	-	68.62
8	8.14	-	42.70
9	9.33	-	94.92

CPU for instance size 59
inst	gpp	gpp_qo	gpp_soco
0	11.49	-	81.57
1	5.26	-	17.42
2	3.16	-	17.93
3	4.72	-	29.64
4	1.55	-	14.54
5	10.10	-	43.37
6	9.02	-	32.16
7	6.69	-	33.79
8	4.47	-	13.07
9	41.78	-	234.61

CPU for instance size 60
inst	gpp	gpp_qo	gpp_soco
0	21.99	-	66.55
1	4.95	-	30.30
2	10.58	-	21.07
3	7.56	-	26.21
4	9.14	-	31.90
5	10.10	-	39.72
6	16.51	-	110.55
7	9.25	-	60.74
8	6.10	-	36.18
9	24.64	-	90.91

CPU for instance size 61
inst	gpp	gpp_qo	gpp_soco
0	11.08	-	44.71
1	7.16	-	38.62
2	5.63	-	28.26
3	7.62	-	29.41
4	7.88	-	37.58
5	24.92	-	150.77
6	19.54	-	88.73
7	26.00	-	79.63
8	4.49	-	28.01
9	21.58	-	103.72

CPU for instance size 62
inst	gpp	gpp_qo	gpp_soco
0	11.72	-	53.23
1	4.61	-	31.23
2	6.03	-	44.16
3	7.86	-	45.36
4	7.34	-	41.85
5	13.60	-	130.43
6	20.72	-	82.74
7	16.10	-	130.15
8	7.98	-	35.07
9	11.02	-	58.60

CPU for instance size 63
inst	gpp	gpp_qo	gpp_soco
0	81.15	-	181.39
1	16.28	-	94.59
2	6.96	-	49.92
3	9.17	-	34.69
4	7.04	-	48.93
5	16.93	-	197.45
6	23.61	-	229.32
7	17.61	-	140.71
8	4.67	-	35.32
9	30.68	-	73.21

CPU for instance size 64
inst	gpp	gpp_qo	gpp_soco
0	52.46	-	239.92
1	14.24	-	51.21
2	6.98	-	59.93
3	12.20	-	99.64
4	29.95	-	54.77
5	20.32	-	195.19
6	19.61	-	196.69
7	107.32	-	299.94
8	6.40	-	-
9	24.05	-	-

CPU for instance size 65
inst	gpp	gpp_qo	gpp_soco
0	12.13	-	-
1	19.85	-	-
2	21.72	-	-
3	22.06	-	-
4	8.71	-	-
5	18.07	-	-
6	26.47	-	-
7	15.31	-	-
8	14.81	-	-
9	67.27	-	-

CPU for instance size 66
inst	gpp	gpp_qo	gpp_soco
0	17.80	-	-
1	8.45	-	-
2	8.87	-	-
3	22.95	-	-
4	16.71	-	-
5	26.16	-	-
6	58.58	-	-
7	50.18	-	-
8	6.60	-	-
9	139.12	-	-

CPU for instance size 67
inst	gpp	gpp_qo	gpp_soco
0	33.49	-	-
1	20.25	-	-
2	12.54	-	-
3	18.54	-	-
4	14.37	-	-
5	82.25	-	-
6	46.28	-	-
7	46.26	-	-
8	9.28	-	-
9	299.78	-	-