Research Article
Automatically Produced Algorithms for the Generalized Minimum Spanning Tree Problem
Table 3
Numerical results using group 1 instances.
| Clustering type | Center | μ = 3 | μ = 5 | μ = 7 | μ = 10 | Overall | Heuristics | Gap (%) | Time (sec) | Gap (%) | Time (sec) | Gap (%) | Time (sec) | Gap (%) | Time (sec) | Gap (%) | Time (sec) | Avg. gap (%) | Avg. time (sec) |
| CPLEX_1 | 53.04 | 170.4870 | 214.98 | 204.4361 | 92.54 | 182.3282 | 45.56 | 154.2179 | 0.55 | 168.2015 | 79.10 | 168.2015 | CPLEX_2 | 10.33 | 1039.8365 | 130.72 | 1349.2061 | 19.56 | 1255.2257 | 0.48 | 896.5061 | 0.27 | 1017.3680 | 30.74 | 1017.3680 | STLB | 37.13 | — | 22.22 | — | 32.95 | — | 42.34 | — | 44.39 | — | 35.94 | — | Kruskal | 8.27 | — | 5.05 | — | 10.65 | — | 15.87 | — | 15.90 | — | 11.00 | — | Prim | 13.10 | — | 7.94 | — | 12.41 | — | 17.18 | — | 18.56 | — | 13.83 | — | Sollin | 7.99 | — | 5.22 | — | 10.70 | — | 15.64 | — | 15.67 | — | 10.89 | — | IKH | 4.80 | — | 3.42 | — | 6.48 | — | 8.98 | — | 8.43 | — | 6.34 | 0.2700 | IPH | 6.81 | — | 5.06 | — | 6.45 | — | 7.43 | — | 6.76 | — | 6.52 | 0.0200 | ISH | 4.82 | — | 3.60 | — | 6.59 | — | 8.67 | — | 8.07 | — | 6.27 | 17.6000 | C1 | 27.52 | 0.0001 | 16.21 | 0.0004 | 28.70 | 0.0003 | 41.39 | 0.0000 | 48.62 | 0.0002 | 32.30 | 0.0002 | RC2 | 8.40 | 0.0003 | 5.28 | 0.0003 | 10.86 | 0.0003 | 15.28 | 0.0003 | 15.41 | 0.0000 | 10.92 | 0.0002 | RC3 | 11.48 | 0.0005 | 7.22 | 0.0003 | 13.45 | 0.0001 | 17.30 | 0.0001 | 17.94 | 0.0004 | 13.39 | 0.0003 | RC4 | 16.07 | 0.0002 | 10.05 | 0.0013 | 15.24 | 0.0003 | 20.21 | 0.0003 | 20.47 | 0.0001 | 16.41 | 0.0004 | RC5 | 11.87 | 0.0120 | 7.80 | 0.0600 | 11.37 | 0.0171 | 14.91 | 0.0077 | 15.91 | 0.0048 | 12.36 | 0.0197 | GMSTP1 | 6.04 | 0.0134 | 3.52 | 0.0618 | 5.89 | 0.0208 | 8.01 | 0.2384 | 8.66 | 0.0041 | 6.42 | 0.0208 | GMSTP2 | 5.34 | 0.0128 | 3.28 | 0.0985 | 4.90 | 0.0209 | 6.38 | 0.4674 | 7.86 | 0.0106 | 5.55 | 0.0293 | GMSTP3 | 4.71 | 0.0185 | 3.39 | 0.0847 | 5.01 | 0.0182 | 6.72 | 0.0093 | 7.47 | 0.0096 | 5.42 | 0.0274 |
|
|