Skip to main content

Table 1 Results of experiments for simulated genomes

From: Computing the family-free DCJ similarity

  ILP Maximum-Matching Greedy-Density Greedy-Length Greedy-wmis
  Time (s) Not finished Gap (%) Gap (%) Gap (%) Gap (%) Gap (%)
25 genes, r=1 19.50 0 16.26 5.03 5.84 5.97
25 genes, r=2 84.60 2 69.21 58.69 30.77 43.57 43.00
25 genes, r=5 49.72 0 81.39 43.83 55.38 55.38
50 genes, r=1 265.23 12 23.26 63.02 24.76 27.86 26.94
50 genes, r=2 463.50 29 38.12 123.71 65.41 66.52 64.78
50 genes, r=5 330.88 29 259.72 281.70 177.58 206.60 206.31