| Relative deviation | RF distance |
---|
Α | α() | #adj | #edg | #exact results | exact | heuristic |
---|
0.001 | -2.67% | 2.83% | -0.23% | 43 | 2 | 2 |
0.3 | -3.47% | 0.90% | 0.31% | 63 | 2 | 2 |
0.5 | -4.26% | -1.03% | 0.84% | 61 | 2 | 2 |
0.8 | -6.34% | -1.71% | 1.14% | 54 | 4 | 2 |
1 | -8.41% | -2.39% | 17.7% | 48 | 6 | 2 |
- Comparison of FFAdj-In t and FFAdj-MC S. The left side of the table shows the relative deviation in the objective function
α
(), the number of adjacencies (#adj), and the size of the resulting matching (#edg), of heuristic results from the exact solutions under varying values of α. On the right, the RF distances between the true tree and trees based on exact and heuristic results are listed.