Skip to main content

Table 7 Comparing the performance of CPLEX on our new ILP models against that on Chen et al.’s models [27] for Geraci’s dataset

From: Better ILP models for haplotype assembly

 

Old

New

(â„“,c)

MEC

Time

MEC

Time

General Case

 

(100,3)

66.58

1.31

66.58

0.06

(100,5)

132.9

14.42

132.9

3.4

(100,8)

249.39

78.95

249.39

19.61

(100,10)

327.23

177.98

327.23

39.16

(350,3)

233.46

46.69

233.46

10.35

(350,5)

477.2

409.91

477.2

97.3

(350,8)

878.63

3415.17

878.63

599.42

(350,10)

1152.31

16875.2

1152.31

1674.45

All-heterozygous Case

 

(100,3)

53.31

0.23

53.31

0.03

(100,5)

95.38

7.62

95.38

3.4

(100,8)

157.34

30.82

157.34

17.75

(100,10)

195.83

52.54

195.83

26.51

(350,3)

186.22

35.67

186.22

15.24

(350,5)

338.4

216.23

338.4

74.12

(350,8)

547.06

817.12

547.06

337.4

(350,10)

682.09

1465.04

682.09

777.08

  1. Note: MEC means the average MEC score (over 100 matrices), Time means the average running time of CPLEX (over 100 matrices), and Old and New mean the same as in Table 6