Skip to main content

Table 6 Comparing the performance of CPLEX on NewModelA against that on OldModelA for MP1

From: Better ILP models for haplotype assembly

Old

New

MEC

Time

#Failed

MEC

Time

#Failed

110459

399777

3

110178

228176

0

105275

213509

2

104358

178884

2

96354

216205

1

93994

130262

1

94458

212936

2

92127

115174

1

75125

180227

1

75125

93795

0

89263

127016

1

87150

91412

1

78726

265535

2

78507

107233

0

63725

49251

0

63725

8342

0

55411

115714

1

55377

40680

0

67710

184078

1

67710

57863

0

68493

127354

1

67171

94397

1

56142

108465

1

55899

83974

0

39754

16250

0

39754

2130

0

39160

26624

0

39160

4197

0

41608

114950

1

41329

91593

1

58609

311474

1

58502

161319

1

43165

198344

1

43523

105746

1

33462

14725

0

33462

1944

0

33254

129098

1

32989

130484

1

35699

184073

1

35536

105899

1

34842

93111

1

34504

87497

1

16891

14775

0

16891

2067

0

  1. Note: The i-th row shows the result for the i-th chromosome in MP1, #Failed means the number of reduced blocks not optimally solved by CPLEX within the time limit, and each other column means the same as in Table 5