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-ACO | n-ACO d-ACO | d-ACO n-ACO | n-ACO d-ACO |
| Inst | | | | | 4_1 | — | 0.001 | — | 0.001 | 4_2 | — | 0.001 | — | 0.001 | 4_3 | — | 0.001 | — | 0.001 | 4_4 | — | 0.001 | — | 0.001 | 4_5 | — | 0.003 | — | 0.006 | 4_6 | — | 0.001 | — | 0.001 | 4_7 | — | 0.001 | — | 0.001 | 4_8 | — | 0.001 | — | 0.001 | 4_9 | — | 0.001 | — | 0.001 | 4_10 | 0.500 | 0.500 | — | 0.001 |
| 5_1 | — | 0.004 | — | 0.001 | 5_2 | — | 0.131 | — | 0.001 | 5_3 | — | 0.001 | — | 0.001 | 5_4 | 0.500 | 0.500 | — | 0.001 | 5_5 | — | 0.001 | — | 0.001 | 5_6 | 0.500 | 0.500 | — | 0.001 | 5_7 | — | 0.001 | — | 0.001 | 5_8 | — | 0.001 | — | 0.001 | 5_9 | — | 0.060 | — | 0.001 | 5_10 | — | 0.001 | — | 0.001 |
| 6_1 | — | 0.002 | — | 0.150 | 6_2 | 0.500 | 0.500 | 0.117 | — | 6_3 | 0.500 | 0.500 | — | 0.001 | 6_4 | 0.500 | 0.500 | — | 0.001 | 6_5 | — | 0.005 | — | 0.054 |
| a_1 | — | 0.001 | 0.001 | — | a_2 | — | 0.001 | 0.006 | — | a_3 | 0.500 | 0.500 | 0.001 | — | a_4 | — | 0.001 | — | 0.001 | a_5 | — | 0.001 | — | 0.001 |
| b_1 | 0.500 | 0.500 | 0.291 | — | b_2 | 0.500 | 0.500 | 0.001 | — | b_3 | 0.500 | 0.500 | — | 0.565 | b_4 | 0.500 | 0.500 | 0.106 | — | b_5 | 0.500 | 0.500 | 0.001 | — |
| c_1 | — | 0.001 | 0.001 | — | c_2 | 0.500 | 0.500 | 0.001 | — | c_3 | — | 0.001 | 0.001 | — | c_4 | 0.500 | 0.500 | 0.013 | — | c_5 | — | 0.002 | 0.001 | — |
| d_1 | — | 0.001 | — | 0.002 | d_2 | 0.500 | 0.500 | 0.124 | — | d_3 | — | 0.001 | — | 0.003 | d_4 | 0.500 | 0.500 | — | 0.017 | d_5 | 0.500 | 0.500 | 0.059 | — |
| nre_1 | 0.500 | 0.500 | — | 0.001 | nre_2 | — | 0.001 | — | 0.001 | nre_3 | 0.500 | 0.500 | — | 0.112 | nre_4 | — | 0.002 | — | 0.006 | nre_5 | 0.500 | 0.500 | — | 0.001 |
| nrf_1 | 0.500 | 0.500 | — | 0.108 | nrf_2 | 0.500 | 0.500 | — | 0.001 | nrf_3 | 0.500 | 0.500 | — | 0.292 | nrf_4 | 0.500 | 0.500 | — | 0.001 | nrf_5 | 0.500 | 0.500 | 0.001 | — |
| nrg_1 | — | 0.001 | — | 0.001 | nrg_2 | — | 0.001 | 0.261 | — | nrg_3 | — | 0.001 | 0.378 | — | nrg_4 | — | 0.038 | 0.574 | — | nrg_5 | — | 0.001 | — | 0.001 |
| nrh_1 | — | 0.001 | 0.001 | — | nrh_2 | 0.500 | 0.500 | 0.001 | — | nrh_3 | 0.500 | 0.500 | 0.001 | — | nrh_4 | — | 0.261 | 0.001 | — | nrh_5 | 0.500 | 0.500 | — | 0.003 |
|
|