Automatically Produced Algorithms for the Generalized Minimum Spanning Tree Problem

Table 5

Summary of the heuristics using group 1 and group 2.

Heuristics	Avg. gap (%)	Avg. time (sec)
C1	29.05	0.0015
RC2	10.11	0.0020
RC3	12.22	0.0025
RC4	17.83	0.0018
RC5	12.59	0.4807
GMSTP1	6.28	1.5124
GMSTP2	5.58	2.5670
GMSTP3	5.65	2.1015