We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Truncated branch and bound achieves efficient constraint-based genetic design.
- Authors
Egen, Dennis; Lun, Desmond S
- Abstract
Computer-aided genetic design is a promising approach to a core problem of metabolic engineering-that of identifying genetic manipulation strategies that result in engineered strains with favorable product accumulation. This approach has proved to be effective for organisms including Escherichia coli and Saccharomyces cerevisiae, allowing for rapid, rational design of engineered strains. Finding optimal genetic manipulation strategies, however, is a complex computational problem in which running time grows exponentially with the number of manipulations (i.e. knockouts, knock-ins or regulation changes) in the strategy. Thus, computer-aided gene identification has to date been limited in the complexity or optimality of the strategies it finds or in the size and level of detail of the metabolic networks under consideration.
- Publication
Bioinformatics (Oxford, England), 2012, Vol 28, Issue 12, p1619
- ISSN
1367-4811
- Publication type
Journal Article
- DOI
10.1093/bioinformatics/bts255