A Hybrid Soft Computing Approach for Subset Problems

Table 3

Experimental results of SCP benchmarks using AS and AS + CP.

(a) AS experimental results

Problem	AS	RPD	RPI	MIC	Secs
scp410	539	4.86	99.9	9.7	10.3
scpa1	592	133.99	96.6	1.18	82
scpa2	531	110.71	97.2	0.74	130.5
scpa3	473	103.88	97.3	0.78	125
scpa4	375	60.26	98.5	0.87	113.3
scpa5	349	47.88	98.8	9.41	10.5
scpb1	243	184.06	95.3	3.29	29
scpb2	207	219.74	94.4	5.33	17.7
scpb3	442	158.75	95.9	0.5	190.5
scpc1	484	94.71	97.6	1.39	70
scpc2	551	121	96.9	4.73	20.5
scpc3	523	126.75	96.8	0.74	130.5
scpc4	272	138.81	96.4	1.6	60.2
scpcyc07	512	88.89	97.7	1.38	70.7
scpcyc08	1297	48.84	98.8	0.79	124.6
scpcyc09	3123	66.28	98.3	0.7	140.5
scpcyc10	1969	74.27	98.1	0.65	150.3
scpd1	184	206.67	94.7	9.28	10.2
scpd2	209	216.67	94.4	1.04	90.7
scpd3	221	206.94	94.7	0.5	190.6
avg		120.7	96.9	2.73

(b) AS + CP experimental results

Problem	AS + CP	RPD	RPI	MIC	Secs
scp410	556	8.17	99.79	10.29	9.7
scpa1	288	13.83	99.65	1.25	79.5
scpa2	285	13.1	99.66	0.83	120
scpa3	270	16.38	99.58	1.99	50.1
scpa4	278	18.8	99.52	4.29	23.2
scpa5	272	15.25	99.61	6.55	15.2
scpb1	75	8.7	99.78	8.32	12
scpb2	87	14.47	99.63	9.67	10.3
scpb3	89	11.25	99.71	0.76	130.4
scpc1	261	14.98	99.62	1.43	69.8
scpc2	260	18.72	99.52	6.55	15.2
scpc3	268	10.29	99.74	0.68	147.3
scpc4	259	18.26	99.53	1.94	51.3
scpcyc07	148	2.78	99.93	1.99	50.3
scpcyc08	364	5.81	99.85	1	100.1
scpcyc09	816	4.62	99.88	1	100.3
scpcyc10	1969	9.88	99.75	1.1	90.7
scpd1	72	20	99.49	10.15	9.8
scpd2	74	12.12	99.69	1.42	70.2
scpd3	83	15.28	99.61	0.53	187.9
avg		12.64	99.68	3.59