Please use this identifier to cite or link to this item:
Title: An optimization model for metabolic pathways
Authors: Planes, FJ
Beasley, JE
Keywords: Metabolic pathways;Integer linear programming;Optimization model;Escherichia coli metabolic pathways
Issue Date: 2009
Publisher: Oxford University Press
Citation: Bioinformatics, 25(20), 2723 - 2729, 2009
Abstract: 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. Contact: Supplementary information: Supplementary data are available at Bioinformatics online (
Description: This article is available open access through the publisher’s website through the link below. Copyright @ The Author 2009.
ISSN: 1367-4803
Appears in Collections:Dept of Mathematics Research Papers
Mathematical Sciences

Files in This Item:
File Description SizeFormat 
Notice.pdf38.6 kBAdobe PDFView/Open

Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.