Exploring Further Advantages in an Alternative Formulation for the Set Covering Problem

Table 12

Landscape metrics for each instance and ABC approach.

Inst	d-ABC			n-ABC
	QMetric	SSpeed	SRate	QMetric	SSpeed	SRate
4_1	0.0001	0.0000	0.0000	0.0008	0.7873	0.1333
4_2	1.0000	0.9486	1.0000	1.0000	0.9598	1.0000
4_3	0.5791	0.8366	0.5667	1.0000	0.9454	1.0000
4_4	0.3068	0.8238	0.3000	0.0114	0.8441	0.1333
4_5	1.0000	0.9482	1.0000	0.4337	0.8642	0.4333
4_6	0.0846	0.8985	0.0667	0.7432	0.8656	0.7333
4_7	0.0333	0.9187	0.0333	0.0000	0.0000	0.0000
4_8	0.0254	0.0000	0.0000	0.7076	0.8662	0.7000
4_9	0.0335	0.8215	0.0333	0.0671	0.8849	0.0667
4_10	1.0000	0.9050	1.0000	0.5385	0.8514	0.5333
5_1	0.0349	0.8071	0.0333	0.3338	0.8912	0.3333
5_2	0.0000	0.0000	0.0000	0.1013	0.8183	0.1000
5_3	0.0000	0.0000	0.0000	0.0000	0.9069	0.1000
5_4	1.0000	0.8848	0.9000	1.0000	0.9674	1.0000
5_5	1.0000	0.9134	1.0000	1.0000	0.9575	1.0000
5_6	1.0000	0.9108	1.0000	1.0000	0.9727	1.0000
5_7	0.0011	0.0000	0.0000	1.0000	0.9068	0.9667
5_8	1.0000	0.8952	0.9333	1.0000	0.8698	0.8667
5_9	0.0029	0.0000	0.0000	1.0000	0.9517	1.0000
5_10	0.5002	0.8888	0.5000	1.0000	0.9296	0.8333
6_1	0.2335	0.9274	0.2333	0.5008	0.8686	0.5000
6_2	1.0000	0.9509	1.0000	1.0000	0.9681	1.0000
6_3	1.0000	0.9239	0.9000	1.0000	0.9764	1.0000
6_4	1.0000	0.9193	1.0000	1.0000	0.9807	1.0000
6_5	1.0000	0.9206	1.0000	1.0000	0.9778	1.0000
a_1	0.0373	0.0000	0.0000	0.0517	0.0000	0.0000
a_2	0.0006	0.0000	0.0000	0.2109	0.8496	0.2000
a_3	0.0006	0.0000	0.0000	0.1476	0.8056	0.1333
a_4	0.0306	0.8544	0.2333	0.0306	0.8577	0.1667
a_5	0.0350	0.0000	0.0000	1.0000	0.9298	1.0000
b_1	0.5415	0.8758	0.4667	1.0000	0.9792	1.0000
b_2	1.0000	0.9646	1.0000	1.0000	0.9829	1.0000
b_3	1.0000	0.9791	1.0000	1.0000	0.9824	1.0000
b_4	1.0000	0.9682	1.0000	1.0000	0.9796	1.0000
b_5	1.0000	0.9843	1.0000	1.0000	0.9871	1.0000
c_1	0.0075	0.0000	0.0000	0.0086	0.7975	0.0333
c_2	0.5250	0.7752	0.5000	1.0000	0.8852	0.9000
c_3	0.0094	0.0000	0.0000	0.1069	0.5973	0.0667
c_4	0.1301	0.7586	0.0667	1.0000	0.8601	0.7667
c_5	1.0000	0.9049	1.0000	1.0000	0.9239	1.0000
d_1	1.0000	0.9653	1.0000	1.0000	0.9578	1.0000
d_2	0.3285	0.0000	0.0000	1.0000	0.9389	1.0000
d_3	0.2665	0.0000	0.0000	1.0000	0.9094	0.8333
d_4	0.2820	0.5737	0.0667	1.0000	0.9716	1.0000
d_5	0.2963	0.9176	0.0333	1.0000	0.9736	1.0000
nre_1	1.0000	0.8874	0.8000	1.0000	0.9818	1.0000
nre_2	0.6684	0.0000	0.0000	0.9381	0.8912	0.6667
nre_3	0.6712	0.0000	0.0000	1.0000	0.8703	0.8000
nre_4	0.5555	0.0000	0.0000	1.0000	0.9228	0.9667
nre_5	0.0000	0.0000	0.0000	1.0000	0.9796	1.0000
nrf_1	0.8880	0.0000	0.0000	1.0000	0.9875	1.0000
nrf_2	0.7632	0.0000	0.0000	1.0000	0.9900	1.0000
nrf_3	0.6578	0.0000	0.0000	1.0000	0.9799	1.0000
nrf_4	0.7354	0.0000	0.0000	1.0000	0.9852	1.0000
nrf_5	0.7624	0.0000	0.0000	0.9441	0.9702	0.0333
nrg_1	0.2134	0.0000	0.0000	0.4013	0.0000	0.0000
nrg_2	0.2100	0.0000	0.0000	0.2295	0.0000	0.0000
nrg_3	0.1345	0.0000	0.0000	0.2122	0.0000	0.0000
nrg_4	0.1234	0.0000	0.0000	0.2529	0.0000	0.0000
nrg_5	0.1245	0.0000	0.0000	0.2343	0.0000	0.0000
nrh_1	0.1876	0.0000	0.0000	0.2342	0.0000	0.0000
nrh_2	0.1984	0.0000	0.0000	0.2311	0.0000	0.0000
nrh_3	0.1976	0.0000	0.0000	0.2542	0.0000	0.0000
nrh_4	0.1764	0.0000	0.0000	0.2103	0.0000	0.0000
nrh_5	0.1648	0.0000	0.0000	0.2231	0.0000	0.0000