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