A Hybrid Soft Computing Approach for Subset Problems

Table 2

SCP and SPP instances.

(a) Details of the SCP test instances

Problem	𝑚	𝑛	Density	Opt
scp410	200	1000	2	514
scpa1	300	3000	2	253
scpa2	300	3000	2	252
scpa3	300	3000	2	232
scpa4	300	3000	2	234
scpa5	300	3000	2	236
scpb1	300	3000	5	69
scpb2	300	3000	5	76
scpb3	300	3000	5	80
scpc1	400	4000	2	227
scpc2	400	4000	2	219
scpc3	400	4000	2	243
scpc4	400	4000	2	219
scpcyc07	672	448	2	144
scpcyc08	1792	1024	2	344
scpcyc09	4608	2304	2	780
scpcyc10	11520	5120	2	1792
scpd1	400	4000	5	60
scpd2	400	4000	5	66
scpd3	400	4000	5	72

(b) Details of the SPP test instances

Problem	𝑚	𝑛	Density	Opt
sppaa01	823	8904	1	56137
sppaa02	531	5198	1.3	30494
sppaa03	825	8627	1	49649
sppaa05	801	8308	0.99	55839
sppaa06	646	7292	1.1	27040
sppnw06	50	6774	18.2	7810
sppnw08	24	434	22.4	35894
sppnw09	40	3103	16.2	67760
sppnw10	24	853	21.2	68271
sppnw12	27	626	20	14118
sppnw15	31	467	19.5	67743
sppnw18	124	10757	6.8	340160
sppnw19	40	2879	21.9	10898
sppnw23	19	711	24.8	12534
sppnw26	23	771	23.8	6796
sppnw32	19	294	24.3	14877
sppnw34	20	899	28.1	10488
sppnw39	25	677	26.6	10080
sppnw41	17	197	22.1	11307