A New Formulation of the Set Covering Problem for Metaheuristic Approaches

Table 4

Average number of iterations and percentage deviations.

Problems	Average number of iterations		Average percentage deviation
	DH	GH	DH	GH
OR-Library benchmarks	64.89	74.51	5.46	7.31
Airline and bus problems	82.25	96.75	5.99	9.14
Railway problems	601.29	679.43	17.12	22.81