MEA-CNDP: A Membrane Evolutionary Algorithm for Solving Biobjective Critical Node Detection Problem

Table 1

Some related quantities of the sixteen benchmark instances.

Instance	n	m	<d>	nAP	CC	D		N()
BA500	500	499	1.996	164	0	5.663	336	149
BA1000	1000	999	1.998	324	0	6.045	676	290
BA2500	2500	2499	1.999	825	0	6.901	1675	729
BA5000	5000	4999	1.999	1672	0	8.38	3328	1475
WS250	250	1246	9.968	0	0.473	3.327	0	0
WS500	500	1496	5.984	0	0.42	5.304	0	0
WS1000	1000	4996	9.992	0	0.483	4.444	0	0
WS1500	1500	4498	5.997	0	0.48	7.554	0	0
ER235	235	350	2.979	48	0.006	5.339	39	37
ER466	466	700	3.004	84	0.002	5.974	69	64
ER941	941	1400	2.976	177	0.005	6.559	147	139
ER2344	2344	3500	2.986	419	0.001	7.516	396	354
FF250	250	514	4.112	83	0.276	4.816	57	50
FF500	500	828	3.312	195	0.247	6.026	160	136
FF1000	1000	1817	3.634	362	0.216	6.173	280	236
FF2000	2000	3413	3.413	725	0.245	7.587	552	477