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

Table 10

Percentage of cases where an algorithm provides the best significant performance compared to the other regarding solution quality and execution time.

	RPD analysis					Execution time analysis
	A (%)	B (%)	C (%)	ALL (%)		A (%)	B (%)	C (%)	ALL (%)
First study
n-ACO > d-ACO	26.15	13.85	12.31	52.31	n-ACO > d-ACO	33.85	7.69	13.85	55.38
d-ACO > n-ACO	0.00	0.00	0.00	0.00	d-ACO > n-ACO	0.00	15.38	7.69	23.08
n-ACO = d-ACO	12.31	16.92	18.46	47.69	n-ACO = d-ACO	4.62	7.69	9.23	21.54
Percentage	38.46	30.77	30.77	100.00	Percentage	38.46	30.77	30.77	100.00
Second study
n-ABC > d-ABC	23.64	23.64	16.36	63.64	n-ABC > d-ABC	29.23	26.15	13.85	69.23
d-ABC > n-ABC	5.45	0.00	1.82	7.27	d-ABC > n-ABC	3.08	0.00	1.54	4.62
n-ABC = d-ABC	16.36	12.73	0.00	29.09	n-ABC = d-ABC	6.15	4.62	15.38	26.15
Percentage	45.45	36.36	18.18	100.00	Percentage	38.46	30.77	30.77	100.00