Research Article

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

Table 8

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

RPD analysis ()Execution time analysis ()
d-ACO  n-ACOn-ACO  d-ACOd-ACO  n-ACOn-ACO  d-ACO

Inst
4_10.0010.001
4_20.0010.001
4_30.0010.001
4_40.0010.001
4_50.0030.006
4_60.0010.001
4_70.0010.001
4_80.0010.001
4_90.0010.001
4_100.5000.5000.001

5_10.0040.001
5_20.1310.001
5_30.0010.001
5_40.5000.5000.001
5_50.0010.001
5_60.5000.5000.001
5_70.0010.001
5_80.0010.001
5_90.0600.001
5_100.0010.001

6_10.0020.150
6_20.5000.5000.117
6_30.5000.5000.001
6_40.5000.5000.001
6_50.0050.054

a_10.0010.001
a_20.0010.006
a_30.5000.5000.001
a_40.0010.001
a_50.0010.001

b_10.5000.5000.291
b_20.5000.5000.001
b_30.5000.5000.565
b_40.5000.5000.106
b_50.5000.5000.001

c_10.0010.001
c_20.5000.5000.001
c_30.0010.001
c_40.5000.5000.013
c_50.0020.001

d_10.0010.002
d_20.5000.5000.124
d_30.0010.003
d_40.5000.5000.017
d_50.5000.5000.059

nre_10.5000.5000.001
nre_20.0010.001
nre_30.5000.5000.112
nre_40.0020.006
nre_50.5000.5000.001

nrf_10.5000.5000.108
nrf_20.5000.5000.001
nrf_30.5000.5000.292
nrf_40.5000.5000.001
nrf_50.5000.5000.001

nrg_10.0010.001
nrg_20.0010.261
nrg_30.0010.378
nrg_40.0380.574
nrg_50.0010.001

nrh_10.0010.001
nrh_20.5000.5000.001
nrh_30.5000.5000.001
nrh_40.2610.001
nrh_50.5000.5000.003