{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T08:53:57Z","timestamp":1769936037576,"version":"3.49.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","funder":[{"name":"Federal Ministry of Science, Research and Economy (BMWFW)"},{"name":"Federal Ministry of Traffic, Innovation and Technology (bmvit)"},{"name":"Styrian Business Promotion Agency SFG"},{"DOI":"10.13039\/501100011035","name":"Standortagentur Tirol","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100011035","id-type":"DOI","asserted-by":"crossref"}]},{"name":"ZIT - Technology Agency of the City of Vienna"},{"name":"COMET-Funding Program"},{"name":"Austrian Research Promotion Agency FFG"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s13015-015-0060-6","type":"journal-article","created":{"date-parts":[[2015,12,21]],"date-time":"2015-12-21T12:34:02Z","timestamp":1450701242000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Designing minimal microbial strains of desired functionality using a genetic algorithm"],"prefix":"10.1186","volume":"10","author":[{"given":"Govind","family":"Nair","sequence":"first","affiliation":[]},{"given":"Christian","family":"Jungreuthmayer","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Hanscho","sequence":"additional","affiliation":[]},{"given":"J\u00fcrgen","family":"Zanghellini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,21]]},"reference":[{"issue":"3","key":"60_CR1","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/S0968-0004(00)01754-0","volume":"26","author":"MW Covert","year":"2001","unstructured":"Covert MW, Schilling CH, Famili I, Edwards JS, Goryanin II, Selkov E, Palsson BO. Metabolic modeling of microbial strains in silico. Trends Biochem Sci. 2001;26(3):179\u201386.","journal-title":"Trends Biochem Sci"},{"issue":"1","key":"60_CR2","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1111\/j.1574-6976.2008.00146.x","volume":"33","author":"M Durot","year":"2009","unstructured":"Durot M, Bourguignon P-Y, Schachter V. Genome-scale models of bacterial metabolism: reconstruction and applications. FEMS Microbiol Rev. 2009;33(1):164\u201390.","journal-title":"FEMS Microbiol Rev"},{"issue":"9","key":"60_CR3","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1038\/nbt.1672","volume":"28","author":"CS Henry","year":"2010","unstructured":"Henry CS, DeJongh M, Best AA, Frybarger PM, Linsay B, Stevens RL. High-throughput generation, optimization and analysis of genome-scale metabolic models. Nat Biotechnol. 2010;28(9):977\u201382.","journal-title":"Nat Biotechnol"},{"issue":"1","key":"60_CR4","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1038\/nprot.2009.203","volume":"5","author":"I Thiele","year":"2010","unstructured":"Thiele I, Palsson B\u00d8. A protocol for generating a high-quality genome-scale metabolic reconstruction. Nat Protoc. 2010;5(1):93\u2013121.","journal-title":"Nat Protoc"},{"key":"60_CR5","doi-asserted-by":"crossref","unstructured":"Oberhardt MA, Palsson B\u00d8, Papin JA. Applications of genome-scale metabolic reconstructions. Mol Syst Biol. 2009;5(1):320.","DOI":"10.1038\/msb.2009.77"},{"issue":"4","key":"60_CR6","doi-asserted-by":"crossref","first-page":"943","DOI":"10.1109\/TCBB.2010.117","volume":"8","author":"N Tenazinha","year":"2011","unstructured":"Tenazinha N, Vinga S. A survey on methods for modeling and analyzing integrated biological networks. IEEE\/ACM Trans Comput Biol Bioinform (TCBB). 2011;8(4):943\u201358.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform (TCBB)"},{"issue":"3","key":"60_CR7","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1038\/nbt.1614","volume":"28","author":"JD Orth","year":"2010","unstructured":"Orth JD, Thiele I, Palsson B\u00d8. What is flux balance analysis? Nat Biotechnol. 2010;28(3):245\u20138.","journal-title":"Nat Biotechnol"},{"issue":"02","key":"60_CR8","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1142\/S0218339094000131","volume":"2","author":"S Schuster","year":"1994","unstructured":"Schuster S, Hilgetag C. On elementary flux modes in biochemical reaction systems at steady state. J Biol Syst. 1994;2(02):165\u201382.","journal-title":"J Biol Syst"},{"issue":"3","key":"60_CR9","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1038\/73786","volume":"18","author":"S Schuster","year":"2000","unstructured":"Schuster S, Fell DA, Dandekar T. A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat Biotechnol. 2000;18(3):326\u201332.","journal-title":"Nat Biotechnol"},{"issue":"1\u20132","key":"60_CR10","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1023\/A:1020390132244","volume":"29","author":"S Klamt","year":"2002","unstructured":"Klamt S, Stelling J. Combinatorial complexity of pathway analysis in metabolic networks. Mol Biol Rep. 2002;29(1\u20132):233\u20136.","journal-title":"Mol Biol Rep"},{"issue":"1","key":"60_CR11","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1186\/1471-2105-5-175","volume":"5","author":"J Gagneur","year":"2004","unstructured":"Gagneur J, Klamt S. Computation of elementary modes: a unifying framework and the new binary approach. BMC Bioinform. 2004;5(1):175.","journal-title":"BMC Bioinform"},{"issue":"19","key":"60_CR12","doi-asserted-by":"crossref","first-page":"2229","DOI":"10.1093\/bioinformatics\/btn401","volume":"24","author":"M Terzer","year":"2008","unstructured":"Terzer M, Stelling J. Large-scale computation of elementary flux modes with bit pattern trees. Bioinformatics. 2008;24(19):2229\u201335.","journal-title":"Bioinformatics"},{"issue":"1","key":"60_CR13","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.biosystems.2013.04.002","volume":"113","author":"C Jungreuthmayer","year":"2013","unstructured":"Jungreuthmayer C, Ruckerbauer DE, Zanghellini J. regEfmtool: speeding up elementary flux mode calculation using transcriptional regulatory rules in the form of three-state logic. Biosystems. 2013;113(1):37\u20139.","journal-title":"Biosystems"},{"key":"60_CR14","doi-asserted-by":"crossref","unstructured":"David L, Bockmayr A. Computing elementary flux modes involving a set of target reactions. IEEE\/ACM Trans Comput Biol Bioinform (TCBB). 2014;11(6):1099-107.","DOI":"10.1109\/TCBB.2014.2343964"},{"issue":"12","key":"60_CR15","doi-asserted-by":"crossref","first-page":"3634","DOI":"10.1128\/AEM.02708-07","volume":"74","author":"CT Trinh","year":"2008","unstructured":"Trinh CT, Unrean P, Srienc F. Minimal Escherichia coli cell for the most efficient production of ethanol from hexoses and pentoses. Appl Environ Microbiol. 2008;74(12):3634\u201343.","journal-title":"Appl Environ Microbiol"},{"issue":"2","key":"60_CR16","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/j.ymben.2010.12.004","volume":"13","author":"O H\u00e4dicke","year":"2011","unstructured":"H\u00e4dicke O, Klamt S. Computing complex metabolic intervention strategies using constrained minimal cut sets. Metab Eng. 2011;13(2):204\u201313.","journal-title":"Metab Eng"},{"issue":"1","key":"60_CR17","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1186\/1752-0509-6-103","volume":"6","author":"C Jungreuthmayer","year":"2012","unstructured":"Jungreuthmayer C, Zanghellini J. Designing optimal cell factories: integer programming couples elementary mode analysis with regulation. BMC Syst Biol. 2012;6(1):103.","journal-title":"BMC Syst Biol"},{"issue":"1","key":"60_CR18","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1186\/1471-2105-14-318","volume":"14","author":"C Jungreuthmayer","year":"2013","unstructured":"Jungreuthmayer C, Nair G, Klamt S, Zanghellini J. Comparison and improvement of algorithms for computing minimal cut sets. BMC Bioinform. 2013;14(1):318.","journal-title":"BMC Bioinform"},{"issue":"3","key":"60_CR19","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1093\/bioinformatics\/btr674","volume":"28","author":"K Ballerstein","year":"2012","unstructured":"Ballerstein K, von Kamp A, Klamt S, Haus U-U. Minimal cut sets in a metabolic network are elementary modes in a dual network. Bioinformatics. 2012;28(3):381\u20137.","journal-title":"Bioinformatics"},{"issue":"1","key":"60_CR20","doi-asserted-by":"crossref","first-page":"1003378","DOI":"10.1371\/journal.pcbi.1003378","volume":"10","author":"A Kamp von","year":"2014","unstructured":"von Kamp A, Klamt S. Enumeration of smallest intervention strategies in genome-scale metabolic networks. PLoS Comput Biol. 2014;10(1):1003378.","journal-title":"PLoS Comput Biol"},{"key":"60_CR21","doi-asserted-by":"crossref","unstructured":"Mahadevan R, von Kamp A, Klamt S. Genome-scale strain designs based on regulatory minimal cut sets. Bioinformatics. 2015;31(17):2844-51.","DOI":"10.1093\/bioinformatics\/btv217"},{"key":"60_CR22","unstructured":"Jungreuthmayer C, Sonnleitner M, Striedner G, Mairhofer J, Zanghellini J. Designing an optimally ethanol producing E. coli strain using constrained minimal cut sets. In: Proceedings of the 21st European signal processing conference; 2013."},{"issue":"3","key":"60_CR23","doi-asserted-by":"crossref","first-page":"92583","DOI":"10.1371\/journal.pone.0092583","volume":"9","author":"D Ruckerbauer","year":"2014","unstructured":"Ruckerbauer D, Jungreuthmayer C, Zanghellini J. Design of optimally constructed metabolic networks of minimal functionality. PLoS One. 2014;9(3):92583.","journal-title":"PLoS One"},{"issue":"9","key":"60_CR24","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1002\/biot.201200269","volume":"8","author":"J Zanghellini","year":"2013","unstructured":"Zanghellini J, Ruckerbauer DE, Hanscho M, Jungreuthmayer C. Elementary flux modes in a nutshell: properties, calculation and applications. Biotechnol J. 2013;8(9):1009\u201316.","journal-title":"Biotechnol J"},{"issue":"2","key":"60_CR25","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1093\/bioinformatics\/btg395","volume":"20","author":"S Klamt","year":"2004","unstructured":"Klamt S, Gilles ED. Minimal cut sets in biochemical reaction networks. Bioinformatics. 2004;20(2):226\u201334.","journal-title":"Bioinformatics"},{"issue":"2","key":"60_CR26","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF00175354","volume":"4","author":"D Whitley","year":"1994","unstructured":"Whitley D. A genetic algorithm tutorial. Stat Comput. 1994;4(2):65\u201385.","journal-title":"Stat Comput"},{"key":"60_CR27","unstructured":"Beasley D, Martin R, Bull D. An overview of genetic algorithms: part 1. fundamentals. Univ Comput. 1993;15:58\u201358."},{"key":"60_CR28","unstructured":"Li L, Yunfei J. Computing minimal hitting sets with genetic algorithm. Technical report, DTIC Document; 2002."},{"key":"60_CR29","doi-asserted-by":"crossref","unstructured":"Mitchell M. An introduction to genetic algorithms. MIT press. 1998.","DOI":"10.7551\/mitpress\/3927.001.0001"},{"issue":"5","key":"60_CR30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TCBB.2013.116","volume":"10","author":"C Jungreuthmayer","year":"2013","unstructured":"Jungreuthmayer C, Beurton-Aimar M, Zanghellini J. Fast computation of minimal cut sets in metabolic networks with a berge algorithm that utilizes binary bit pattern trees. IEEE\/ACM Trans Comput Biol Bioinform (TCBB). 2013;10(5):1.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform (TCBB)"},{"key":"60_CR31","first-page":"61801","volume":"51","author":"DE Goldberg","year":"1991","unstructured":"Goldberg DE, Deb K. A comparative analysis of selection schemes used in genetic algorithms. Urbana. 1991;51:61801\u20132996.","journal-title":"Urbana"},{"issue":"3","key":"60_CR32","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/j.ymben.2009.10.003","volume":"12","author":"AM Feist","year":"2010","unstructured":"Feist AM, Zielinski DC, Orth JD, Schellenberger J, Herrgard MJ, Palsson B\u00d8. Model-driven evaluation of the production potential for growth-coupled products of Escherichia coli. Metab Eng. 2010;12(3):173\u201386.","journal-title":"Metab Eng"},{"issue":"1","key":"60_CR33","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1186\/1471-2105-6-308","volume":"6","author":"KR Patil","year":"2005","unstructured":"Patil KR, Rocha I, F\u00f6rster J, Nielsen J. Evolutionary programming as a platform for in silico metabolic engineering. BMC Bioinform. 2005;6(1):308.","journal-title":"BMC Bioinform"},{"issue":"23","key":"60_CR34","doi-asserted-by":"crossref","first-page":"15112","DOI":"10.1073\/pnas.232349399","volume":"99","author":"D Segre","year":"2002","unstructured":"Segre D, Vitkup D, Church GM. Analysis of optimality in natural and perturbed metabolic networks. Proc Natl Acad Sci. 2002;99(23):15112\u20137.","journal-title":"Proc Natl Acad Sci"},{"issue":"6","key":"60_CR35","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1002\/bit.10803","volume":"84","author":"AP Burgard","year":"2003","unstructured":"Burgard AP, Pharkya P, Maranas CD. Optknock: a bilevel programming framework for identifying gene knockout strategies for microbial strain optimization. Biotechnol Bioeng. 2003;84(6):647\u201357.","journal-title":"Biotechnol Bioeng"},{"issue":"4","key":"60_CR36","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1093\/bioinformatics\/btp704","volume":"26","author":"N Tepper","year":"2010","unstructured":"Tepper N, Shlomi T. Predicting metabolic engineering knockout strategies for chemical production: accounting for competing pathways. Bioinformatics. 2010;26(4):536\u201343.","journal-title":"Bioinformatics"},{"issue":"1","key":"60_CR37","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1186\/1752-0509-4-49","volume":"4","author":"BA Boghigian","year":"2010","unstructured":"Boghigian BA, Shi H, Lee K, Pfeifer BA. Utilizing elementary mode analysis, pathway thermodynamics, and a genetic algorithm for metabolic flux determination and optimal metabolic network design. BMC Syst Biol. 2010;4(1):49.","journal-title":"BMC Syst Biol"},{"issue":"1","key":"60_CR38","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1186\/1752-0509-1-2","volume":"1","author":"S Klamt","year":"2007","unstructured":"Klamt S, Saez-Rodriguez J, Gilles ED. Structural and functional analysis of cellular networks with cellnetanalyzer. BMC Syst Biol. 2007;1(1):2.","journal-title":"BMC Syst Biol"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-015-0060-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,13]],"date-time":"2020-09-13T01:39:28Z","timestamp":1599961168000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.almob.org\/content\/10\/1\/29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["60"],"URL":"https:\/\/doi.org\/10.1186\/s13015-015-0060-6","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12]]},"article-number":"29"}}