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