Cardinality optimization in constraint-based modelling: application to human metabolism.

ABSTRACT:

Motivation

Several applications in constraint-based modelling can be mathematically formulated as cardinality optimization problems involving the minimization or maximization of the number of nonzeros in a vector. These problems include testing for stoichiometric consistency, testing for flux consistency, testing for thermodynamic flux consistency, computing sparse solutions to flux balance analysis problems and computing the minimum number of constraints to relax to render an infeasible flux balance analysis problem feasible. Such cardinality optimization problems are computationally complex, with no known polynomial time algorithms capable of returning an exact and globally optimal solution.

Results

By approximating the zero-norm with nonconvex continuous functions, we ref

SUBMITTER: Fleming RMT 

PROVIDER: S-EPMC10495685 | biostudies-literature | 2023 Sep

REPOSITORIES: biostudies-literature