Truncated branch and bound achieves efficient constraint-based genetic design

Bioinformatics

Volumn 28, Issue 12, 2012, Pages 1619-1623

  Egen, Dennis ^a   Lun, Desmond S ^a,b  

^a RUTGERS UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ESCHERICHIA COLI; SACCHAROMYCES CEREVISIAE;

ALGORITHM; ARTICLE; BIOLOGY; COMPUTER AIDED DESIGN; COMPUTER PROGRAM; ESCHERICHIA COLI; GENE INACTIVATION; GENETICS; METABOLIC ENGINEERING; METABOLISM; METHODOLOGY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER-AIDED DESIGN; ESCHERICHIA COLI; GENE KNOCKOUT TECHNIQUES; METABOLIC ENGINEERING; METABOLIC NETWORKS AND PATHWAYS; SOFTWARE;

EID: 84863532131     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts255     Document Type: Article

References (27)

1. Bertsimas, D. and Tsitsiklis, J.N. (1997) Introduction to Linear Optimization. Athena Scientific, Belmont, MA.
2. Boghigian, B. et al. (2010) Utilizing elementary mode analysis, pathway thermodynamics, and a genetic algorithm for metabolic flux determination and optimal metabolic network design. BMC Syst. Biol., 4, 49.
3. Burgard, A.P. et al. (2003) OptKnock: a bilevel programming framework for identifying gene knockout strategies for microbial strain optimization. Biotechnol. Bioeng., 84, 647-657.
4. Feist, A.M. et al. (2007) A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol. Syst. Biol., 3, 121.
5. Feist, A.M. and Palsson, B.O. (2008) The growing scope of applications of genome-scale metabolic reconstructions using Escherichia coli. Nat. Biotechnol., 26, 659-667.
6. Franck, B. et al. (2001) Truncated branch-and-bound, schedule-construction, and schedule-improvement procedures for resource-constrained project scheduling. OR Spektrum, 23, 297-324.
7. Kim, J. et al. (2011) Large-scale bi-level strain design approaches and mixed-integer programming solution techniques. PLoS One, 6, e24162.
8. Lun, D.S. et al. (2009) Large-scale identification of genetic design strategies using local search. Mol. Syst. Biol., 5, 296.
9. Melzer, G. et al. (2009) Flux design: in silico design of cell factories based on correlation of pathway fluxes to desired properties. BMC Syst. Biol., 3, 120.
10. Milne, C.B. et al. (2009) Accomplishments in genome-scale in silico modeling for industrial and medical biotechnology. Biotechnol. J., 4, 1653-1670.
11. Orth, J.D. et al. (2010) What is flux balance analysis? Nat. Biotechnol., 28, 245-248.
12. Palsson, B. (2006) Systems Biology: Properties of Reconstructed Networks. Cambridge University Press, New York.
13. Patil, K.R. et al. (2005) Evolutionary programming as a platform for in silico metabolic engineering. BMC Bioinformatics, 6, 308.
14. Pharkya, P. et al. (2004) OptStrain: a computational framework for redesign of microbial production systems. Genome Res., 14, 2367-2376.
15. Pharkya, P. and Maranas, C.D. (2006) An optimization framework for identifying reaction activation/inhibition or elimination candidates for overproduction in microbial systems. Metab. Eng., 8, 1-13.
16. Reed, J. et al. (2003)An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR). Genome Biol., 4, R54.
17. Rocha, I. et al. (2010) OptFlux: an open-source software platform for in silico metabolic engineering. BMC Syst. Biol., 4, 45.
18. Rocha, M. et al. (2008) Natural computation meta-heuristics for the in silico optimization of microbial strains. BMC Bioinformatics, 9, 499.
19. Segrè, D. et al. (2002) Analysis of optimality in natural and perturbed metabolic networks. Proc. Natl Acad. Sci. USA, 99, 15112-15117.
20. Sendín, J.O.H. et al. (2010) Multi-objective mixed integer strategy for the optimisation of biological networks. IET Syst. Biol., 4, 236-248.
21. Shlomi, T. et al. (2005) Regulatory on/off minimization of metabolic flux changes after genetic perturbations. Proc. Natl Acad. Sci. USA, 102, 7695-7700.
22. Song, B. et al. (2011) Manipulating the steady state of metabolic pathways. IEEE/ACM Trans. Comput. Biol. Bioinform., 8, 732-747.
23. Trinh, C.T. et al. (2009) Elementary mode analysis: a useful metabolic pathway analysis tool for characterizing cellular metabolism. Appl. Microbiol. Biotechnol., 81, 813-826.
24. Tyo, K.E.J. et al. (2010) Toward design-based engineering of industrial microbes. Curr. Opin. Microbiol., 13, 255-262.
25. Vemuri, G.N. and Aristidou, A.A. (2005) Metabolic engineering in the -omics era: elucidating and modulating regulatory networks. Microbiol. Mol. Biol. Rev., 69, 197-216.
26. Yang, L. et al. (2010) Rapid design of system-wide metabolic network modifications using iterative linear programming. In: Kothare, M. et al. (eds) Proceedings of the 9th International Symposium on Dynamics and Control of Process Systems (DYCOPS 2010). IFAC, Leuven, Belgium, pp. 377-382.
27. Zhang, W. (1993) Truncated branch-and-bound: a case study on the asymmetric TSP. Proceedings of the AAAI-93 Spring Symposium on AI and NP-Hard Problems. Stanford, CA, pp. 160-166.