{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T11:44:38Z","timestamp":1775648678334,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,9,20]],"date-time":"2016-09-20T00:00:00Z","timestamp":1474329600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Junta de Andalucia","award":["P11- TIC7176"],"award-info":[{"award-number":["P11- TIC7176"]}]},{"name":"Spanish Ministry of Science","award":["TIN15-66680"],"award-info":[{"award-number":["TIN15-66680"]}]},{"name":"European Regional Development Fund (ERDF)"},{"DOI":"10.13039\/501100011011","name":"Junta de Andaluc\u00eda","doi-asserted-by":"crossref","award":["P12-TIC-301"],"award-info":[{"award-number":["P12-TIC-301"]}],"id":[{"id":"10.13039\/501100011011","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2017,11]]},"DOI":"10.1007\/s10898-016-0468-7","type":"journal-article","created":{"date-parts":[[2016,9,20]],"date-time":"2016-09-20T11:13:50Z","timestamp":1474370030000},"page":"607-627","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Non-dominated sorting procedure for Pareto dominance ranking on multicore CPU and\/or GPU"],"prefix":"10.1007","volume":"69","author":[{"given":"G.","family":"Ortega","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E.","family":"Filatovas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E. M.","family":"Garz\u00f3n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L. G.","family":"Casado","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,20]]},"reference":[{"key":"468_CR1","doi-asserted-by":"crossref","unstructured":"Aguirre, H., Oyama, A., Tanaka, K.: Adaptive $$\\varepsilon $$ \u03b5 -sampling and $$\\varepsilon $$ \u03b5 -hood for evolutionary many-objective optimization. In: Evolutionary Multi-Criterion Optimization, LNCS, vol. 7811, pp. 322\u2013336. Springer Berlin (2013)","DOI":"10.1007\/978-3-642-37140-0_26"},{"key":"468_CR2","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/j.amc.2014.08.036","volume":"255","author":"A Arrondo","year":"2015","unstructured":"Arrondo, A., Redondo, J., Fern\u00e1ndez, J., Ortigosa, P.: Parallelization of a non-linear multi-objective optimization algorithm: application to a location problem. Appl. Math. Comput. 255, 114\u2013124 (2015)","journal-title":"Appl. Math. Comput."},{"key":"468_CR3","volume-title":"Programming with POSIX Threads. Professional Computing Series","author":"D Butenhof","year":"1997","unstructured":"Butenhof, D.: Programming with POSIX Threads. Professional Computing Series. Addison-Wesley, Boston (1997)"},{"key":"468_CR4","volume-title":"CUDA Programming: A Developer\u2019s Guide to Parallel Computing with GPUs","author":"S Cook","year":"2013","unstructured":"Cook, S.: CUDA Programming: A Developer\u2019s Guide to Parallel Computing with GPUs, 1st edn. Morgan Kaufmann Publishers Inc., San Francisco (2013)","edition":"1"},{"key":"468_CR5","unstructured":"Corne, D.W., Jerram, N.R., Knowles, J.D., Oates, M.J.: PESA-II: Region-based selection in evolutionary multiobjective optimization. In: GECCO, pp. 283\u2013290 (2001)"},{"issue":"2","key":"468_CR6","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/S0045-7825(99)00389-8","volume":"186","author":"K Deb","year":"2000","unstructured":"Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Method Appl. M. 186(2), 311\u2013338 (2000)","journal-title":"Comput. Method Appl. M."},{"issue":"2","key":"468_CR7","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.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE T. Evolut. Comput. 6(2), 182\u2013197 (2002)","journal-title":"IEEE T. Evolut. Comput."},{"issue":"3","key":"468_CR8","first-page":"273","volume":"2","author":"K Deb","year":"2006","unstructured":"Deb, K., Sundar, J., Udaya Bhaskara Rao, N., Chaudhuri, S.: Reference point based multi-objective optimization using evolutionary algorithms. Int. J. Comput. Intell. Res. 2(3), 273\u2013286 (2006)","journal-title":"Int. J. Comput. Intell. Res."},{"key":"468_CR9","doi-asserted-by":"crossref","unstructured":"Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. In: CEC, vol. 1, pp. 825\u2013830 (2002)","DOI":"10.1109\/CEC.2002.1007032"},{"key":"468_CR10","doi-asserted-by":"crossref","unstructured":"Deb, K., Tiwari, S.: Omni-optimizer: a procedure for single and multi-objective optimization. In: Evolutionary Multi-Criterion Optimization, pp. 47\u201361. Springer Berlin (2005)","DOI":"10.1007\/978-3-540-31880-4_4"},{"key":"468_CR11","doi-asserted-by":"crossref","unstructured":"Du, J., Cai, Z.: A sorting based algorithm for finding a non-dominated set in multi-objective optimization. In: ICNC, vol.\u00a04, pp. 436\u2013440. IEEE (2007)","DOI":"10.1109\/ICNC.2007.142"},{"issue":"3","key":"468_CR12","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1162\/evco.2008.16.3.355","volume":"16","author":"H Fang","year":"2008","unstructured":"Fang, H., Wang, Q., Tu, Y.C., Horstemeyer, M.F.: An efficient non-dominated sorting method for evolutionary algorithms. Evol. Comput. 16(3), 355\u2013384 (2008)","journal-title":"Evol. Comput."},{"issue":"1","key":"468_CR13","doi-asserted-by":"crossref","first-page":"33","DOI":"10.15388\/Informatica.2015.37","volume":"26","author":"E Filatovas","year":"2015","unstructured":"Filatovas, E., Kurasova, O., Sindhya, K.: Reference point based multi-objective optimization using evolutionary algorithms. Informatica 26(1), 33\u201350 (2015)","journal-title":"Informatica"},{"key":"468_CR14","unstructured":"Fonseca, C.M., Fleming, P.J., et\u00a0al.: Genetic algorithms for multiobjective optimization: Formulationdiscussion and generalization. In: ICGA, vol.\u00a093, pp. 416\u2013423. Morgan Kaufmann Publishers Inc., San Francisco (1993)"},{"key":"468_CR15","doi-asserted-by":"crossref","unstructured":"Gupta, S., Tan, G.: A scalable parallel implementation of Evolutionary Algorithms for Multi-Objective optimization on GPUs. In: CEC, pp. 1567\u20131574. IEEE (2015)","DOI":"10.1109\/CEC.2015.7257074"},{"key":"468_CR16","volume-title":"Computer Architecture - A Quantitative Approach","author":"J Hennessy","year":"2012","unstructured":"Hennessy, J., Patterson, D.: Computer Architecture - A Quantitative Approach, 5th edn. Morgan Kaufmann, Burlington (2012)","edition":"5"},{"issue":"5","key":"468_CR17","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1109\/TEVC.2005.861417","volume":"10","author":"S Huband","year":"2006","unstructured":"Huband, S., Hingston, P., Barone, L., While, L.: A review of multiobjective test problems and a scalable test problem toolkit. IEEE T. Evolut. Comput. 10(5), 477\u2013506 (2006)","journal-title":"IEEE T. Evolut. Comput."},{"key":"468_CR18","doi-asserted-by":"crossref","unstructured":"Ishibuchi, H., Sakane, Y., Tsukamoto, N., Nojima, Y.: Evolutionary many-objective optimization by NSGA-II and MOEA\/D with large populations. In: IEE SMC, pp. 1758\u20131763. IEEE (2009)","DOI":"10.1109\/ICSMC.2009.5346628"},{"issue":"5","key":"468_CR19","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1109\/TEVC.2003.817234","volume":"7","author":"MT Jensen","year":"2003","unstructured":"Jensen, M.T.: Reducing the run-time complexity of multiobjective EAs: The NSGA-II and other algorithms. IEEE T. Evolut. Comput. 7(5), 503\u2013515 (2003)","journal-title":"IEEE T. Evolut. Comput."},{"issue":"2","key":"468_CR20","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1162\/106365600568167","volume":"8","author":"JD Knowles","year":"2000","unstructured":"Knowles, J.D., Corne, D.W.: Approximating the non-dominated front using the Pareto archived evolution strategy. Evol. Comput. 8(2), 149\u2013172 (2000)","journal-title":"Evol. Comput."},{"key":"468_CR21","doi-asserted-by":"crossref","unstructured":"Lan\u010dinskas, A., \u017bilinskas, J.: Solution of multi-objective competitive facility location problems using parallel NSGA-II on large scale computing systems. In: PARA, pp. 422\u2013433. Springer Berlin (2013)","DOI":"10.1007\/978-3-642-36803-5_31"},{"issue":"3","key":"468_CR22","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1162\/106365602760234108","volume":"10","author":"M Laumanns","year":"2002","unstructured":"Laumanns, M., Thiele, L., Deb, K., Zitzler, E.: Combining convergence and diversity in evolutionary multiobjective optimization. Evol. Comput. 10(3), 263\u2013282 (2002)","journal-title":"Evol. Comput."},{"issue":"1","key":"468_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1162\/EVCO_a_00041","volume":"20","author":"K McClymont","year":"2012","unstructured":"McClymont, K., Keedwell, E.: Deductive sort and climbing sort: New methods for non-dominated sorting. Evol. Comput. 20(1), 1\u201326 (2012)","journal-title":"Evol. Comput."},{"key":"468_CR24","volume-title":"Nonlinear Multiobjective Optimization","author":"K Miettinen","year":"1999","unstructured":"Miettinen, K.: Nonlinear Multiobjective Optimization. Springer, Berlin (1999)"},{"key":"468_CR25","volume-title":"OpenCL Programming Guide","author":"A Munshi","year":"2011","unstructured":"Munshi, A., Gaster, B., Mattson, T.G., Fung, J., Ginsburg, D.: OpenCL Programming Guide, 1st edn. Addison-Wesley Professional, Boston (2011)","edition":"1"},{"key":"468_CR26","unstructured":"NVIDIA Corporation: CUDA C PROGRAMMING GUIDE PG-02829-001_v7.5 (2015). http:\/\/docs.nvidia.com\/cuda\/pdf\/CUDA_C_Programming_Guide"},{"issue":"13","key":"468_CR27","doi-asserted-by":"crossref","first-page":"3205","DOI":"10.1002\/cpe.3212","volume":"27","author":"G Ortega","year":"2015","unstructured":"Ortega, G., Lobera, J., Garc\u00eda, I., Arroyo, M.P., Garz\u00f3n, E.M.: Parallel resolution of the 3D Helmholtz equation based on multi-graphics processing unit clusters. Concurrency-Pract. Ex. 27(13), 3205\u20133219 (2015)","journal-title":"Concurrency-Pract. Ex."},{"key":"468_CR28","doi-asserted-by":"crossref","unstructured":"Sharma, D., Collet, P.: GPGPU-compatible archive based stochastic ranking evolutionary algorithm (g-asrea) for multi-objective optimization. In: Parallel Problem Solving from Nature, PPSN XI, pp. 111\u2013120. Springer Berlin (2010)","DOI":"10.1007\/978-3-642-15871-1_12"},{"key":"468_CR29","doi-asserted-by":"crossref","unstructured":"Sharma, D., Collet, P.: Implementation techniques for massively parallel multi-objective optimization. In: Massively Parallel Evolutionary Computation on GPGPUs, pp. 267\u2013286. Springer Berlin (2013)","DOI":"10.1007\/978-3-642-37959-8_13"},{"key":"468_CR30","doi-asserted-by":"crossref","unstructured":"Shi, C., Chen, M., Shi, Z.: A fast nondominated sorting algorithm. In: ICNN, vol.\u00a03, pp. 1605\u20131610. IEEE (2005)","DOI":"10.1109\/ICNNB.2005.1614939"},{"issue":"1\u20132","key":"468_CR31","first-page":"13","volume":"8","author":"C Smutnicki","year":"2014","unstructured":"Smutnicki, C., Rudy, J., \u017belazny, D.: Very fast non-dominated sorting. Decis. Mak. in Manuf. and Serv. 8(1\u20132), 13\u201323 (2014)","journal-title":"Decis. Mak. in Manuf. and Serv."},{"issue":"3","key":"468_CR32","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1162\/evco.1994.2.3.221","volume":"2","author":"N Srinivas","year":"1994","unstructured":"Srinivas, N., Deb, K.: Multiobjective optimization using non-dominated sorting in genetic algorithms. Evol. Comput. 2(3), 221\u2013248 (1994)","journal-title":"Evol. Comput."},{"key":"468_CR33","volume-title":"Accelerating MATLAB with GPU Computing: A Primer with Examples","author":"JW Suh","year":"2013","unstructured":"Suh, J.W., Kim, Y.: Accelerating MATLAB with GPU Computing: A Primer with Examples, 1st edn. Morgan Kaufmann Publishers Inc., San Francisco (2013)","edition":"1"},{"key":"468_CR34","doi-asserted-by":"crossref","unstructured":"Tang, S., Cai, Z., Zheng, J.: A fast method of constructing the non-dominated set: Arena\u2019s principle. In: ICNC, vol.\u00a01, pp. 391\u2013395 (2008)","DOI":"10.1109\/ICNC.2008.823"},{"key":"468_CR35","doi-asserted-by":"crossref","unstructured":"Wong, M.L.: Parallel multi-objective evolutionary algorithms on graphics processing units. In: GECCO, pp. 2515\u20132522. ACM (2009)","DOI":"10.1145\/1570256.1570354"},{"issue":"6","key":"468_CR36","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.: Moea\/d: A multiobjective evolutionary algorithm based on decomposition. IEEE T. Evolut. Comput. 11(6), 712\u2013731 (2007)","journal-title":"IEEE T. Evolut. Comput."},{"key":"468_CR37","unstructured":"Zhang, X., Ye, T., Cheng, R., Jin, Y.: An efficient approach to non-dominated sorting for evolutionary multi-objective optimization. IEEE T. Evolut. Comput. 19(2) (2012)"},{"key":"468_CR38","unstructured":"Zheng, J., Ling, C.X., Shi, Z., Xie, Y.: Some discussions about mogas: Individual relations, non-dominated set, and application on automatic negotiation. In: CEC, vol.\u00a01, pp. 706\u2013712. IEEE (2004)"},{"key":"468_CR39","doi-asserted-by":"crossref","unstructured":"Zitzler, E., K\u00fcnzli, S.: Indicator-based selection in multiobjective search. In: Parallel Problem Solving from Nature-PPSN VIII, pp. 832\u2013842. Springer (2004)","DOI":"10.1007\/978-3-540-30217-9_84"},{"key":"468_CR40","unstructured":"Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Tech. Rep. 103, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Zurich (2001)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-016-0468-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0468-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0468-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T20:14:58Z","timestamp":1749586498000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-016-0468-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,20]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,11]]}},"alternative-id":["468"],"URL":"https:\/\/doi.org\/10.1007\/s10898-016-0468-7","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9,20]]}}}