{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,12]],"date-time":"2026-08-12T16:22:03Z","timestamp":1786551723736,"version":"3.56.0"},"reference-count":78,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,10,17]],"date-time":"2020-10-17T00:00:00Z","timestamp":1602892800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,10,17]],"date-time":"2020-10-17T00:00:00Z","timestamp":1602892800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2021,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Introduced in 1993, the DIRECT global optimization algorithm provided a fresh approach to minimizing a black-box function subject to lower and upper bounds on the variables. In contrast to the plethora of nature-inspired heuristics, DIRECT was <jats:italic>deterministic<\/jats:italic> and had only one hyperparameter (the desired accuracy). Moreover, the algorithm was simple, easy to implement, and usually performed well on low-dimensional problems (up to six variables). Most importantly, DIRECT balanced local and global search (exploitation vs. exploration) in a unique way: in each iteration, several points were sampled, some for global and some for local search. This approach eliminated the need for \u201ctuning parameters\u201d that set the balance between local and global search. However, the very same features that made DIRECT simple and conceptually attractive also created weaknesses. For example, it was commonly observed that, while DIRECT is often fast to find the basin of the global optimum, it can be slow to fine-tune the solution to high accuracy. In this paper, we identify several such weaknesses and survey the work of various researchers to extend DIRECT so that it performs better. All of the extensions show substantial improvement over DIRECT on various test functions. An outstanding challenge is to improve performance <jats:italic>robustly<\/jats:italic> across problems of different degrees of difficulty, ranging from simple (unimodal, few variables) to very hard (multimodal, sharply peaked, many variables). Opportunities for further improvement may lie in combining the best features of the different extensions.<\/jats:p>","DOI":"10.1007\/s10898-020-00952-6","type":"journal-article","created":{"date-parts":[[2020,10,17]],"date-time":"2020-10-17T06:02:39Z","timestamp":1602914559000},"page":"521-566","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":129,"title":["The DIRECT algorithm: 25 years Later"],"prefix":"10.1007","volume":"79","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8881-8357","authenticated-orcid":false,"given":"Donald R.","family":"Jones","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2143-1478","authenticated-orcid":false,"given":"Joaquim R. R. A.","family":"Martins","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,10,17]]},"reference":[{"issue":"3","key":"952_CR1","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1023\/A:1013729320435","volume":"21","author":"MC Bartholomew-Biggs","year":"2002","unstructured":"Bartholomew-Biggs, M.C., Parkhurst, S.C., Wilson, S.P.: Using DIRECT to solve an aircraft routing problem. Comput. Optim. Appl. 21(3), 311\u2013323 (2002). https:\/\/doi.org\/10.1023\/A:1013729320435","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"952_CR2","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.solener.2010.10.018","volume":"85","author":"R Belfkira","year":"2011","unstructured":"Belfkira, R., Zhang, L., Barakat, G.: Optimal sizing study of hybrid wind\/PV\/diesel power generation unit. Solar Energy 85(1), 100\u2013110 (2011). https:\/\/doi.org\/10.1016\/j.solener.2010.10.018","journal-title":"Solar Energy"},{"issue":"1","key":"952_CR3","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s11081-015-9303-0","volume":"17","author":"EF Campana","year":"2016","unstructured":"Campana, E.F., Diez, M., Iemma, U., Liuzzi, G., Lucidi, S., Rinaldi, F., Serani, A.: Derivative-free global ship design optimization using global\/local hybridization of the DIRECT algorithm. Optim. Eng. 17(1), 127\u2013156 (2016). https:\/\/doi.org\/10.1007\/s11081-015-9303-0","journal-title":"Optim. Eng."},{"issue":"2","key":"952_CR4","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1086\/342653","volume":"578","author":"M Cappellari","year":"2002","unstructured":"Cappellari, M., Verolme, E.K., van der Marel, R.P., Kleijn, G.A.V., Illingworth, G.D., Franx, M., Carollo, C.M., deZeeuw, P.T.: The counterrotating core and the black hole mass of IC 1459. Astrophys. J. 578(2), 787\u2013805 (2002). https:\/\/doi.org\/10.1086\/342653","journal-title":"Astrophys. J."},{"issue":"2","key":"952_CR5","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1023\/A:1013123110266","volume":"2","author":"RG Carter","year":"2001","unstructured":"Carter, R.G., Gablonsky, J.M., Patrick, A., Kelley, C.T., Eslinger, O.J.: Algorithms for noisy problems in gas transmission pipeline optimization. Optim. Eng. 2(2), 139\u2013157 (2001). https:\/\/doi.org\/10.1023\/A:1013123110266","journal-title":"Optim. Eng."},{"issue":"1","key":"952_CR6","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1007\/s10015-007-0491-3","volume":"12","author":"Y Chang","year":"2008","unstructured":"Chang, Y., Hung, K., Lee, S.: Human face detection with neural networks and the DIRECT algorithm. Artif. Life Robot. 12(1), 112 (2008). https:\/\/doi.org\/10.1007\/s10015-007-0491-3","journal-title":"Artif. Life Robot."},{"issue":"3","key":"952_CR7","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/s10898-017-0596-8","volume":"71","author":"MFP Costa","year":"2018","unstructured":"Costa, M.F.P., Rocha, A.M.A., Fernandes, E.M.: Filter-based DIRECT method for constrained global optimization. J. Glob. Optim. 71(3), 517\u2013536 (2018). https:\/\/doi.org\/10.1007\/s10898-017-0596-8","journal-title":"J. Glob. Optim."},{"issue":"4","key":"952_CR8","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1023\/A:1012782825166","volume":"21","author":"SE Cox","year":"2001","unstructured":"Cox, S.E., Haftka, R.T., Baker, C.A., Grossman, B., Mason, W.H., Watson, L.T.: A comparison of global optimization methods for the design of a high-speed civil transport. J. Glob. Optim. 21(4), 415\u2013432 (2001). https:\/\/doi.org\/10.1023\/A:1012782825166","journal-title":"J. Glob. Optim."},{"key":"952_CR9","unstructured":"Deng, G., Ferris, M.C.: Extension of the DIRECT optimization algorithm for noisy functions. In:Proceedings of the 39th Conference on Winter Simulation: 40 Years! The Best is Yet to Come (WSC\u201907), pp. 497\u2013504. IEEE Press, Piscataway (2007). http:\/\/dl.acm.org\/citation.cfm?id=1351542.1351641"},{"issue":"3","key":"952_CR10","doi-asserted-by":"publisher","first-page":"862","DOI":"10.1007\/s10957-013-0487-1","volume":"164","author":"G Di Pillo","year":"2015","unstructured":"Di Pillo, G., Lucidi, S., Rinaldi, F.: A derivative-free algorithm for constrained global optimization based on exact penalty functions. J. Optim. Theory Appl. 164(3), 862\u2013882 (2015). https:\/\/doi.org\/10.1007\/s10957-013-0487-1","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"952_CR11","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/s10589-016-9876-3","volume":"65","author":"G Di Pillo","year":"2016","unstructured":"Di Pillo, G., Liuzzi, G., Lucidi, S., Piccialli, V., Rinaldi, F.: A DIRECT-type approach for derivative-free constrained global optimization. Comput. Optim. Appl. 65(2), 361\u2013397 (2016). https:\/\/doi.org\/10.1007\/s10589-016-9876-3","journal-title":"Comput. Optim. Appl."},{"issue":"10","key":"952_CR12","doi-asserted-by":"publisher","first-page":"1642","DOI":"10.1134\/S0965542510100027","volume":"50","author":"SM Elsakov","year":"2010","unstructured":"Elsakov, S.M., Shiryaev, V.I.: Homogeneous algorithms for multiextremal optimization. Comput. Math. Math. Phys. 50(10), 1642\u20131654 (2010). https:\/\/doi.org\/10.1134\/S0965542510100027","journal-title":"Comput. Math. Math. Phys."},{"key":"952_CR13","doi-asserted-by":"publisher","unstructured":"Fellini, R., Michelena, N., Papalambros, P., Sasena, M.: Optimal design of automotive hybrid powertrain systems. In: Proceedings First International Symposium on Environmentally Conscious Design and Inverse Manufacturing, pp. 400\u2013405 (1999). https:\/\/doi.org\/10.1109\/ECODIM.1999.747645","DOI":"10.1109\/ECODIM.1999.747645"},{"issue":"4","key":"952_CR14","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1007\/s10898-006-9029-9","volume":"36","author":"DE Finkel","year":"2006","unstructured":"Finkel, D.E., Kelley, C.T.: Additive scaling and the DIRECT algorithm. J. Glob. Optim. 36(4), 597\u2013608 (2006). https:\/\/doi.org\/10.1007\/s10898-006-9029-9","journal-title":"J. Glob. Optim."},{"key":"952_CR15","unstructured":"Finkel, D.E., Kelly, C.T.: An adaptive restart implementation of DIRECT. Technical report, Technical report CRSC-TR04-30, Center for Research in Scientific Computation, North Carolina State University, Raleigh (2004). https:\/\/repository.lib.ncsu.edu\/bitstream\/handle\/1840.4\/461\/crsc-tr04-30.pdf?sequence=1"},{"key":"952_CR16","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s101070100244","volume":"269","author":"R Fletcher","year":"2002","unstructured":"Fletcher, R., Leyffer, S.: Nonlinear programming without a penalty function. Math. Program. 269, 239\u2013269 (2002). https:\/\/doi.org\/10.1007\/s101070100244","journal-title":"Math. Program."},{"key":"952_CR17","unstructured":"Gablonsky, J.: Modifications of the DIRECT Algorithm. PhD thesis, North Carolina State University, Raleigh (2001). https:\/\/repository.lib.ncsu.edu\/handle\/1840.16\/3920"},{"issue":"1","key":"952_CR18","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1023\/A:1017930332101","volume":"21","author":"J Gablonsky","year":"2001","unstructured":"Gablonsky, J., Kelly, C.T.: A locally-biased form of the DIRECT algorithm. J. Glob. Optim. 21(1), 27\u201337 (2001). https:\/\/doi.org\/10.1023\/A:1017930332101","journal-title":"J. Glob. Optim."},{"issue":"4","key":"952_CR19","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/962437.962444","volume":"29","author":"M Gaviano","year":"2003","unstructured":"Gaviano, M., Kvasov, D.E., Lera, D., Sergeyev, Y.D.: Algorithm 829: software for generation of classes of test functions with known local and global minima for global optimization. ACM Trans. Math. Softw. 29(4), 469\u2013480 (2003). https:\/\/doi.org\/10.1145\/962437.962444","journal-title":"ACM Trans. Math. Softw."},{"issue":"1","key":"952_CR20","doi-asserted-by":"publisher","first-page":"59","DOI":"10.4310\/SII.2017.v10.n1.a6","volume":"10","author":"JW Gillard","year":"2017","unstructured":"Gillard, J.W., Kvasov, D.E.: Lipschitz optimization methods for fitting a sum of damped sinusoids to a series of observations. Stat. Its Interface 10(1), 59\u201370 (2017). https:\/\/doi.org\/10.4310\/SII.2017.v10.n1.a6","journal-title":"Stat. Its Interface"},{"issue":"4","key":"952_CR21","doi-asserted-by":"publisher","first-page":"1193","DOI":"10.1007\/s10898-012-0020-3","volume":"57","author":"R Grbi\u0107","year":"2013","unstructured":"Grbi\u0107, R., Nyarko, E.K., Scitovski, R.: A modification of the DIRECT method for Lipschitz global optimization for a symmetric function. J. Glob. Optim. 57(4), 1193\u20131212 (2013). https:\/\/doi.org\/10.1007\/s10898-012-0020-3","journal-title":"J. Glob. Optim."},{"key":"952_CR22","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/978-1-4615-2025-2_9","volume-title":"Handbook of Global Optimization","author":"P Hansen","year":"1995","unstructured":"Hansen, P., Jaumard, B.: Lipschitz optimization. In: Horst, R., Pardalos, P.M. (eds.) Handbook of Global Optimization, pp. 407\u2013493. Springer, Boston (1995). https:\/\/doi.org\/10.1007\/978-1-4615-2025-2_9"},{"issue":"1","key":"952_CR23","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/BF00939912","volume":"75","author":"P Hansen","year":"1992","unstructured":"Hansen, P., Jaumard, B., Lu, S.H.: On using estimates of Lipschitz constants in global optimization. J. Optim. Theory Appl. 75(1), 195\u2013200 (1992). https:\/\/doi.org\/10.1007\/BF00939912","journal-title":"J. Optim. Theory Appl."},{"issue":"12","key":"952_CR24","doi-asserted-by":"publisher","first-page":"997","DOI":"10.3390\/en9120997","volume":"9","author":"J Hao","year":"2016","unstructured":"Hao, J., Yu, Z., Zhao, Z., Shen, P., Zhan, X.: Optimization of key parameters of energy management strategy for hybrid electric vehicle using DIRECT algorithm. Energies 9(12), 997 (2016). https:\/\/doi.org\/10.3390\/en9120997","journal-title":"Energies"},{"key":"952_CR25","unstructured":"Hedar, A.: Global Optimization Test Problems. http:\/\/www-optima.amp.i.kyoto-u.ac.jp\/member\/student\/hedar\/Hedar_files\/TestGO.htm (2020)"},{"key":"952_CR26","unstructured":"Holmstr\u00f6m, K.: TOMLAB GlcCluster. http:\/\/tomwiki.com\/GlcCluster#Description\/"},{"issue":"4","key":"952_CR27","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1023\/A:1008382309369","volume":"14","author":"W Huyer","year":"1999","unstructured":"Huyer, W., Neumaier, A.: Global optimization by multilevel coordinate search. J. Glob. Optim. 14(4), 331\u2013355 (1999). https:\/\/doi.org\/10.1023\/A:1008382309369","journal-title":"J. Glob. Optim."},{"issue":"1","key":"952_CR28","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/0020-0190(73)90020-3","volume":"2","author":"RA Jarvis","year":"1973","unstructured":"Jarvis, R.A.: On the identification of the convex hull of a finite set of points in the plane. Inf. Process. Lett. 2(1), 18\u201321 (1973). https:\/\/doi.org\/10.1016\/0020-0190(73)90020-3","journal-title":"Inf. Process. Lett."},{"key":"952_CR29","doi-asserted-by":"publisher","unstructured":"Jones, D.R.: Direct global optimization algorithm. In: Floudas, C.A., Pardalos, P.M. (Eds.) Encyclopedia of Optimization, pp. 431\u2013440. Springer, Boston (2001). https:\/\/doi.org\/10.1007\/0-306-48332-7_93","DOI":"10.1007\/0-306-48332-7_93"},{"issue":"1","key":"952_CR30","doi-asserted-by":"publisher","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). https:\/\/doi.org\/10.1007\/BF00941892","journal-title":"J. Optim. Theory Appl."},{"issue":"7756","key":"952_CR31","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1038\/s41586-019-1177-4","volume":"569","author":"C Kokail","year":"2019","unstructured":"Kokail, C., Maier, C., van Bijnen, R., Brydges, T., Joshi, M.K., Jurcevic, P., Muschik, C.A., Silvi, P., Blatt, R., Roos, C.F., Zoller, P.: Self-verifying variational quantum simulation of lattice models. Nature 569(7756), 355\u2013360 (2019). https:\/\/doi.org\/10.1038\/s41586-019-1177-4","journal-title":"Nature"},{"issue":"1","key":"952_CR32","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s00211-002-0419-8","volume":"94","author":"DE Kvasov","year":"2003","unstructured":"Kvasov, D.E., Pizzuti, C., Sergeyev, Y.D.: Local tuning and partition strategies for diagonal GO methods. Numer. Math. 94(1), 93\u2013106 (2003). https:\/\/doi.org\/10.1007\/s00211-002-0419-8","journal-title":"Numer. Math."},{"key":"952_CR33","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/s10288-007-0065-1","volume":"6","author":"DE Kvasov","year":"2008","unstructured":"Kvasov, D.E.: Multidimensional lipschitz global optimization based on efficient diagonal partitions. 4OR 6, 403\u2013406 (2008). https:\/\/doi.org\/10.1007\/s10288-007-0065-1","journal-title":"4OR"},{"issue":"7","key":"952_CR34","doi-asserted-by":"publisher","first-page":"1217","DOI":"10.1016\/j.epsr.2007.10.009","volume":"78","author":"DE Kvasov","year":"2008","unstructured":"Kvasov, D.E., Menniti, D., Pinnarelli, A., Sergeyev, Y.D., Sorrentino, N.: Tuning fuzzy power-system stabilizers in multi-machine systems by global optimization algorithms based on efficient domain partitions. Electr. Power Syst. Res. 78(7), 1217\u20131229 (2008). https:\/\/doi.org\/10.1016\/j.epsr.2007.10.009","journal-title":"Electr. Power Syst. Res."},{"issue":"8","key":"952_CR35","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1016\/j.ijleo.2007.09.010","volume":"120","author":"H Lang","year":"2009","unstructured":"Lang, H., Liu, L., Yang, Q.: Design of URAs by DIRECT global optimization algorithm. Optik 120(8), 370\u2013373 (2009). https:\/\/doi.org\/10.1016\/j.ijleo.2007.09.010","journal-title":"Optik"},{"issue":"11","key":"952_CR36","doi-asserted-by":"publisher","first-page":"1441","DOI":"10.1080\/0305215X.2014.971777","volume":"47","author":"H Liu","year":"2015","unstructured":"Liu, H., Xu, S., Wang, X., Wu, J., Song, Y.: A global optimization algorithm for simulation-based problems via the extended DIRECT scheme. Eng. Optim. 47(11), 1441\u20131458 (2015). https:\/\/doi.org\/10.1080\/0305215X.2014.971777","journal-title":"Eng. Optim."},{"issue":"1","key":"952_CR37","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/s00158-016-1482-6","volume":"55","author":"H Liu","year":"2017","unstructured":"Liu, H., Xu, S., Chen, X., Wang, X., Ma, Q.: Constrained global optimization via a DIRECT-type constraint-handling technique and an adaptive metamodeling strategy. Struct. Multidiscip. Optim. 55(1), 155\u2013177 (2017). https:\/\/doi.org\/10.1007\/s00158-016-1482-6","journal-title":"Struct. Multidiscip. Optim."},{"issue":"2","key":"952_CR38","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s10898-014-0241-8","volume":"62","author":"Q Liu","year":"2015","unstructured":"Liu, Q., Zeng, J., Yang, G.: MrDIRECT: a multilevel robust DIRECT algorithm for global optimization problems. J. Glob. Optim. 62(2), 205\u2013227 (2015). https:\/\/doi.org\/10.1007\/s10898-014-0241-8","journal-title":"J. Glob. Optim."},{"issue":"4","key":"952_CR39","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1007\/s10898-016-0447-z","volume":"67","author":"Q Liu","year":"2017","unstructured":"Liu, Q., Yang, G., Zhang, Z., Zeng, J.: Improving the convergence rate of the DIRECT global optimization algorithm. J. Glob. Optim. 67(4), 851\u2013872 (2017). https:\/\/doi.org\/10.1007\/s10898-016-0447-z","journal-title":"J. Glob. Optim."},{"issue":"2","key":"952_CR40","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/s10589-008-9217-2","volume":"45","author":"G Liuzzi","year":"2010","unstructured":"Liuzzi, G., Lucidi, S., Piccialli, V.: A DIRECT-based approach exploiting local minimizations for the solution of large-scale global optimization problems. Comput. Optim. Appl. 45(2), 353\u2013375 (2010). https:\/\/doi.org\/10.1007\/s10589-008-9217-2","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"952_CR41","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/s10589-015-9741-9","volume":"65","author":"G Liuzzi","year":"2016","unstructured":"Liuzzi, G., Lucidi, S., Piccialli, V.: Exploiting derivative-free local searches in DIRECT-type algorithms for global optimization. Comput. Optim. Appl. 65(2), 449\u2013475 (2016). https:\/\/doi.org\/10.1007\/s10589-015-9741-9","journal-title":"Comput. Optim. Appl."},{"issue":"12","key":"952_CR42","doi-asserted-by":"publisher","first-page":"1887","DOI":"10.1093\/bioinformatics\/bth175","volume":"20","author":"K Ljungberg","year":"2004","unstructured":"Ljungberg, K., Holmgren, S., Carlborg, \u00d6.: Simultaneous search for multiple QTL using the global optimization algorithm DIRECT. Bioinformatics 20(12), 1887\u20131895 (2004). https:\/\/doi.org\/10.1093\/bioinformatics\/bth175","journal-title":"Bioinformatics"},{"issue":"1","key":"952_CR43","doi-asserted-by":"publisher","first-page":"020053","DOI":"10.1063\/1.5090020","volume":"2070","author":"A Lovison","year":"2019","unstructured":"Lovison, A., Miettinen, K.: Exact extension of the DIRECT algorithm to multiple objectives. AIP Conf. Proc. 2070(1), 020053 (2019). https:\/\/doi.org\/10.1063\/1.5090020","journal-title":"AIP Conf. Proc."},{"issue":"9","key":"952_CR44","doi-asserted-by":"publisher","first-page":"2369","DOI":"10.1109\/TIP.2007.903907","volume":"16","author":"J Marot","year":"2007","unstructured":"Marot, J., Bourennane, S.: Subspace-based and DIRECT algorithms for distorted circular contour estimation. IEEE Trans. Image Process. 16(9), 2369\u20132378 (2007). https:\/\/doi.org\/10.1109\/TIP.2007.903907","journal-title":"IEEE Trans. Image Process."},{"issue":"4","key":"952_CR45","doi-asserted-by":"publisher","first-page":"521","DOI":"10.15388\/INFORMATICA.2011.340","volume":"22","author":"J Mockus","year":"2011","unstructured":"Mockus, J.: On the pareto optimality in the context of Lipschitzian optimization. Informatica 22(4), 521\u2013536 (2011). https:\/\/doi.org\/10.15388\/INFORMATICA.2011.340","journal-title":"Informatica"},{"issue":"1","key":"952_CR46","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s10898-015-0364-6","volume":"67","author":"J Mockus","year":"2017","unstructured":"Mockus, J., Paulavi\u010dius, R., Rusakevi\u010dius, D., \u0160e\u0161ok, D., \u017dilinskas, J.: Application of reduced-set Pareto-Lipschitzian optimization to truss optimization. J. Glob. Optim. 67(1), 425\u2013450 (2017). https:\/\/doi.org\/10.1007\/s10898-015-0364-6","journal-title":"J. Glob. Optim."},{"issue":"11","key":"952_CR47","doi-asserted-by":"publisher","first-page":"2467","DOI":"10.1101\/gr.1262503","volume":"13","author":"CG Moles","year":"2003","unstructured":"Moles, C.G., Mendes, P., Banga, J.R.: Parameter estimation in biochemical pathways: a comparison of global optimization methods. Genome Res. 13(11), 2467\u20132474 (2003). https:\/\/doi.org\/10.1101\/gr.1262503","journal-title":"Genome Res."},{"key":"952_CR48","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1016\/j.energy.2017.03.047","volume":"126","author":"J Na","year":"2017","unstructured":"Na, J., Lim, Y., Han, C.: A modified DIRECT algorithm for hidden constraints in an LNG process optimization. Energy 126, 488\u2013500 (2017). https:\/\/doi.org\/10.1016\/j.energy.2017.03.047","journal-title":"Energy"},{"issue":"10","key":"952_CR49","doi-asserted-by":"publisher","first-page":"3456","DOI":"10.1109\/TIE.2009.2039450","volume":"57","author":"TL Nguyen","year":"2010","unstructured":"Nguyen, T.L., Low, K.: A global maximum power point tracking scheme employing DIRECT search algorithm for photovoltaic systems. IEEE Trans. Ind. Electron. 57(10), 3456\u20133467 (2010). https:\/\/doi.org\/10.1109\/TIE.2009.2039450","journal-title":"IEEE Trans. Ind. Electron."},{"key":"952_CR50","doi-asserted-by":"publisher","unstructured":"Paulavi\u010dius, R., \u017dilinskas, J.: Simplicial Lipschitz optimization without Lipschitz constant. In: Simplicial Global Optimization, pp. 61\u201386. Springer, New York (2014) https:\/\/doi.org\/10.1007\/978-1-4614-9093-7_3","DOI":"10.1007\/978-1-4614-9093-7_3"},{"issue":"2","key":"952_CR51","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1007\/s10898-014-0180-4","volume":"59","author":"R Paulavi\u010dius","year":"2014","unstructured":"Paulavi\u010dius, R., Sergeyev, Y.D., Kvasov, D.E., \u017dilinskas, J.: Globally-biased DISIMPL algorithm for expensive global optimization. J. Glob. Optim. 59(2), 545\u2013567 (2014). https:\/\/doi.org\/10.1007\/s10898-014-0180-4","journal-title":"J. Glob. Optim."},{"issue":"1","key":"952_CR52","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10898-016-0485-6","volume":"71","author":"R Paulavi\u010dius","year":"2018","unstructured":"Paulavi\u010dius, R., Chiter, L., \u017dilinskas, J.: Global optimization based on bisection of rectangles, function values at diagonals, and a set of Lipschitz constants. J. Glob. Optim. 71(1), 5\u201320 (2018). https:\/\/doi.org\/10.1007\/s10898-016-0485-6","journal-title":"J. Glob. Optim."},{"key":"952_CR53","doi-asserted-by":"publisher","first-page":"113052","DOI":"10.1016\/j.eswa.2019.113052","volume":"144","author":"R Paulavi\u010dius","year":"2020","unstructured":"Paulavi\u010dius, R., Sergeyev, Y.D., Kvasov, D.E., \u017dilinskas, J.: Globally-biased BIRECT algorithm with local accelerators for expensive global optimization. Expert Syst. Appl. 144, 113052 (2020). https:\/\/doi.org\/10.1016\/j.eswa.2019.113052","journal-title":"Expert Syst. Appl."},{"key":"952_CR54","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2502-5","volume-title":"Nonconvex Optimization and its Applications, vol. 6.","author":"JD Pint\u00e9r","year":"1996","unstructured":"Pint\u00e9r, J.D.: Global optimization in action. In: Pardalos, P. (ed.) Nonconvex Optimization and its Applications, vol. 6. Springer, USA (1996). https:\/\/doi.org\/10.1007\/978-1-4757-2502-5"},{"issue":"4","key":"952_CR55","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/0041-5553(72)90115-2","volume":"12","author":"SA Piyavskii","year":"1972","unstructured":"Piyavskii, S.A.: An algorithm for finding the absolute extremum of a function. USSR Comput. Math. Math. Phys. 12(4), 57\u201367 (1972). https:\/\/doi.org\/10.1016\/0041-5553(72)90115-2","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"952_CR56","unstructured":"Powell, M.J.D.: The BOBYQA algorithm for bound constrained optimization without derivatives. Technical report, Department of Applied Mathematics and Theoretical Physics, University of Cambridge (2009). http:\/\/www.damtp.cam.ac.uk\/user\/na\/NA_papers\/NA2009_06.pdf"},{"key":"952_CR57","doi-asserted-by":"publisher","first-page":"1247","DOI":"10.1007\/s10898-012-9951-y","volume":"56","author":"LM Rios","year":"2013","unstructured":"Rios, L.M., Sahinidis, N.V.: Derivative-free optimization: a review of algorithms and comparison of software implementations. J. Glob. Optim. 56, 1247\u20131293 (2013). https:\/\/doi.org\/10.1007\/s10898-012-9951-y","journal-title":"J. Glob. Optim."},{"key":"952_CR58","doi-asserted-by":"publisher","unstructured":"Ruf, F., Neiss, A., Barthels, A., Kohler, T.P.,Michel, H., Froeschl, J., Herzog, H.: Design optimization of a 14 V| automotive power net using a parallelized DIRECT algorithm in a physical simulation. In: 2012 13th International Conference on Optimization of Electrical and Electronic Equipment (OPTIM), pp. 73\u201380 (2012). https:\/\/doi.org\/10.1109\/OPTIM.2012.6231911","DOI":"10.1109\/OPTIM.2012.6231911"},{"issue":"1","key":"952_CR59","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s10898-019-00743-8","volume":"74","author":"Rudolf Scitovski","year":"2019","unstructured":"Scitovski, Rudolf, Sabo, Kristian: Application of the DIRECT algorithm to searching for an optimal $$k$$-partition of the set $$a \\in r^n$$ and its application to the multiple circle detection problem. J. Glob. Optim. 74(1), 63\u201377 (2019). https:\/\/doi.org\/10.1007\/s10898-019-00743-8","journal-title":"J. Glob. Optim."},{"issue":"4","key":"952_CR60","doi-asserted-by":"publisher","first-page":"858","DOI":"10.1137\/0805041","volume":"5","author":"YD Sergeyev","year":"1995","unstructured":"Sergeyev, Y.D.: An information global optimization algorithm with local tuning. SIAM J. Optim. 5(4), 858\u2013870 (1995). https:\/\/doi.org\/10.1137\/0805041","journal-title":"SIAM J. Optim."},{"issue":"1","key":"952_CR61","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF01584848","volume":"81","author":"YD Sergeyev","year":"1998","unstructured":"Sergeyev, Y.D.: Global one-dimensional optimization using smooth auxiliary functions. Math. Program. 81(1), 127\u2013146 (1998). https:\/\/doi.org\/10.1007\/BF01584848","journal-title":"Math. Program."},{"issue":"1","key":"952_CR62","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1023\/A:1004613001755","volume":"107","author":"YD Sergeyev","year":"2000","unstructured":"Sergeyev, Y.D.: Efficient strategy for adaptive partition of n-dimensional intervals in the framework of diagonal algorithms. J. Optim. Theory Appl. 107(1), 145\u2013168 (2000). https:\/\/doi.org\/10.1023\/A:1004613001755","journal-title":"J. Optim. Theory Appl."},{"issue":"3","key":"952_CR63","doi-asserted-by":"publisher","first-page":"910","DOI":"10.1137\/040621132","volume":"16","author":"YD Sergeyev","year":"2006","unstructured":"Sergeyev, Y.D., Kvasov, D.E.: Global search based on efficient diagonal partitions and a set of Lipschitz constants. SIAM J. Optim. 16(3), 910\u2013937 (2006). https:\/\/doi.org\/10.1137\/040621132","journal-title":"SIAM J. Optim."},{"key":"952_CR64","doi-asserted-by":"publisher","unstructured":"Sergeyev, Y.D., Kvasov, D.E.: Deterministic Global Optimization: An Introduction to the Diagonal Approach. Springer Briefs in Optimization. Springer, Berlin (2017). https:\/\/doi.org\/10.1007\/978-1-4939-7199-2","DOI":"10.1007\/978-1-4939-7199-2"},{"issue":"1","key":"952_CR65","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1038\/s41598-017-18940-4","volume":"8","author":"YD Sergeyev","year":"2018","unstructured":"Sergeyev, Y.D., Kvasov, D.E., Mukhametzhanov, M.S.: On the efficiency of nature-inspired metaheuristics in expensive global optimization with limited budget. Sci. Rep. 8(1), 453 (2018). https:\/\/doi.org\/10.1038\/s41598-017-18940-4","journal-title":"Sci. Rep."},{"key":"952_CR66","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/j.cnsns.2017.11.013","volume":"59","author":"YD Sergeyev","year":"2018","unstructured":"Sergeyev, Y.D., Kvasov, D.E., Mukhametzhanov, M.S.: On strong homogeneity of a class of global optimization algorithms working with infinite and infinitesimal scales. Commun. Nonlinear Sci. Numer. Simul. 59, 319\u2013330 (2018). https:\/\/doi.org\/10.1016\/j.cnsns.2017.11.013","journal-title":"Commun. Nonlinear Sci. Numer. Simul."},{"issue":"3","key":"952_CR67","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1137\/0709036","volume":"9","author":"B Shubert","year":"1972","unstructured":"Shubert, B.: A sequential method seeking the global maximum of a function. SIAM J. Numer. Anal. 9(3), 379\u2013388 (1972). https:\/\/doi.org\/10.1137\/0709036","journal-title":"SIAM J. Numer. Anal."},{"issue":"7","key":"952_CR68","doi-asserted-by":"publisher","first-page":"1699","DOI":"10.1007\/s11590-017-1228-4","volume":"12","author":"L Stripinis","year":"2018","unstructured":"Stripinis, L., Paulavi\u010dius, R., \u017dilinskas, J.: Improved scheme for selection of potentially optimal hyper-rectangles in DIRECT. Optim. Lett. 12(7), 1699\u20131712 (2018). https:\/\/doi.org\/10.1007\/s11590-017-1228-4","journal-title":"Optim. Lett."},{"issue":"6","key":"952_CR69","doi-asserted-by":"publisher","first-page":"2155","DOI":"10.1007\/s00158-018-2181-2","volume":"59","author":"L Stripinis","year":"2019","unstructured":"Stripinis, L., Paulavi\u010dius, R., \u017dilinskas, J.: Penalty functions and two-step selection procedure based DIRECT-type algorithm for constrained global optimization. Struct. Multidiscip. Optim. 59(6), 2155\u20132175 (2019). https:\/\/doi.org\/10.1007\/s00158-018-2181-2","journal-title":"Struct. Multidiscip. Optim."},{"key":"952_CR70","doi-asserted-by":"publisher","unstructured":"Strongin, R.G., Sergeyev, Y.D.: Global Optimization with Non-convex Constraints: Sequential and Parallel Algorithms, Volume 45 of Nonconvex Optimization and Its Applications. Springer, US (2000). https:\/\/doi.org\/10.1007\/978-1-4615-4677-1","DOI":"10.1007\/978-1-4615-4677-1"},{"key":"952_CR71","doi-asserted-by":"publisher","unstructured":"Svensson, B., Nia, N.K., Danielsson, F., Lennartson, B.: Sheet-metal press line parameter tuning using a combined DIRECT and Nelder\u2013Mead algorithm. In: ETFA2011, pp. 1\u20138 (2011). https:\/\/doi.org\/10.1109\/ETFA.2011.6059031","DOI":"10.1109\/ETFA.2011.6059031"},{"issue":"4","key":"952_CR72","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1007\/s10898-017-0541-x","volume":"69","author":"Q Tao","year":"2017","unstructured":"Tao, Q., Huang, X., Wang, S., Li, L.: Adaptive block coordinate DIRECT algorithm. J. Glob. Optim. 69(4), 797\u2013822 (2017). https:\/\/doi.org\/10.1007\/s10898-017-0541-x","journal-title":"J. Glob. Optim."},{"issue":"6","key":"952_CR73","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1080\/0305215X.2013.800057","volume":"46","author":"A Tavassoli","year":"2014","unstructured":"Tavassoli, A., Hajikolaei, K.H., Sadeqi, S., Wang, G.G., Kjeang, E.: Modification of DIRECT for high-dimensional design problems. Eng. Optim. 46(6), 810\u2013823 (2014). https:\/\/doi.org\/10.1080\/0305215X.2013.800057","journal-title":"Eng. Optim."},{"key":"952_CR74","unstructured":"Wipke, K., Markel, T., Nelson, D.: Optimizing energy management strategy and a degree of hybridization for a hydrogen fuel cell SUV. In: Proceedings of the 18th Electric Vehicle Symposium(EVS-18), Berlin, Germany (2001). https:\/\/pdfs.semanticscholar.org\/b1cd\/d6b0ab88dd50b2d228854bd9de3512785444.pdf"},{"key":"952_CR75","doi-asserted-by":"publisher","unstructured":"Wong, C.S.Y., Al-Dujaili, A., Sundaram, S.: Hypervolume-based DIRECT for multi-objective optimisation. In: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion, GECCO\u201916 Companion, pp. 1201\u20131208 (2016). ACM, New York. https:\/\/doi.org\/10.1145\/2908961.2931702","DOI":"10.1145\/2908961.2931702"},{"issue":"3","key":"952_CR76","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1109\/TMI.2019.2935060","volume":"39","author":"Yiming Xiao","year":"2020","unstructured":"Xiao, Yiming, Rivaz, Hassan, Chabanas, Matthieu, Fortin, Maryse, Machado, Ines, Yangming, Ou, Heinrich, Mattias P., Schnabel, Julia A., Zhong, Xia, Maier, Andreas, et al.: Evaluation of MRI to ultrasound registration methods for brain shift correction: the CuRIOUS2018 challenge. IEEE Trans. Med. Imaging 39(3), 777\u2013786 (2020). https:\/\/doi.org\/10.1109\/TMI.2019.2935060","journal-title":"IEEE Trans. Med. Imaging"},{"issue":"5","key":"952_CR77","doi-asserted-by":"publisher","first-page":"2168","DOI":"10.1109\/TMAG.2002.802794","volume":"38","author":"H Zhu","year":"2002","unstructured":"Zhu, H., Bogy, D.B.: DIRECT algorithm and its application to slider air-bearing surface optimization. IEEE Trans. Magn. 38(5), 2168\u20132170 (2002). https:\/\/doi.org\/10.1109\/TMAG.2002.802794","journal-title":"IEEE Trans. Magn."},{"issue":"16","key":"952_CR78","doi-asserted-by":"publisher","first-page":"8131","DOI":"10.1016\/j.amc.2011.07.051","volume":"218","author":"A \u017dilinskas","year":"2012","unstructured":"\u017dilinskas, A.: On strong homogeneity of two global optimization algorithms based on statistical models of multimodal objective functions. Appl. Math. Comput. 218(16), 8131\u20138136 (2012). https:\/\/doi.org\/10.1016\/j.amc.2011.07.051. Special Issue dedicated to the international workshop \u2018Infinite and Infinitesimal in Mathematics, Computing and Natural Sciences\u2019","journal-title":"Appl. Math. Comput."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00952-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-020-00952-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00952-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,17]],"date-time":"2021-10-17T01:58:01Z","timestamp":1634435881000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-020-00952-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,17]]},"references-count":78,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["952"],"URL":"https:\/\/doi.org\/10.1007\/s10898-020-00952-6","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,10,17]]},"assertion":[{"value":"13 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 September 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 October 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}