A Binary Cat Swarm Optimization Algorithm for the Non-Unicost Set Covering Problem

Table 3

Computational results on 65 instances of SCP: part 1.

Instance							Time (s)
4.1	429	459	485	479.6	11.8	7.0	4.77
4.2	512	570	599	594.2	16.1	11.3	4.08
4.3	516	590	614	606.8	17.6	14.3	4.36
4.4	494	547	585	578.3	17.1	10.7	4.62
4.5	512	545	558	554.2	8.2	6.4	4.69
4.6	560	637	655	649.9	16.1	13.8	4.56
4.7	430	462	469	467.4	8.7	7.4	4.24
4.8	492	546	571	566.9	15.2	11.0	4.99
4.9	641	711	741	725.0	13.1	10.9	4.64
4.10	514	537	556	552.1	7.4	4.5	4.55
5.1	253	279	283	281.6	11.3	10.3	5.95
5.2	302	339	340	339.9	12.5	12.3	5.36
5.3	226	247	252	250.5	10.8	9.3	5.89
5.4	242	251	254	253.2	4.6	3.7	5.28
5.5	211	230	231	230.4	9.2	9.0	4.90
5.6	213	232	244	242.7	13.9	8.9	5.24
5.7	293	332	343	338.0	15.4	13.3	5.66
5.8	288	320	331	329.9	14.5	11.1	5.82
5.9	279	295	299	298.6	7.0	5.7	6.10
5.10	265	285	288	286.9	8.3	7.5	5.62
6.1	138	151	166	159.9	15.9	9.4	5.83
6.2	146	152	160	157.4	7.8	4.1	5.73
6.3	145	160	166	164.3	13.3	10.3	8.05
6.4	131	138	143	141.7	8.2	5.3	7.60
6.5	161	169	176	172.8	7.3	5.0	7.61
A.1	253	286	287	286.9	13.4	13.0	8.62
A.2	252	274	280	276.3	9.6	8.7	13.42
A.3	232	257	264	263.1	13.4	10.8	12.27
A.4	234	248	252	251.3	7.2	6.0	11.72
A.5	236	244	244	244	3.3	3.0	12.42
B.1	69	79	79	79	14.5	14.5	26.36
B.2	76	86	90	88.5	16.2	13.2	25.91
B.3	80	85	87	85.4	6.5	6.3	24.46
B.4	79	89	89	89	12.7	12.7	27.77
B.5	72	73	73	73	1.5	1.4	24.65
C.1	227	242	243	242.4	6.7	6.6	19.15
C.2	219	240	244	240.8	9.9	9.6	20.83
C.3	243	277	279	278	14.4	14.0	20.38
C.4	219	250	250	250	13.2	12.3	20.16
C.5	215	243	247	244.3	13.6	13.0	19.47
D.1	60	65	66	65.7	9.5	8.3	52.53
D.2	66	70	71	70.1	6.2	6.1	51.36
D.3	72	79	81	80.8	12.2	9.7	49.89
D.4	62	64	67	66.6	7.4	3.2	46.48
D.5	61	65	66	65.6	7.5	6.6	46.61