Grouping Optimization Based on Social Relationships

Table 4

Comparison of results between Branch and Bound and GA.

𝑚	𝑛	Branch and Bound		GA
		Fitness value	Runtime (min)	OPT	AVG	𝐶𝑣	Average runtime, (min)
6	2	39	<0.01	39	39	0	1.29
8	2	67	0.09	67	67	0	1.31
10	2	144	8.25	144	144	0	1.52
12	2	176	>1099.71	176	176	0	1.64
14	2	NA	*	351	351	0	1.81
20	2	NA	*	323	358.73	0.15	2.43
40	2	NA	*	1360	1474.43	0.05	4.39
60	2	NA	*	2466	2718.1	0.04	6.29
6	3	85	<0.01	85	85	0	1.41
9	3	318	1.23	318	318	0	1.86
12	3	NA	*	664	664	0	2.23
15	3	NA	*	1145	1145	0	2.69
8	4	581	0.17	581	581	0	2.06
12	4	NA	*	1234	1234	0	2.69
15	5	NA	*	3016	3016	0	4.05

^*a huge amount of computation time is required if compared with GA.