A Hybrid Soft Computing Approach for Subset Problems

Table 5

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

(a) AS experimental results

Problem	AS	RPD	RPI	MIC	Secs
sppaa01	96256	71.47	98.71	0.09	1100.3
sppaa02	39883	30.79	99.21	0.33	300.7
sppaa03	63734	28.37	99.27	0.11	900.6
sppaa05	61703	10.5	99.73	0.13	778.3
sppaa06	42015	55.38	98.58	0.25	400.5
sppnw06	9200	17.8	99.54	1.1	90.8
sppnw08	n.f.	n.f.	n.f.	n.f.	n.f.
sppnw09	70462	3.99	99.9	7.04	14.2
sppnw10	n.f.	n.f.	n.f.	n.f.	n.f.
sppnw12	15406	9.12	99.77	12.96	7.7
sppnw15	67755	0.02	100	14.71	6.8
sppnw18	385596	13.36	99.66	0.5	200.2
sppnw19	11678	7.16	99.82	1.43	69.7
sppnw23	14304	14.12	99.64	14.65	6.8
sppnw26	6976	2.65	99.93	13.32	7.5
sppnw32	14877	0	100	10.31	9.7
sppnw34	13341	27.2	99.3	13.24	7.5
sppnw39	11670	15.77	99.6	16.06	6.2
sppnw41	11307	0	100	14.93	6.7
avg		18.1	99.54	7.13

(b) AS + CP experimental results

Problem	AS + CP	RPD	RPI	MIC	Secs
sppaa01	60246	7.32	99.81	0.1	1000.7
sppaa02	37452	22.82	99.41	0.4	250.4
sppaa03	55082	10.94	99.72	0.12	800.3
sppaa05	58158	4.15	99.89	0.15	680
sppaa06	33524	23.98	99.39	0.32	313.5
sppnw06	8160	4.48	99.89	1.18	84.7
sppnw08	35894	0	100	0.14	700.3
sppnw09	70222	3.63	99.91	7.99	12.5
sppnw10	n.f.	n.f.	n.f.	n.f.	n.f.
sppnw12	14466	2.46	99.94	9.52	10.5
sppnw15	67743	0	100	18.18	5.5
sppnw18	345762	1.65	99.96	0.9	110.8
sppnw19	11060	1.49	99.96	1.27	78.9
sppnw23	13932	11.15	99.71	16.9	5.9
sppnw26	6880	1.24	99.97	12.04	8.3
sppnw32	14877	0	100	9.35	10.7
sppnw34	10713	2.15	99.94	8.84	11.3
sppnw39	11322	12.32	99.68	21.21	4.7
sppnw41	11307	0	100	15.38	6.5
avg		6.1	99.8	6.89