Skip to main content

Table 2 Results for Saccharomyces cerevisiae case study for all the iterations in Phase 2

From: An efficient graph theory based method to identify every minimal reaction set in a metabolic network

Run

Time taken (sec)

CPLEX iterations

Time taken for group substitutability analysis (sec)

No of optimal solutions identified by substitutability analysis

Total no. of solutions

1

194.24

1,557,244

0.0163

7

8

2

169.57

1,324,661

0.0144

5

14

3

375.11

3,156,253

0.0156

7

22

4

326.91

2,825,007

0.0145

3

26

5

329.70

2,600,338

0.0158

6

33

6

499.10

3,999,565

0.0143

5

39

7

395.26

3,097,534

0.0146

1

41

8

346.00

2,604,183

0.0151

5

47

9

443.81

3,227,776

0.0141

3

51

10

341.17

2,919,954

0.0147

5

57

11

605.92

3,605,713

0.0152

5

63

12

469.40

3,628,574

0.0152

6

70

13

462.00

3,709,793

0.0154

5

76

14

499.12

3,957,554

0.0154

5

82

15

493.20

3,705,021

0.0158

1

84

16

508.61

3,541,896

0.0139

3

88

17

461.61

3,717,958

0.0156

7

96

18

586.31

3,896,863

0.0147

2

99

19

572.73

3,834,966

0.015

2

102

20

101.44

727,992

0.0147

5

108

21

70.72

559,520

0.0148

3

112

22

87.30

666,870

0.0147

5

118

23

83.13

626,335

0.0152

2

121

24

80.39

622,837

0.0152

1

123

25

89.23

650,657

0.0149

1

125

26

143.5

909,324

0.0145

5

131

27

96.71

702,949

0.015

6

138

28

94.68

672,714

0.0146

3

142

29

155.29

939,499

0.0151

1

144

30

95.20

669,098

0.0154

1

146

31

167.19

939,535

0.0145

1

148

32

96.33

691,134

0.0145

3

152

33

167.44

945,667

0.0148

2

155

34

136.38

814,707

0.0153

0

156

35

197.90

1,104,430

0.0147

2

159

36

98.23

668,304

0.0151

2

162

37

191.12

978,923

0.0149

5

168

38

110.01

745,564

0.0154

7

176

39

198.40

987,311

0.015

6

183

40

119.95

755,954

0.0149

3

187

41

190.69

986,746

0.015

5

193

42

115.18

723,329

0.0152

0

194

43

105.69

675,581

0.0153

2

197

44

334.70

1,065,005

0.0149

6

204

45

105.12

675,556

0.0158

7

212

46

262.07

1,073,140

0.0155

0

213

47

135.00

813,478

0.0152

1

215

48

200.65

957,317

0.0147

0

216

49

215.34

978,111

0.0152

5

222

50

251.66

1,209,539

0.0154

6

229

51

196.72

1,016,461

0.0151

1

231

52

263.74

1,289,731

0.0153

0

232

53

270.45

1,284,578

0.0147

0

233

54

131.65

770,203

0.0153

5

239

55

227.39

1,052,628

0.0152

1

241

56

255.51

1,156,613

0.0156

1

243

57

131.90

770,250

0.0155

1

245

58

142.50

837,089

0.0151

0

246

59

367.53

1,775,515

0.0151

0

247

60

317.67

1,553,221

0.0157

1

249

61

223.43

1,106,047

0.0149

0

250

62

178.30

1,042,046

0.0156

1

252

63

342.01

1,553,461

0.0153

0

253

64

170.40

920,427

0.0148

0

254

65

260.28

1,237,089

0.015

0

255

66

206.23

1,125,379

0.0161

0

256

Total

16262.53

104,938,717

0.9953

 

256