|
1000 genes
| |
2000 genes
| |
3000 genes
|
---|
|
r
=1
|
r
=2
|
r
=5
| |
r
=1
|
r
=2
|
r
=5
| |
r
=1
|
r
=2
|
r
=5
|
---|
Finished | 35/45 | 10/45 | 2/45 | | 45/45 | 9/45 | 1/45 | | 45/45 | 7/45 | 3/45 |
Avg. Time (s) | 99.66 | 6.97 | 0.53 | | 0.47 | 0.70 | 3.31 | | 0.45 | 2.03 | 213.15 |
Avg. Gap (%) | 0.3 | 3.0 | 4.3 | | 0 | 3.6 | 6.5 | | 0 | 5.3 | 4.8 |
- Each dataset has 10 genomes, totalling 45 pairwise comparisons. Maximum running time was set to 60 minutes. For each dataset, the number of runs is shown that found an optimal solution within the allowed time and their average running time in seconds. For the runs that did not finish, the last row shows the relative gap between the upper bound and the current solution. Rate r=1 means the default rate for ALF evolution, and r=2 and r=5 mean 2-fold and 5-fold increase for the gene duplication, gene deletion and rearrangement rates.