{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T17:33:21Z","timestamp":1768325601816,"version":"3.49.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,10,8]],"date-time":"2011-10-08T00:00:00Z","timestamp":1318032000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2012,10]]},"DOI":"10.1007\/s10479-011-0994-0","type":"journal-article","created":{"date-parts":[[2011,10,7]],"date-time":"2011-10-07T15:36:16Z","timestamp":1318001776000},"page":"305-341","source":"Crossref","is-referenced-by-count":24,"title":["An experimental analysis of evolutionary heuristics for the biobjective traveling purchaser problem"],"prefix":"10.1007","volume":"199","author":[{"given":"Carolina P.","family":"Almeida","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard A.","family":"Gon\u00e7alves","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elizabeth F.","family":"Goldbarg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco C.","family":"Goldbarg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Myriam R.","family":"Delgado","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,10,8]]},"reference":[{"key":"994_CR1","first-page":"163","volume-title":"International conference on intelligent systems design and applications, ISDA","author":"C. P. Almeida","year":"2007","unstructured":"Almeida, C. P., Gon\u00e7alves, R. A., Goldbarg, M. C., Goldbarg, E. F. G., & Delgado, M. R. (2007). TA-PFP: a\u00a0transgenetic algorithm to the protein folding problem. In International conference on intelligent systems design and applications, ISDA (pp. 163\u2013168). New York: IEEE Computer Society."},{"key":"994_CR2","first-page":"719","volume-title":"IEEE world congress on computational intelligence","author":"C. P. Almeida","year":"2010","unstructured":"Almeida, C. P., Gon\u00e7alves, R. A., Delgado, M. R., Goldbarg, E. F., & Goldbarg, M. C. (2010). A transgenetic algorithm for the bi-objective traveling purchaser problem. In IEEE world congress on computational intelligence (pp.\u00a0719\u2013726). Barcelona: IEEE Press."},{"key":"994_CR3","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s10479-007-0263-4","volume":"159","author":"J. Arroyo","year":"2008","unstructured":"Arroyo, J., Vieira, P., & Vianna, D. (2008). A grasp algorithm for the multi-criteria minimum spanning tree problem. Annals of Operations Research, 159, 125\u2013133. doi: 10.1007\/s10479-007-0263-4 .","journal-title":"Annals of Operations Research"},{"key":"994_CR4","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1007\/3-540-36970-8_35","volume-title":"Evolutionary multi-criterion optimization (EMO 2003)","author":"S. Bleuler","year":"2003","unstructured":"Bleuler, S., Laumanns, M., Thiele, L., & Zitzler, E. (2003). PISA\u2014a platform and programming language independent interface for search algorithms. In C. M. Fonseca, P. J. Fleming, E. Zitzler, K. Deb, & L.\u00a0Thiele (Eds.), Lecture notes in computer science. Evolutionary multi-criterion optimization (EMO 2003) (pp. 494\u2013508). Berlin: Springer."},{"issue":"2","key":"994_CR5","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1016\/j.cor.2006.03.023","volume":"35","author":"B. Bontoux","year":"2008","unstructured":"Bontoux, B., & Feillet, D. (2008). Ant colony optimization for the traveling purchaser problem. Computers & Operations Research, 35(2), 628\u2013637.","journal-title":"Computers & Operations Research"},{"key":"994_CR6","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s10479-007-0186-0","volume":"154","author":"A. Chinchuluun","year":"2007","unstructured":"Chinchuluun, A., & Pardalos, P. (2007). A survey of recent developments in multiobjective optimization. Annals of Operations Research, 154, 29\u201350.","journal-title":"Annals of Operations Research"},{"key":"994_CR7","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1007\/s11704-009-0005-7","volume":"3","author":"A. C. Coello Coello","year":"2009","unstructured":"Coello Coello, A. C. (2009). Evolutionary multi-objective optimization: Some current research trends and topics that remain to be explored. Frontiers of Computer Science in China, 3, 18\u201330.","journal-title":"Frontiers of Computer Science in China"},{"key":"994_CR8","volume-title":"Evolutionary algorithms for solving multi-objective problems","author":"C. A. Coello Coello","year":"2007","unstructured":"Coello Coello, C. A., Lamont, G. B., & Van Veldhuizen, D. A. (2007). Evolutionary algorithms for solving multi-objective problems (2nd ed.). Berlin: Springer.","edition":"2"},{"key":"994_CR9","volume-title":"Practical nonparametric statistics","author":"W. J. Conover","year":"1999","unstructured":"Conover, W. J. (1999). Practical nonparametric statistics (3rd ed.). New York: Wiley.","edition":"3"},{"key":"994_CR10","volume-title":"Multi-objective optimization using evolutionary algorithms","author":"K. Deb","year":"2004","unstructured":"Deb, K. (2004). Multi-objective optimization using evolutionary algorithms. New York: Wiley."},{"issue":"2","key":"994_CR11","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K. Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Transactions on Evolutionary Computation, 6(2), 182\u2013197.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"994_CR12","first-page":"1","volume":"7","author":"J. Demsar","year":"2006","unstructured":"Demsar, J. (2006). Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research, 7, 1\u201330.","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"994_CR13","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.swevo.2011.02.002","volume":"1","author":"J. Derrac","year":"2011","unstructured":"Derrac, J., Garc\u00eda, S., Molina, D., & Herrera, F. (2011). A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation, 1(1), 3\u201318. doi: 10.1016\/j.swevo.2011.02.002 . http:\/\/www.sciencedirect.com\/science\/article\/B6PJK-526MSBD-1\/2\/d6c6b35c40adaab70703ce72e3496672 .","journal-title":"Swarm and Evolutionary Computation"},{"key":"994_CR14","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s10479-006-0074-z","volume":"147","author":"M. Ehrgott","year":"2006","unstructured":"Ehrgott, M. (2006). A discussion of scalarization techniques for multiple objective integer programming. Annals of Operations Research, 147, 343\u2013360.","journal-title":"Annals of Operations Research"},{"key":"994_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-05094-1","volume-title":"Introduction to evolutionary computing","author":"A. Eiben","year":"2003","unstructured":"Eiben, A., & Smith, J. (2003). Introduction to evolutionary computing. Berlin: Springer."},{"key":"994_CR16","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1080\/01621459.1937.10503522","volume":"32","author":"M. Friedman","year":"1937","unstructured":"Friedman, M. (1937). The use of ranks to avoid the assumption of normality implicit in the analysis of variance. Journal of the American Statistical Association, 32, 675\u2013701.","journal-title":"Journal of the American Statistical Association"},{"key":"994_CR17","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1214\/aoms\/1177731944","volume":"11","author":"M. Friedman","year":"1940","unstructured":"Friedman, M. (1940). A comparison of alternative tests significance for problem of m rankings. Annals of Mathematical Statistics, 11, 86\u201392.","journal-title":"Annals of Mathematical Statistics"},{"key":"994_CR18","first-page":"2677","volume":"9","author":"S. Garc\u00eda","year":"2008","unstructured":"Garc\u00eda, S., & Herrera, F. (2008). An extension on \u201cstatistical comparisons of classifiers over multiple data sets\u201d for all pairwise comparisons. Journal of Machine Learning Research, 9, 2677\u20132694.","journal-title":"Journal of Machine Learning Research"},{"issue":"10","key":"994_CR19","doi-asserted-by":"crossref","first-page":"2044","DOI":"10.1016\/j.ins.2009.12.010","volume":"180","author":"S. Garc\u00eda","year":"2010","unstructured":"Garc\u00eda, S., Fern\u00e1ndez, A., Luengo, J., & Herrera, F. (2010). Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power. Information Sciences, 180(10), 2044\u20132064. doi: 10.1016\/j.ins.2009.12.010 . http:\/\/www.sciencedirect.com\/science\/article\/B6V0C-4XY4GPN-5\/2\/2b56b24291277698f5249572f51746b0 . Special Issue on Intelligent Distributed Information Systems.","journal-title":"Information Sciences"},{"key":"994_CR20","series-title":"Studies in computational intelligence","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/978-3-642-01085-9_14","volume-title":"Transgenetic algorithm: a new endosymbiotic approach for evolutionary algorithms","author":"E. F. G. Goldbarg","year":"2009","unstructured":"Goldbarg, E. F. G., & Goldbarg, M. C. (2009). Foundations of computational intelligence: global optimization. In Studies in computational intelligence. Transgenetic algorithm: a new endosymbiotic approach for evolutionary algorithms (pp. 425\u2013460). Berlin: Springer."},{"issue":"15","key":"994_CR21","first-page":"2491","volume":"14","author":"E. F. G. Goldbarg","year":"2008","unstructured":"Goldbarg, E. F. G., Goldbarg, M. C., & Schmidt, C. C. (2008). A hybrid transgenetic algorithm for the prize collecting steiner tree problem. Journal of Universal Computer Science, 14(15), 2491\u20132511.","journal-title":"Journal of Universal Computer Science"},{"issue":"1","key":"994_CR22","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.ejor.2008.10.027","volume":"199","author":"M. C. Goldbarg","year":"2009","unstructured":"Goldbarg, M. C., Bagi, L. B., & Goldbarg, E. F. G. (2009). Transgenetic algorithm for the traveling purchaser problem. European Journal of Operational Research, 199(1), 36\u201345.","journal-title":"European Journal of Operational Research"},{"key":"994_CR23","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF02032304","volume":"52","author":"H. Hamacher","year":"1994","unstructured":"Hamacher, H., & Ruhe, G. (1994). On spanning tree problems with multiple objectives. Annals of Operations Research, 52, 209\u2013230. doi: 10.1007\/BF02032304 .","journal-title":"Annals of Operations Research"},{"key":"994_CR24","volume-title":"Nonparametric statistical methods","author":"M. Hollander","year":"1999","unstructured":"Hollander, M., & Wolfe, D. A. (1999). Nonparametric statistical methods. New York: Wiley."},{"key":"994_CR25","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1023\/B:ANOR.0000032571.68051.fe","volume":"130","author":"U. Junker","year":"2004","unstructured":"Junker, U. (2004). Preference-based search and multi-criteria optimization. Annals of Operations Research, 130, 75\u2013115.","journal-title":"Annals of Operations Research"},{"key":"994_CR26","unstructured":"Knowles, J., Thiele, L., & Zitzler, E. (2006). A tutorial on the performance assessment of stochastic multiobjective optimizers (Tech. Rep. TIK 214). Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH), Switzerland."},{"issue":"2","key":"994_CR27","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1109\/TEVC.2008.925798","volume":"13","author":"H. Li","year":"2009","unstructured":"Li, H., & Zhang, Q. (2009). Multiobjective optimization problems with complicated Pareto sets, moea\/d and nsga-ii. IEEE Transactions on Evolutionary Computation, 13(2), 284\u2013302. doi: 10.1109\/TEVC.2008.925798 .","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"994_CR28","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S. Lin","year":"1973","unstructured":"Lin, S., & Kernighan, B. W. (1973). An effective heuristic algorithm for the traveling salesman problem. Operations Research, 21, 498\u2013516.","journal-title":"Operations Research"},{"issue":"372","key":"994_CR29","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1080\/01621459.1980.10477577","volume":"75","author":"G. A. Mack","year":"1980","unstructured":"Mack, G. A., & Skillings, J. H. (1980). A Friedman-type rank test for main effects in a two-factor anova. Journal of the American Statistical Association, 75(372), 947\u2013951.","journal-title":"Journal of the American Statistical Association"},{"key":"994_CR30","volume-title":"Symbiosis in cell evolution: microbial communities in the archean and proterozoic eon","author":"L. Margulis","year":"1992","unstructured":"Margulis, L. (1992). Symbiosis in cell evolution: microbial communities in the archean and proterozoic eon (2nd ed.). New York: Freeman.","edition":"2"},{"issue":"2","key":"994_CR31","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1016\/j.ejor.2008.07.015","volume":"197","author":"J. Molina","year":"2009","unstructured":"Molina, J., Santana, L. V., Hernandez-Daz, A. G., Coello Coello, C. A., & Caballero, R. (2009). g-dominance: reference point based dominance for multiobjective metaheuristics. European Journal of Operational Research, 197(2), 685\u2013692. http:\/\/ideas.repec.org\/a\/eee\/ejores\/v197y2009i2p685-692.html .","journal-title":"European Journal of Operational Research"},{"key":"994_CR32","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/978-3-642-01009-5_5","volume-title":"European conference on evolutionary computation in combinatorial optimization","author":"S. M. D. Monteiro","year":"2009","unstructured":"Monteiro, S. M. D., Goldbarg, E. F. G., & Goldbarg, M. C. (2009). A plasmid based transgenetic algorithm for the biobjective minimum spanning tree problem. In European conference on evolutionary computation in combinatorial optimization (pp. 49\u201360). Berlin: Springer."},{"key":"994_CR33","first-page":"519","volume-title":"IEEE congress on evolutionary computation","author":"S. M. D. Monteiro","year":"2010","unstructured":"Monteiro, S. M. D., Goldbarg, E. F. G., & Goldbarg, M. C. (2010). A new transgenetic approach for the biobjective spanning tree problem. In IEEE congress on evolutionary computation (pp. 519\u2013526). Berlin: Springer."},{"key":"994_CR34","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1016\/S0305-0548(98)00032-X","volume":"25","author":"W. L. Pearn","year":"1998","unstructured":"Pearn, W. L., & Chien, R. C. (1998). Improved solutions for the traveling purchaser problem. Computers & Operations Research, 25, 879\u2013885.","journal-title":"Computers & Operations Research"},{"key":"994_CR35","series-title":"Studies in computational intelligence","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/978-3-540-88051-6_14","volume-title":"Multiobjective memetic algorithms","author":"W. Peng","year":"2009","unstructured":"Peng, W., Zhang, Q., & Li, H. (2009). Comparison between MOEA\/D and NSGA-II on the multiobjective travelling salesman problem. In Studies in computational intelligence. Multiobjective memetic algorithms (pp. 309\u2013324). Berlin: Springer."},{"key":"994_CR36","first-page":"78","volume":"18","author":"T. Ramesh","year":"1981","unstructured":"Ramesh, T. (1981). Traveling purchaser problem. Operations Research, 18, 78\u201391.","journal-title":"Operations Research"},{"key":"994_CR37","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1016\/j.ejor.2003.10.003","volume":"160","author":"J. Riera-Ledesma","year":"2005","unstructured":"Riera-Ledesma, J., & Salazar-Gonz\u00e1lez, J. J. (2005a). The biobjective travelling purchaser problem. European Journal of Operational Research, 160, 599\u2013613.","journal-title":"European Journal of Operational Research"},{"key":"994_CR38","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/j.ejor.2003.10.032","volume":"162","author":"J. Riera-Ledesma","year":"2005","unstructured":"Riera-Ledesma, J., & Salazar-Gonz\u00e1lez, J. J. (2005b). A heuristic approach for the traveling purchaser problem. European Journal of Operational Research, 162, 142\u2013152.","journal-title":"European Journal of Operational Research"},{"key":"994_CR39","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/s10479-006-0014-y","volume":"144","author":"J. Riera-Ledesma","year":"2006","unstructured":"Riera-Ledesma, J., & Salazar-Gonz\u00e1lez, J. J. (2006). Solving the asymmetric traveling purchaser problem. Annals of Operations Research, 144, 83\u201397.","journal-title":"Annals of Operations Research"},{"key":"994_CR40","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1016\/S0377-2217(96)00313-X","volume":"97","author":"K. N. Singh","year":"1997","unstructured":"Singh, K. N., & van Oudheusden, D. L. (1997). A branch and bound algorithm for the traveling purchaser problem. European Journal of Operational Research, 97, 571\u2013579.","journal-title":"European Journal of Operational Research"},{"key":"994_CR41","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF02125457","volume":"63","author":"S. Vo\u00df","year":"1996","unstructured":"Vo\u00df, S. (1996). Dynamic tabu search strategies for the traveling purchaser problem. Annals of Operations Research, 63, 253\u2013275.","journal-title":"Annals of Operations Research"},{"issue":"6","key":"994_CR42","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1109\/TEVC.2007.892759","volume":"11","author":"Q. Zhang","year":"2007","unstructured":"Zhang, Q., & Li, H. (2007). Moea\/d: a multi-objective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 11(6), 712\u2013731.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"3","key":"994_CR43","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1109\/TEVC.2009.2033671","volume":"14","author":"Q. Zhang","year":"2010","unstructured":"Zhang, Q., Liu, W., Tsang, E., & Virginas, B. (2010). Expensive multiobjective optimization by moea\/d with gaussian process model. IEEE Transactions on Evolutionary Computation, 14(3), 456\u2013474.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"994_CR44","doi-asserted-by":"crossref","unstructured":"Zitzler, E., Knowles, J., & Thiele, L. (2008). Quality assessment of Pareto set approximations (pp. 373\u2013404). doi: 10.1007\/978-3-540-88908-3_14 .","DOI":"10.1007\/978-3-540-88908-3_14"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-011-0994-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-011-0994-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-011-0994-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T14:08:09Z","timestamp":1559138889000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-011-0994-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,8]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["994"],"URL":"https:\/\/doi.org\/10.1007\/s10479-011-0994-0","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10,8]]}}}