{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T09:57:30Z","timestamp":1725530250712},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642010088"},{"type":"electronic","value":"9783642010095"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-01009-5_5","type":"book-chapter","created":{"date-parts":[[2009,4,9]],"date-time":"2009-04-09T13:34:14Z","timestamp":1239284054000},"page":"49-60","source":"Crossref","is-referenced-by-count":4,"title":["A Plasmid Based Transgenetic Algorithm for the Biobjective Minimum Spanning Tree Problem"],"prefix":"10.1007","author":[{"given":"S\u00edlvia M. D.","family":"Monteiro","sequence":"first","affiliation":[]},{"given":"Elizabeth F. G.","family":"Goldbarg","sequence":"additional","affiliation":[]},{"given":"Marco C.","family":"Goldbarg","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/0305-0548(82)90026-0","volume":"9","author":"V. Aggarwal","year":"1982","unstructured":"Aggarwal, V., Aneja, Y., Nair, K.: Minimal spanning tree subject to a side constraint. Computers & Operations Research\u00a09, 287\u2013296 (1982)","journal-title":"Computers & Operations Research"},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s10479-007-0263-4","volume":"159","author":"J.E.C. Arroyo","year":"2008","unstructured":"Arroyo, J.E.C., Vieira, P.S., Vianna, D.S.: A GRASP Algorithm for the Multi-criteria Minimum Spanning Tree Problem. Annals of Operations Research\u00a0159, 125\u2013133 (2008)","journal-title":"Annals of Operations Research"},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1016\/S0305-0548(00)00007-1","volume":"28","author":"C.F. Bazlama\u00e7ci","year":"2001","unstructured":"Bazlama\u00e7ci, C.F., Hindi, K.S.: Minimum-weight Spanning Tree Algorithms A Survey and Empirical Study. Computers and Operations Research\u00a028, 767\u2013785 (2001)","journal-title":"Computers and Operations Research"},{"key":"5_CR4","volume-title":"Practical Nonparametric Statistics","author":"W.J. Conover","year":"2001","unstructured":"Conover, W.J.: Practical Nonparametric Statistics, 3rd edn. John Wiley & Sons, Chichester (2001)","edition":"3"},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s002910000046","volume":"22","author":"M. Ehrgott","year":"2000","unstructured":"Ehrgott, M., Gandibleux, X.: A Survey and Annotated Bibliography of Multiobjective Combinatorial Optimization. OR Spektrum\u00a022, 425\u2013460 (2000)","journal-title":"OR Spektrum"},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF01096763","volume":"6","author":"T.A. Feo","year":"1995","unstructured":"Feo, T.A., Resende, M.G.C.: Greedy Randomized Adaptive Search Procedures. Journal of Global Optimization\u00a06, 109\u2013133 (1995)","journal-title":"Journal of Global Optimization"},{"key":"5_CR7","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-completeness. Freeman, New York (1979)"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Gen, M., Ida, K., Kim, J.R.: A Spanning Tree-Based Genetic Algorithm for Bicriteria Topological Network Design. In: Proceedings of 1998 IEEE International Conference on Evolutionary Computing, pp. 15\u201320 (1998)","DOI":"10.1109\/ICEC.1998.699068"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Goldbarg, M.C., Bagi, L.B., Goldbarg, E.F.G.: Transgenetic algorithm for the traveling purchaser problem. European Journal of Operational Research (2008) (accepted)","DOI":"10.1016\/j.ejor.2008.10.027"},{"key":"5_CR10","volume-title":"Traveling Salesman Problem and Its Variations","author":"G. Gutin","year":"2002","unstructured":"Gutin, G., Punnen, A.P.: Traveling Salesman Problem and Its Variations. Kluwer Academic Publishers, Dordrecht (2002)"},{"key":"5_CR11","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1002\/net.3230010203","volume":"1","author":"S.L. Hakami","year":"1971","unstructured":"Hakami, S.L.: Steiner\u2019s Problem in Graphs and Its Implications. Networks\u00a01, 113\u2013133 (1971)","journal-title":"Networks"},{"issue":"10","key":"5_CR12","doi-asserted-by":"publisher","first-page":"1598","DOI":"10.1093\/molbev\/msg154","volume":"20","author":"R. Jain","year":"2003","unstructured":"Jain, R., Rivera, M.C., Moore, J.E., Lake, J.A.: Horizontal Gene Transfer Accelerates Genome Innovation and Evolution. Molecular Biology and Evolution\u00a020(10), 1598\u20131602 (2003)","journal-title":"Molecular Biology and Evolution"},{"key":"5_CR13","unstructured":"Knowles, J.D.: Local-Search and Hybrid Evolutionary Algorithms for Pareto Optimization. Ph.D Thesis. Department of Computer Science, University of Reading, Reading, UK (2002)"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Knowles, J.D., Corne, D.W.: A Comparison of Encodings and Algorithms for Multiobjective Spanning Tree Problems. In: Proceedings of the 2001 Congress on Evolutionary Computation (CEC 2001), pp. 544\u2013551 (2001)","DOI":"10.1109\/CEC.2001.934439"},{"key":"5_CR15","volume-title":"Symbiosis in Cell Evolution: Microbial Communities in the Archean and Proterozoic Eons","author":"L. Margulis","year":"2002","unstructured":"Margulis, L.: Symbiosis in Cell Evolution: Microbial Communities in the Archean and Proterozoic Eons. W.H. Freeman, New York (2002)"},{"key":"5_CR16","doi-asserted-by":"publisher","first-page":"237","DOI":"10.2307\/1543594","volume":"204","author":"S.K. Pierce","year":"2003","unstructured":"Pierce, S.K., Massey, S.E., Hanten, J.J., Curtis, N.E.: Horizontal Transfer of Functional Nuclear Genes Between Multicellular Organisms. The Biological Bulletin\u00a0204, 237\u2013240 (2003)","journal-title":"The Biological Bulletin"},{"key":"5_CR17","first-page":"104","volume-title":"Proceedings of the 2000 Congress on Evolutionary Computation (CEC 2000)","author":"G.R. Raidl","year":"2000","unstructured":"Raidl, G.R.: An Efficient Evolutionary Algorithm for the Degree-constrained Minimum Spanning Tree Problem. In: Proceedings of the 2000 Congress on Evolutionary Computation (CEC 2000), pp. 104\u2013111. IEEE Press, Los Alamitos (2000)"},{"key":"5_CR18","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1016\/S0377-2217(97)00391-3","volume":"111","author":"R.M. Ramos","year":"1998","unstructured":"Ramos, R.M., Alonso, S., Sic\u00edlia, J., Gonz\u00e1lez, C.: The Problem of the Optimal Biobjective Spanning Tree. European Journal of Operational Research\u00a0111, 617\u2013628 (1998)","journal-title":"European Journal of Operational Research"},{"key":"5_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/11730095_19","volume-title":"Evolutionary Computation in Combinatorial Optimization","author":"D.A.M. Rocha","year":"2006","unstructured":"Rocha, D.A.M., Goldbarg, E.F.G., Goldbarg, M.C.: A Memetic Algorithm for the Biob-jective Minimum Spanning Tree Problem. In: Gottlieb, J., Raidl, G.R. (eds.) EvoCOP 2006. LNCS, vol.\u00a03906, pp. 183\u2013194. Springer, Heidelberg (2006)"},{"key":"5_CR20","first-page":"735","volume-title":"ISDA 2007 Seventh International Conference on Intelligent Systems Design and Applications, 2007. Proceedings of ISDA 2007","author":"D.A.M. Rocha","year":"2007","unstructured":"Rocha, D.A.M., Goldbarg, E.F.G., Goldbarg, M.C.: A New Evolutionary Algorithm for the Biobjective Minimum Spanning Tree. In: ISDA 2007 Seventh International Conference on Intelligent Systems Design and Applications, 2007. Proceedings of ISDA 2007, Rio de Janeiro, vol.\u00a01, pp. 735\u2013740. IEEE Computer Society, Danvers (2007)"},{"key":"5_CR21","unstructured":"Sourd, F., Spanjaard, O., Perny, P.: Multi-objective Branch and Bound. Application to the Biobjective Spanning Tree Problem. In: Proceedings of the 7th International Conference on Multi-Objective Programming and Goal Programming (2006)"},{"key":"5_CR22","unstructured":"Steiner, S., Radzik, T.: Solving the Biobjective Minimum Spanning Tree Problem using a k-best Algorithm. Technical Report TR-03-06, Department of Computer Science, King\u2019s College, London (2003)"},{"key":"5_CR23","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/S0377-2217(98)00016-2","volume":"114","author":"G. Zhou","year":"1999","unstructured":"Zhou, G., Gen, M.: Genetic Algorithm Approach on Multi-Criteria Minimum Spanning Tree Problem. European Journal of Operational Research\u00a0114, 141\u2013152 (1999)","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"5_CR24","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","volume":"7","author":"E. Zitzler","year":"2003","unstructured":"Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Fonseca, V.G.: Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions on Evolutionary Computation\u00a07(2), 117\u2013132 (2003)","journal-title":"IEEE Transactions on Evolutionary Computation"}],"container-title":["Lecture Notes in Computer Science","Evolutionary Computation in Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-01009-5_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T11:41:59Z","timestamp":1558266119000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-01009-5_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642010088","9783642010095"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-01009-5_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}