Research Article
Automatically Produced Algorithms for the Generalized Minimum Spanning Tree Problem
Table 6
Summary of the heuristics and metaheuristics using group 1 and group 2.
| Algorithm | Group 1 Avg. gap (%) | Group 2 Avg. gap (%) | Overall Avg. gap (%) | Avg. time (sec) |
| GMSTP1 | 6.42 | 6.07 | 6.28 | 1.5124 | GMSTP2 | 5.55 | 5.62 | 5.58 | 2.5670 | GMSTP3 | 5.42 | 5.99 | 5.65 | 2.1015 | TS | 0.01 | 0.03 | 0.02 | 736.8500 | GRASP | 0.00 | 0.01 | 0.01 | 59.1300 | MGA | ā | 0.01 | ā | 49.43 |
|
|