Skip to main content

Table 2 Time (in seconds) needed to compute a subnetwork with given requirements resp. constraints

From: A mixed-integer linear programming approach to the reduction of genome-scale metabolic networks

Algorithm

Synechocystis sp. PCC 6803

E. coli iAF1260

 

Time

reactions

Time

reactions

NetworkReducer

324

462

21987

455

minNW

31

453

4074

416

  1. NetworkReducer: The algorithm introduced in [5]. minNW: The MILP introduced here, using indicator variables