Skip to main content

Table 1 Statistics of the ILP median experiment on simulated data

From: The distance and median problems in the single-cut-or-join model with single-gene duplications

Events

Adj. in true median

Cand. adj.

Adj. in ILP median

Precision

Recall

\(\%\) Adj. common to all genomes

\(\%\) Adj. common to two genomes

No. of optimal solutions

Avg. time per run (in sec)

100

1514

1503

1493

0.9998

0.9859

86.43

13.57

2.3

53

200

1107

1062

1044

0.9991

0.9428

69.49

30.51

15.8

29

300

1312

1192

1155

0.9985

0.8758

52.94

47.06

40.3

38

400

1151

985

961

0.9981

0.8329

49.44

50.56

393.7

51

500

1430

1174

1132

0.9972

0.7897

46.68

53.32

3682.6

84