Skip to main content

Table 1 Average running times in minutes after one round of reoptimization

From: Gene order alignment on trees with multiOrthoAlign

Parameters (n, σ= n/10, l = n/3)

multiOrthoAlign

DupLoCut

(150,15,50)

0.33

48.93

(200,20,67)

0.90

110.12 ( 2 hours)

(250,25,84)

3.07

370.60 (> 6 hours)

  1. Running times comparison between multiOrthoAlign and DupLoCut on simulated triplet phylogenies after one round of reoptimization. Times are averaged over 50 simulations for the first choice, and 10 simulations for the second and the last one. Average running times are reported in minutes.