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

Table 9

values obtained analysing the differences observed regarding execution time and solution quality during the second study for the ABC algorithm.

Inst	RPD analysis ()		Execution time analysis ()
	d-ABC  n-ABC	n-ABC  d-ABC	d-ABC  n-ABC	n-ABC  d-ABC
4_1	—	0.001	—	0.001
4_2	0.500	0.500	—	0.001
4_3	—	0.001	—	0.001
4_4	0.037	—	—	0.054
4_5	0.001	—	0.001	—
4_6	—	0.001	—	0.001
4_7	—	0.001	—	0.001
4_8	—	0.001	—	0.001
4_9	—	0.001	—	0.459
4_10	0.001	—	0.001	—
5_1	—	0.001	—	0.001
5_2	—	0.001	—	0.001
5_3	—	0.001	0.415	—
5_4	0.500	0.500	—	0.001
5_5	0.500	0.500	—	0.001
5_6	0.500	0.500	—	0.001
5_7	—	0.001	—	0.001
5_8	0.500	0.500	0.348	—
5_9	—	0.001	—	0.001
5_10	—	0.001	—	0.001
6_1	—	0.001	—	0.001
6_2	0.500	0.500	—	0.001
6_3	0.500	0.500	—	0.001
6_4	0.500	0.500	—	0.001
6_5	0.500	0.500	—	0.001
a_1	—	0.001	—	0.001
a_2	—	0.001	0.479	—
a_3	—	0.001	—	0.135
a_4	0.500	0.500	—	0.025
a_5	—	0.001	—	0.001
b_1	—	0.001	—	0.001
b_2	0.500	0.500	—	0.001
b_3	0.500	0.500	—	0.012
b_4	0.500	0.500	—	0.001
b_5	0.500	0.500	—	0.001
c_1	—	0.001	—	0.001
c_2	—	0.001	—	0.001
c_3	—	0.001	—	0.022
c_4	—	0.001	—	0.001
c_5	0.500	0.500	—	0.001
d_1	0.500	0.500	0.097	—
d_2	—	0.001	—	0.001
d_3	—	0.001	—	0.001
d_4	—	0.001	—	0.001
d_5	—	0.001	—	0.001
nre_1	0.500	0.500	—	0.001
nre_2	—	0.001	—	0.003
nre_3	—	0.001	—	0.001
nre_4	—	0.001	—	0.001
nre_5	—	0.001	0.001	—
nrf_1	—	0.001	—	0.001
nrf_2	—	0.001	—	0.001
nrf_3	—	0.001	—	0.001
nrf_4	—	0.001	—	0.001
nrf_5	—	0.001	0.001	—
nrg_1	—	0.001	0.500	0.500
nrg_2	—	0.001	0.500	0.500
nrg_3	—	0.001	0.500	0.500
nrg_4	—	0.001	0.500	0.500
nrg_5	—	0.001	0.500	0.500
nrh_1	—	0.001	0.500	0.500
nrh_2	—	0.001	0.500	0.500
nrh_3	—	0.001	0.500	0.500
nrh_4	—	0.001	0.500	0.500
nrh_5	—	0.001	0.500	0.500