Skip to main content

Table 8 Comparing the performance of CPLEX on NewModelA against that on OldModelA for Sim95_MP1

From: Better ILP models for haplotype assembly

Old

New

MEC

Time

#Failed

MEC

Time

84119

31622

0

84119

4003

88177

42667

0

88177

5000

75408

33375

0

75408

4114

77554

100474

1

74857

16470

65056

20386

0

65056

2783

70831

110238

1

70810

14465

64202

36747

0

64202

3481

56851

19366

0

56851

2397

47127

11598

0

47127

1745

56282

20768

0

56282

2728

56466

57839

0

56466

5229

49580

21330

0

49580

2423

35297

6258

0

35297

1044

35178

8522

0

35178

1233

33842

8136

0

33842

1173

40819

70744

0

40819

5019

30520

18319

0

30520

1862

30259

5973

0

30259

885

23422

31578

0

23422

2660

27374

13029

0

27374

1686

22920

89096

1

19205

10932

15014

3748

0

15014

540

  1. Note: The i-th row shows the result for the i-th chromosome in Simu95_MP1 and each other column means the same as in Table 6