Journal Article

An optimization model for metabolic pathways

F. J. Planes and J. E. Beasley

in Bioinformatics

Volume 25, issue 20, pages 2723-2729
Published in print October 2009 | ISSN: 1367-4803
Published online July 2009 | e-ISSN: 1460-2059 | DOI:
An optimization model for metabolic pathways

More Like This

Show all results sharing this subject:

  • Bioinformatics and Computational Biology


Show Summary Details


Motivation: Different mathematical methods have emerged in the post-genomic era to determine metabolic pathways. These methods can be divided into stoichiometric methods and path finding methods. In this paper we detail a novel optimization model, based upon integer linear programming, to determine metabolic pathways. Our model links reaction stoichiometry with path finding in a single approach. We test the ability of our model to determine 40 annotated Escherichia coli metabolic pathways. We show that our model is able to determine 36 of these 40 pathways in a computationally effective manner.


Supplementary information: Supplementary data are available at Bioinformatics online.

Journal Article.  6406 words.  Illustrated.

Subjects: Bioinformatics and Computational Biology

Full text: subscription required

How to subscribe Recommend to my Librarian

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.