Data set |
n
|
m
|
U
| %U |
N
| Sol. (sec) | Verif. (sec) |
|---|
Original | 46 | 70 | 1998 | 62.1 | 9.4e9 | N/A | N/A |
Reduced | 17 | 33 | 264 | 47.06 | 1.7e7 | 543.16 | 50.4 |
Satellite 1 | 17 | 17 | 146 | 50.52 | 2.3e6 | 0.23 | 0.28 |
Satellite 2 | 6 | 4 | 0 | 0 | 0 | 0.00 | 0.00 |
Satellite 3 | 5 | 3 | 0 | 0 | 0 | 0.00 | 0.02 |
- Size and solution times for all six trees in trees in Cotton and Page's Drosophila data set [32] without and with data reduction. The notation is the same as in Tables 1 and 2. Shown are the time to solve the ILP and produce an optimal candidate supertree, and the values of the objective function for the reduced and satellite profiles. The latter two values are not available (N/A) for the original profile, since the model was too big to be solved. Not listed in the table are four other trivially solvable two-taxon satellite profiles.
