{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T19:24:01Z","timestamp":1774121041145,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,2,13]],"date-time":"2016-02-13T00:00:00Z","timestamp":1455321600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100006769","name":"Russian Science Foundation","doi-asserted-by":"publisher","award":["15-11-30022"],"award-info":[{"award-number":["15-11-30022"]}],"id":[{"id":"10.13039\/501100006769","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1007\/s10898-016-0411-y","type":"journal-article","created":{"date-parts":[[2016,2,13]],"date-time":"2016-02-13T10:50:24Z","timestamp":1455360624000},"page":"3-20","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":48,"title":["Parallel global optimization on GPU"],"prefix":"10.1007","volume":"66","author":[{"given":"Konstantin","family":"Barkalov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Victor","family":"Gergel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,2,13]]},"reference":[{"key":"411_CR1","volume-title":"Global Optimization: Scientific and Engineering Case Studies","year":"2006","unstructured":"Pinter, J.D. (ed.): Global Optimization: Scientific and Engineering Case Studies. Springer, New York (2006)"},{"key":"411_CR2","unstructured":"Hwu, W.: GPU Computing Gems Emerald Edition (Applications of GPU Computing Series). Morgan Kaufmann, San Francisco (2011)"},{"key":"411_CR3","doi-asserted-by":"crossref","unstructured":"D\u2019Apuzzo, M., Marino, M., Migdalas, A., Pardalos, P.M., Toraldo, G.: Parallel computing in global optimization. In: Handbook of Parallel Computing and Statistics. Chapman & Hall, London, pp. 225\u2013258 (2006)","DOI":"10.1201\/9781420028683.ch7"},{"issue":"3","key":"411_CR4","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1007\/s10898-012-9979-z","volume":"57","author":"AM Ferreiro","year":"2013","unstructured":"Ferreiro, A.M., Garcia, J.A., Lopez-Salas, J.G., Vazquez, C.: An efficient implementation of parallel simulated annealing algorithm in GPUs. J. Glob. Optim. 57(3), 863\u2013890 (2013)","journal-title":"J. Glob. Optim."},{"issue":"3","key":"411_CR5","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/s10898-010-9590-0","volume":"50","author":"W Zhu","year":"2011","unstructured":"Zhu, W.: Massively parallel differential evolution-pattern search optimization with graphics hardware acceleration: an investigation on bound constrained optimization problems. J. Glob. Optim. 50(3), 417\u2013437 (2011)","journal-title":"J. Glob. Optim."},{"key":"411_CR6","doi-asserted-by":"publisher","unstructured":"Garcia-Martinez, J.M., Garzon, E.M., Ortigosa, P.M.: A GPU implementation of a hybrid evolutionary algorithm: GPuEGO. J. Supercomput. (2014). doi: 10.1007\/s11227-014-1136-7","DOI":"10.1007\/s11227-014-1136-7"},{"issue":"3","key":"411_CR7","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/s12065-010-0043-y","volume":"3","author":"L Mussi","year":"2010","unstructured":"Mussi, L., et al.: GPU implementation of a road sign detector based on particle swarm optimization. Evol. Intel. 3(3), 155\u2013169 (2010)","journal-title":"Evol. Intel."},{"issue":"8","key":"411_CR8","doi-asserted-by":"crossref","first-page":"1657","DOI":"10.1007\/s00500-011-0695-2","volume":"15","author":"WB Langdon","year":"2011","unstructured":"Langdon, W.B.: Graphics processing units and genetic programming: an overview. Soft. Comput. 15(8), 1657\u20131669 (2011)","journal-title":"Soft. Comput."},{"issue":"5","key":"411_CR9","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1016\/j.future.2004.05.007","volume":"21","author":"VP Gergel","year":"2005","unstructured":"Gergel, V.P., Strongin, R.G.: Parallel computing for globally optimal decision making on cluster systems. Future Gener. Comput. Syst. 21(5), 673\u2013678 (2005)","journal-title":"Future Gener. Comput. Syst."},{"issue":"2","key":"411_CR10","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1134\/S0965542509020055","volume":"49","author":"YuG Evtushenko","year":"2009","unstructured":"Evtushenko, YuG, Malkova, V.U., Stanevichyus, A.A.: Parallel global optimization of functions of several variables. Comput. Math. Math. Phys. 49(2), 246\u2013260 (2009)","journal-title":"Comput. Math. Math. Phys."},{"issue":"2","key":"411_CR11","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/s10589-007-9092-2","volume":"40","author":"J He","year":"2008","unstructured":"He, J., Verstak, A., Watson, L.T., Sosonkina, M.: Design and implementation of a massively parallel version of DIRECT. Comput. Optim. Appl. 40(2), 217\u2013245 (2008)","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"411_CR12","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1080\/10556788.2010.551537","volume":"26","author":"R Paulavicius","year":"2011","unstructured":"Paulavicius, R., Zilinskas, J., Grothey, A.: Parallel branch and bound for global optimization with combination of Lipschitz bounds. Optim. Methods Softw. 26(3), 487\u2013498 (2011)","journal-title":"Optim. Methods Softw."},{"key":"411_CR13","doi-asserted-by":"crossref","unstructured":"Boukedjar A., Lalami M. E., El Baz D.: Parallel branch and bound on a CPU\u2013GPU system. In: 20th International Conference on Parallel, Distributed and Network-Based Processing, pp. 392\u2013398 (2012)","DOI":"10.1109\/PDP.2012.23"},{"key":"411_CR14","doi-asserted-by":"crossref","unstructured":"Carneiro, T. et al.: A new parallel schema for branch-and-bound algorithms using GPGPU. In: 23rd International Symposium on Computer Architecture and High Performance Computing, pp. 41\u201347 (2011)","DOI":"10.1109\/SBAC-PAD.2011.20"},{"key":"411_CR15","volume-title":"Numerical Computations with GPUs","year":"2014","unstructured":"Kindratenko, V. (ed.): Numerical Computations with GPUs. Springer, New York (2014)"},{"key":"411_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4677-1","volume-title":"Global Optimization with Non-convex Constraints. Sequential and Parallel Algorithms","author":"RG Strongin","year":"2000","unstructured":"Strongin, R.G., Sergeyev, Y.D.: Global Optimization with Non-convex Constraints. Sequential and Parallel Algorithms. Kluwer Academic Publishers, Dordrecht (2000)"},{"key":"411_CR17","first-page":"64","volume":"36","author":"IG Lebedev","year":"2014","unstructured":"Lebedev, I.G., Barkalov, K.A.: A GPU implementation of a parallel global search algorithm. PNRPU Aerosp. Eng. Bull. 36, 64\u201382 (2014). (in Russian)","journal-title":"PNRPU Aerosp. Eng. Bull."},{"issue":"3","key":"411_CR18","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1137\/040621132","volume":"16","author":"YaD Sergeyev","year":"2006","unstructured":"Sergeyev, YaD, Kvasov, D.E.: Global search based on efficient diagonal partitions and a set of Lipschitz constants. SIAM J. Optim 16(3), 910\u2013937 (2006)","journal-title":"SIAM J. Optim"},{"issue":"1","key":"411_CR19","doi-asserted-by":"crossref","first-page":"145","DOI":"10.3846\/1392-6292.2008.13.145-159","volume":"13","author":"J Zilinskas","year":"2008","unstructured":"Zilinskas, J.: Branch and bound with simplicial partitions for global optimization. Math. Model. Anal. 13(1), 145\u2013159 (2008)","journal-title":"Math. Model. Anal."},{"key":"411_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4614-8042-6","volume-title":"Introduction to Global Optimization Exploiting Space-Filling Curves","author":"YD Sergeyev","year":"2013","unstructured":"Sergeyev, Y.D., Strongin, R.G., Lera, D.: Introduction to Global Optimization Exploiting Space-Filling Curves. Springer, New York (2013)"},{"key":"411_CR21","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1008719926680","volume":"18","author":"A Molinaro","year":"2001","unstructured":"Molinaro, A., Pizzuti, C., Sergeyev, YaD: Acceleration tools for diagonal information global optimization algorithms: Comput. Optim. Appl. 18, 5\u201326 (2001)","journal-title":"Comput. Optim. Appl."},{"issue":"9","key":"411_CR22","first-page":"1289","volume":"42","author":"KA Barkalov","year":"2002","unstructured":"Barkalov, K.A., Strongin, R.G.: A global optimization technique with an adaptive order of checking for constraints. Comput. Math. Math. Phys. 42(9), 1289\u20131300 (2002)","journal-title":"Comput. Math. Math. Phys."},{"issue":"6","key":"411_CR23","first-page":"729","volume":"36","author":"VP Gergel","year":"1996","unstructured":"Gergel, V.P.: A method of using derivatives in the minimization of multiextremum functions. Comput. Math. Math. Phys. 36(6), 729\u2013742 (1996)","journal-title":"Comput. Math. Math. Phys."},{"issue":"3","key":"411_CR24","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1023\/A:1008290629896","volume":"10","author":"VP Gergel","year":"1997","unstructured":"Gergel, V.P.: A global optimization algorithm for multivariate functions with lipschitzian first derivatives. J. Glob. Optim. 10(3), 257\u2013281 (1997)","journal-title":"J. Glob. Optim."},{"issue":"3","key":"411_CR25","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1007\/BF02207778","volume":"80","author":"YaD Sergeyev","year":"1994","unstructured":"Sergeyev, YaD, Grishagin, V.A.: A parallel method for finding the global minimum of univariate functions. J. Optim. Theory Appl. 80(3), 513\u2013536 (1994)","journal-title":"J. Optim. Theory Appl."},{"key":"411_CR26","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1080\/10556789408805559","volume":"3","author":"YaD Sergeyev","year":"1994","unstructured":"Sergeyev, YaD, Grishagin, V.A.: Sequential and parallel global optimization algorithms. Optim. Methods Softw. 3, 111\u2013124 (1994)","journal-title":"Optim. Methods Softw."},{"issue":"2","key":"411_CR27","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1023\/A:1008242328176","volume":"10","author":"VA Grishagin","year":"1997","unstructured":"Grishagin, V.A., Sergeyev, YaD, Strongin, R.G.: Parallel characteristical algorithms for solving problems of global optimization. J. Glob. Optim. 10(2), 185\u2013206 (1997)","journal-title":"J. Glob. Optim."},{"issue":"2","key":"411_CR28","first-page":"123","volume":"3","author":"YaD Sergeyev","year":"2001","unstructured":"Sergeyev, YaD, Grishagin, V.A.: Parallel asynchronous global search and the nested optimization scheme. J. Comput. Anal. Appl. 3(2), 123\u2013145 (2001)","journal-title":"J. Comput. Anal. Appl."},{"issue":"4\u20135","key":"411_CR29","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/S0898-1221(99)00067-X","volume":"37","author":"VP Gergel","year":"1999","unstructured":"Gergel, V.P., Sergeyev, YaD: Sequential and parallel algorithms for global minimizing functions with Lipschitzian derivatives. Comput. Math. Appl. 37(4\u20135), 163\u2013179 (1999)","journal-title":"Comput. Math. Appl."},{"issue":"1","key":"411_CR30","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1023\/A:1024652720089","volume":"27","author":"RG Strongin","year":"2003","unstructured":"Strongin, R.G., Sergeyev, YaD: Global optimization: fractal approach and non-redundant parallelism. J. Glob. Optim. 27(1), 25\u201350 (2003)","journal-title":"J. Glob. Optim."},{"key":"411_CR31","doi-asserted-by":"crossref","unstructured":"Barkalov, K., Polovinkin, A., Meyerov, I., Sidorov, S., Zolotykh, N.: SVM regression parameters optimization using parallel global search algorithm. In: Lecture Notes in Computer Science, vol. 7979, pp. 154\u2013166 (2013)","DOI":"10.1007\/978-3-642-39958-9_14"},{"key":"411_CR32","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/962437.962444","volume":"29","author":"M Gaviano","year":"2003","unstructured":"Gaviano, M., Lera, D., Kvasov, D.E., Sergeyev, YaD: Software for generation of classes of test functions with known local and global minima for global optimization. ACM Trans. Math. Softw. 29, 469\u2013480 (2003)","journal-title":"ACM Trans. Math. Softw."},{"issue":"1","key":"411_CR33","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF00941892","volume":"79","author":"DR Jones","year":"1993","unstructured":"Jones, D.R., Perttunen, C.D., Stuckman, B.E.: Lipschitzian optimization without the lipschitz constant. J. Optim. Theory Appl. 79(1), 157\u2013181 (1993)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"411_CR34","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1023\/A:1017930332101","volume":"21","author":"JM Gablonsky","year":"2001","unstructured":"Gablonsky, J.M., Kelley, C.T.: A locally-biased form of the DIRECT algorithm. J. Glob. Optim. 21(1), 27\u201337 (2001)","journal-title":"J. Glob. Optim."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0411-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-016-0411-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0411-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,4]],"date-time":"2019-09-04T10:45:17Z","timestamp":1567593917000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-016-0411-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,13]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["411"],"URL":"https:\/\/doi.org\/10.1007\/s10898-016-0411-y","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,13]]}}}