Skip to main content

Advertisement

Table 3 Results of Drosophila C analysis using data reduction

From: Constructing majority-rule supertrees

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
  1. 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.