{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T22:10:41Z","timestamp":1780351841647,"version":"3.54.1"},"reference-count":76,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,9,7]],"date-time":"2021-09-07T00:00:00Z","timestamp":1630972800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,9,7]],"date-time":"2021-09-07T00:00:00Z","timestamp":1630972800000},"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":[[2022,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper reviews the literature on algorithms for solving bound-constrained mixed-integer derivative-free optimization problems and presents a systematic comparison of available implementations of these algorithms on a large collection of test problems. Thirteen derivative-free optimization solvers are compared using a test set of 267 problems. The testbed includes: (i) pure-integer and mixed-integer problems, and (ii) small, medium, and large problems covering a wide range of characteristics found in applications. We evaluate the solvers according to their ability to find a near-optimal solution, find the best solution among currently available solvers, and improve a given starting point. Computational results show that the ability of all these solvers to obtain good solutions diminishes with increasing problem size, but the solvers evaluated collectively found optimal solutions for 93% of the problems in our test set. The open-source solvers MISO and NOMAD were the best performers among all solvers tested. MISO outperformed all other solvers on large and binary problems, while NOMAD was the best performer on mixed-integer, non-binary discrete, small, and medium-sized problems.<\/jats:p>","DOI":"10.1007\/s10898-021-01085-0","type":"journal-article","created":{"date-parts":[[2021,9,7]],"date-time":"2021-09-07T02:02:20Z","timestamp":1630980140000},"page":"433-462","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["Review and comparison of algorithms and software for mixed-integer derivative-free optimization"],"prefix":"10.1007","volume":"82","author":[{"given":"Nikolaos","family":"Ploskas","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2087-9131","authenticated-orcid":false,"given":"Nikolaos V.","family":"Sahinidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,9,7]]},"reference":[{"key":"1085_CR1","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/s11590-008-0089-2","volume":"3","author":"MA Abramson","year":"2009","unstructured":"Abramson, M.A., Audet, C., Chrissis, J.W., Walston, J.G.: Mesh adaptive direct search algorithms for mixed variable optimization. Optim. Lett. 3, 35\u201337 (2009)","journal-title":"Optim. Lett."},{"key":"1085_CR2","unstructured":"Abramson, M.A., Audet, C., Couture, G., Dennis, Jr., J.E., Le\u00a0Digabel, S.: The Nomad project (Current as of 15 March, 2021). http:\/\/www.gerad.ca\/nomad\/"},{"key":"1085_CR3","doi-asserted-by":"crossref","unstructured":"Abramson, M.A., Audet, C., Dennis, J.E., Jr.: Filter pattern search algorithms for mixed variable constrained optimization problems. Department of Computational and Applied Mathematics, Rice University, Tech. rep. (2004)","DOI":"10.21236\/ADA445031"},{"key":"1085_CR4","doi-asserted-by":"publisher","first-page":"948","DOI":"10.1137\/080716980","volume":"20","author":"MA Abramson","year":"2009","unstructured":"Abramson, M.A., Audet, C., Dennis, J.E., Jr., Le Digabel, S.: OrthoMADS: a deterministic MADS instance with orthogonal directions. SIAM J. Optim. 20, 948\u2013966 (2009)","journal-title":"SIAM J. Optim."},{"key":"1085_CR5","unstructured":"Adams, B.M., Ebeida, M.S., Eldred, M.S., Geraci, G., Jakeman, J.D., Maupin, K.A., Monschke, J.A., Swiler, L.P., Stephens, J.A., Vigil, D.M., Wildey, T.M., Bohnhoff, W.J., Dalbey, K.R., Eddy, J.P., Hooper, R.W., Hu, K.T., Hough, P.D., Ridgway, E.M., Rushdi, A.: DAKOTA, a multilevel parallel object-oriented framework for design optimization, parameter estimation, uncertainty quantification, and sensitivity analysis: version 6.5 user\u2019s manual. Sandia National Laboratories, Albuquerque, NM and Livermore, CA (2016). https:\/\/dakota.sandia.gov\/"},{"key":"1085_CR6","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1007\/s10898-007-9234-1","volume":"41","author":"C Audet","year":"2008","unstructured":"Audet, C., B\u00e9chard, V., Le Digabel, S.: Nonsmooth optimization through mesh adaptive direct search and variable neighborhood search. J. Glob. Optim. 41, 299\u2013318 (2008)","journal-title":"J. Glob. Optim."},{"key":"1085_CR7","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1137\/S1052623499352024","volume":"11","author":"C Audet","year":"2000","unstructured":"Audet, C., Dennis, J.E., Jr.: Pattern search algorithms for mixed variable programming. SIAM J. Optim. 11, 573\u2013594 (2000)","journal-title":"SIAM J. Optim."},{"key":"1085_CR8","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1137\/S1052623400378742","volume":"13","author":"C Audet","year":"2003","unstructured":"Audet, C., Dennis, J.E., Jr.: Analysis of generalized pattern searches. SIAM J. Optim. 13, 889\u2013903 (2003)","journal-title":"SIAM J. Optim."},{"key":"1085_CR9","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1137\/040603371","volume":"17","author":"C Audet","year":"2006","unstructured":"Audet, C., Dennis, J.E., Jr.: Mesh adaptive direct search algorithms for constrained optimization. SIAM J. Optim. 17, 188\u2013217 (2006)","journal-title":"SIAM J. Optim."},{"key":"1085_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-68913-5","volume-title":"Derivative-free and Blackbox Optimization","author":"C Audet","year":"2017","unstructured":"Audet, C., Hare, W.: Derivative-free and Blackbox Optimization. Springer, Cham (2017)"},{"key":"1085_CR11","doi-asserted-by":"publisher","first-page":"1164","DOI":"10.1137\/18M1175872","volume":"29","author":"C Audet","year":"2019","unstructured":"Audet, C., Le Digabel, S., Tribes, C.: The mesh adaptive direct search algorithm for granular and discrete variables. SIAM J. Optim. 29, 1164\u20131189 (2019)","journal-title":"SIAM J. Optim."},{"key":"1085_CR12","unstructured":"Boneh, A., Golan, A.: Constraints\u2019 redundancy and feasible region boundedness by random feasible point generator (RFPG). In: Third European Congress on Operations Research (EURO III). Amsterdam (1979)"},{"key":"1085_CR13","doi-asserted-by":"publisher","first-page":"931","DOI":"10.1016\/S0307-904X(00)00026-3","volume":"24","author":"Y Cao","year":"2000","unstructured":"Cao, Y., Jiang, L., Wu, Q.: An evolutionary programming approach to mixed-variable optimization problems. Appl. Math. Model. 24, 931\u2013942 (2000)","journal-title":"Appl. Math. Model."},{"key":"1085_CR14","unstructured":"Chipperfield, A.J., Fleming, P.J., Fonseca, C.M.: Genetic algorithm tools for control systems engineering. In: Proceedings of Adaptive Computing in Engineering Design and Control, vol. 128, p. 133 (1994)"},{"key":"1085_CR15","doi-asserted-by":"publisher","first-page":"842","DOI":"10.1007\/s10957-013-0441-2","volume":"164","author":"A Ciccazzo","year":"2015","unstructured":"Ciccazzo, A., Latorre, V., Liuzzi, G., Lucidi, S., Rinaldi, F.: Derivative-free robust optimization for circuit design. J. Optim. Theory Appl. 164, 842\u2013861 (2015)","journal-title":"J. Optim. Theory Appl."},{"key":"1085_CR16","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718768","volume-title":"Introduction to Derivative-free Optimization","author":"AR Conn","year":"2009","unstructured":"Conn, A.R., Scheinberg, K., Vicente, L.N.: Introduction to Derivative-free Optimization. SIAM, Philadelphia (2009)"},{"key":"1085_CR17","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1007\/s12532-018-0144-7","volume":"10","author":"A Costa","year":"2018","unstructured":"Costa, A., Nannicini, G.: RBFOpt: an open-source library for black-box optimization with costly function evaluations. Math. Program. Comput. 10, 597\u2013629 (2018)","journal-title":"Math. Program. Comput."},{"key":"1085_CR18","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1137\/050646706","volume":"18","author":"AL Cust\u00f3dio","year":"2007","unstructured":"Cust\u00f3dio, A.L., Vicente, L.N.: Using sampling and simplex derivatives in pattern search methods. SIAM J. Optim. 18, 537\u2013555 (2007)","journal-title":"SIAM J. Optim."},{"key":"1085_CR19","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s10898-007-9217-2","volume":"43","author":"E Davis","year":"2009","unstructured":"Davis, E., Ierapetritou, M.: A kriging based method for the solution of mixed-integer nonlinear programs containing black-box functions. J. Glob. Optim. 43, 191\u2013205 (2009)","journal-title":"J. Glob. Optim."},{"key":"1085_CR20","unstructured":"Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 39\u201343. Nagoya, Japan (1995)"},{"key":"1085_CR21","unstructured":"Fermi, E., Metropolis, N.: Numerical solution of minimum problem. Los Alamos Unclassified Report LA\u20131492, Los Alamos National Laboratory, Los Alamos (1952)"},{"key":"1085_CR22","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1016\/j.advwatres.2008.01.010","volume":"31","author":"K Fowler","year":"2008","unstructured":"Fowler, K., Reese, J., Kees, C., Dennis, J., Jr., Kelley, C., Miller, C., Audet, C., Booker, A., Couture, G., Darwin, R., Farthing, M., Finkel, D., Gablonsky, J., Gray, G., Kolda, T.: Comparison of derivative-free optimization methods for groundwater supply and hydraulic capture community problems. Adv. Water Resour. 31, 743\u2013757 (2008)","journal-title":"Adv. Water Resour."},{"key":"1085_CR23","first-page":"579","volume":"13","author":"U Garc\u00eda-Palomares","year":"2012","unstructured":"Garc\u00eda-Palomares, U., Costa-Montenegro, E., Asorey-Cacheda, R., Gonz\u00e1lez-Casta\u00f1o, F.: Adapting derivative free optimization methods to engineering models with discrete variables. Optim. Eng. 13, 579\u2013594 (2012)","journal-title":"Optim. Eng."},{"key":"1085_CR24","doi-asserted-by":"publisher","first-page":"S229","DOI":"10.1016\/S0098-1354(98)00059-3","volume":"22","author":"B Gross","year":"1998","unstructured":"Gross, B., Roosen, P.: Total process optimization in chemical engineering with evolutionary algorithms. Comput. Chem. Eng. 22, S229\u2013S236 (1998)","journal-title":"Comput. Chem. Eng."},{"key":"1085_CR25","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/s11081-008-9048-0","volume":"9","author":"T Hemker","year":"2008","unstructured":"Hemker, T., Fowler, K.R., Farthing, M.W., von Stryk, O.: A mixed-integer simulation-based optimization approach with surrogate functions in water resources management. Optim. Eng. 9, 341\u2013360 (2008)","journal-title":"Optim. Eng."},{"key":"1085_CR26","unstructured":"Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press (1975)"},{"key":"1085_CR27","unstructured":"Holmstr\u00f6m, K., G\u00f6ran, A.O., Edvall, M.M.: User\u2019s guide for TOMLAB\/OQNLP. Tomlab Optimization (2007). http:\/\/tomopt.com"},{"key":"1085_CR28","unstructured":"Holmstr\u00f6m, K., G\u00f6ran, A.O., Edvall, M.M.: User\u2019s guide for TOMLAB 7. Tomlab Optimization (Current as of 15 March, 2021). http:\/\/tomopt.com"},{"key":"1085_CR29","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/s11081-008-9037-3","volume":"9","author":"K Holmstr\u00f6m","year":"2008","unstructured":"Holmstr\u00f6m, K., Quttineh, N.H., Edvall, M.M.: An adaptive radial basis algorithm (ARBF) for expensive black-box mixed-integer constrained global optimization. Optim. Eng. 9, 311\u2013339 (2008)","journal-title":"Optim. Eng."},{"key":"1085_CR30","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1145\/321062.321069","volume":"8","author":"R Hooke","year":"1961","unstructured":"Hooke, R., Jeeves, T.A.: Direct search solution of numerical and statistical problems. J. Assoc. Comput. Mach. 8, 212\u2013219 (1961)","journal-title":"J. Assoc. Comput. Mach."},{"key":"1085_CR31","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, 331\u2013355 (1999)","journal-title":"J. Glob. Optim."},{"key":"1085_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1377612.1377613","volume":"35","author":"W Huyer","year":"2008","unstructured":"Huyer, W., Neumaier, A.: SNOBFIT\u2014stable noisy optimization by branch and fit. ACM Trans. Math. Softw. 35, 1\u201325 (2008)","journal-title":"ACM Trans. Math. Softw."},{"key":"1085_CR33","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/0-306-48332-7_93","volume-title":"Encyclopedia of Optimization","author":"DR Jones","year":"2001","unstructured":"Jones, D.R.: The DIRECT global optimization algorithm. In: Floudas, C.A., Pardalos, P.M. (eds.) Encyclopedia of Optimization, vol. 1, pp. 431\u2013440. Kluwer Academic Publishers, Boston (2001)"},{"key":"1085_CR34","doi-asserted-by":"crossref","unstructured":"Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 1942\u20131948. Piscataway, NJ, USA (1995)","DOI":"10.1109\/ICNN.1995.488968"},{"key":"1085_CR35","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671\u2013680 (1983)","journal-title":"Science"},{"key":"1085_CR36","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1016\/j.ejor.2009.05.002","volume":"202","author":"JPC Kleijnen","year":"2010","unstructured":"Kleijnen, J.P.C., Van Beers, W., Van Nieuwenhuyse, I.: Constrained optimization in expensive simulation: novel approach. Eur. J. Oper. Res. 202, 164\u2013174 (2010)","journal-title":"Eur. J. Oper. Res."},{"key":"1085_CR37","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1007\/s10898-013-0061-2","volume":"58","author":"M Laguna","year":"2014","unstructured":"Laguna, M., Gort\u00e1zar, F., Gallego, M., Duarte, A., Mart\u00ed, R.: A black-box scatter search for optimization problems with integer variables. J. Glob. Optim. 58, 497\u2013516 (2014)","journal-title":"J. Glob. Optim."},{"key":"1085_CR38","unstructured":"Larson, J., Leyffer, S., Palkar, P., Wild, S.: A method for convex black-box integer global optimization (2019). arXiv:1903.11366"},{"key":"1085_CR39","doi-asserted-by":"publisher","first-page":"1082","DOI":"10.1137\/S1052623496300507","volume":"9","author":"RM Lewis","year":"1999","unstructured":"Lewis, R.M., Torczon, V.J.: Pattern search algorithms for bound constrained minimization. SIAM J. Optim. 9, 1082\u20131099 (1999)","journal-title":"SIAM J. Optim."},{"key":"1085_CR40","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1109\/TEVC.2013.2281531","volume":"18","author":"T Liao","year":"2013","unstructured":"Liao, T., Socha, K., de Oca, M., St\u00fctzle, T., Dorigo, M.: Ant colony optimization for mixed-variable optimization problems. IEEE Trans. Evol. Comput. 18, 503\u2013518 (2013)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"4","key":"1085_CR41","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1007\/s10898-018-0640-3","volume":"74","author":"J Liu","year":"2019","unstructured":"Liu, J., Ploskas, N., Sahinidis, N.: Tuning baron using derivative-free optimization algorithms. J. Glob. Optim. 74(4), 611\u2013637 (2019)","journal-title":"J. Glob. Optim."},{"key":"1085_CR42","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1007\/s10589-011-9405-3","volume":"53","author":"G Liuzzi","year":"2012","unstructured":"Liuzzi, G., Lucidi, S., Rinaldi, F.: Derivative-free methods for bound constrained mixed-integer optimization. Comput. Optim. Appl. 53, 505\u2013526 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"1085_CR43","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1007\/s10957-014-0617-4","volume":"164","author":"G Liuzzi","year":"2015","unstructured":"Liuzzi, G., Lucidi, S., Rinaldi, F.: Derivative-free methods for mixed-integer constrained optimization problems. J. Optim. Theory Appl. 164, 933\u2013965 (2015)","journal-title":"J. Optim. Theory Appl."},{"key":"1085_CR44","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1007\/s12532-020-00182-7","volume":"12","author":"G Liuzzi","year":"2020","unstructured":"Liuzzi, G., Lucidi, S., Rinaldi, F.: An algorithmic framework based on primitive directions and nonmonotone line searches for black-box optimization problems with integer variables. Math. Program. Comput. 12, 673\u2013702 (2020)","journal-title":"Math. Program. Comput."},{"key":"1085_CR45","doi-asserted-by":"publisher","first-page":"2614","DOI":"10.1137\/090750639","volume":"20","author":"G Liuzzi","year":"2010","unstructured":"Liuzzi, G., Lucidi, S., Sciandrone, M.: Sequential penalty derivative-free methods for nonlinear constrained optimization. SIAM J. Optim. 20, 2614\u20132635 (2010)","journal-title":"SIAM J. Optim."},{"key":"1085_CR46","unstructured":"Lucidi, S.: DFL\u2014derivative-free library (current as of 15 March, 2021). http:\/\/www.dis.uniroma1.it\/~lucidi\/DFL\/"},{"key":"1085_CR47","doi-asserted-by":"publisher","first-page":"1057","DOI":"10.1137\/S1052623403429573","volume":"15","author":"S Lucidi","year":"2005","unstructured":"Lucidi, S., Piccialli, V., Sciandrone, M.: An algorithm model for mixed variable programming. SIAM J. Optim. 15, 1057\u20131084 (2005)","journal-title":"SIAM J. Optim."},{"key":"1085_CR48","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1023\/A:1013735414984","volume":"21","author":"S Lucidi","year":"2002","unstructured":"Lucidi, S., Sciandrone, M.: A derivative-free algorithm for bound constrained optimization. Comput. Optim. Appl. 21, 119\u2013142 (2002)","journal-title":"Comput. Optim. Appl."},{"key":"1085_CR49","doi-asserted-by":"publisher","first-page":"1246","DOI":"10.2113\/gsecongeo.58.8.1246","volume":"58","author":"G Matheron","year":"1967","unstructured":"Matheron, G.: Principles of geostatistics. Econ. Geol. 58, 1246\u20131266 (1967)","journal-title":"Econ. Geol."},{"key":"1085_CR50","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1137\/080724083","volume":"20","author":"J Mor\u00e9","year":"2009","unstructured":"Mor\u00e9, J., Wild, S.: Benchmarking derivative-free optimization algorithms. SIAM J. Optim. 20, 172\u2013191 (2009)","journal-title":"SIAM J. Optim."},{"key":"1085_CR51","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s11081-015-9281-2","volume":"17","author":"J M\u00fcller","year":"2016","unstructured":"M\u00fcller, J.: Miso: mixed-integer surrogate optimization framework. Optim. Eng. 17, 177\u2013203 (2016)","journal-title":"Optim. Eng."},{"key":"1085_CR52","unstructured":"M\u00fcller, J.: Miso: mixed-integer surrogate optimization framework (current as of 15 March, 2021). https:\/\/optimization.lbl.gov\/downloads#h.p_BjSaeAORU9gm"},{"key":"1085_CR53","doi-asserted-by":"publisher","first-page":"1383","DOI":"10.1016\/j.cor.2012.08.022","volume":"40","author":"J M\u00fcller","year":"2013","unstructured":"M\u00fcller, J., Shoemaker, C.A., Pich\u00e9, R.: SO-MI: a surrogate model algorithm for computationally expensive nonlinear mixed-integer black-box global optimization problems. Comput. Oper. Res. 40, 1383\u20131400 (2013)","journal-title":"Comput. Oper. Res."},{"key":"1085_CR54","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1007\/s10898-013-0101-y","volume":"59","author":"J M\u00fcller","year":"2014","unstructured":"M\u00fcller, J., Shoemaker, C.A., Pich\u00e9, R.: SO-I: a surrogate model algorithm for expensive nonlinear integer programming problems including global optimization applications. J. Glob. Optim. 59, 865\u2013889 (2014)","journal-title":"J. Glob. Optim."},{"key":"1085_CR55","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1093\/comjnl\/7.4.308","volume":"7","author":"JA Nelder","year":"1965","unstructured":"Nelder, J.A., Mead, R.: A simplex method for function minimization. Comput. J. 7, 308\u2013313 (1965)","journal-title":"Comput. J."},{"key":"1085_CR56","unstructured":"Neumaier, A.: SNOBFIT\u2014stable noisy optimization by branch and FIT (current as of 15 March, 2021). http:\/\/www.mat.univie.ac.at\/~neum\/software\/snobfit\/"},{"key":"1085_CR57","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s10589-014-9660-1","volume":"60","author":"E Newby","year":"2015","unstructured":"Newby, E., Ali, M.M.: A trust-region-based derivative free algorithm for mixed integer programming. Comput. Optim. Appl. 60, 199\u2013229 (2015)","journal-title":"Comput. Optim. Appl."},{"key":"1085_CR58","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.cherd.2017.05.015","volume":"131","author":"N Ploskas","year":"2018","unstructured":"Ploskas, N., Laughman, C., Raghunathan, A., Sahinidis, N.: Optimization of circuitry arrangements for heat exchangers using derivative-free optimization. Chem. Eng. Res. Des. 131, 16\u201328 (2018)","journal-title":"Chem. Eng. Res. Des."},{"key":"1085_CR59","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3085592","volume":"44","author":"M Porcelli","year":"2017","unstructured":"Porcelli, M., Toint, P.L.: BFO, a trainable derivative-free brute force optimizer for nonlinear bound-constrained optimization and equilibrium computations with continuous and discrete variables. ACM Trans. Math. Softw. 44, 1\u201325 (2017)","journal-title":"ACM Trans. Math. Softw."},{"key":"1085_CR60","unstructured":"Powell, M.J.D.: The BOBYQA algorithm for bound constrained optimization without derivatives. Tech. rep., Department of Applied Mathematics and Theoretical Physics, University of Cambridge (2009)"},{"key":"1085_CR61","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1080\/0305215X.2012.665450","volume":"45","author":"K Rashid","year":"2013","unstructured":"Rashid, K., Ambani, S., Cetinkaya, E.: An adaptive multiquadric radial basis function method for expensive black-box mixed-integer nonlinear constrained optimization. Eng. Optim. 45, 185\u2013206 (2013)","journal-title":"Eng. Optim."},{"key":"1085_CR62","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)","journal-title":"J. Glob. Optim."},{"key":"1085_CR63","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1080\/10556788.2018.1527331","volume":"35","author":"B Sauk","year":"2018","unstructured":"Sauk, B., Ploskas, N., Sahinidis, N.: GPU parameter tuning for tall and skinny dense linear least squares problems. Optim. Methods Softw. 35, 638\u2013660 (2018)","journal-title":"Optim. Methods Softw."},{"key":"1085_CR64","doi-asserted-by":"publisher","first-page":"2217","DOI":"10.1016\/j.cor.2008.08.015","volume":"36","author":"M Schl\u00fcter","year":"2009","unstructured":"Schl\u00fcter, M., Egea, J.A., Banga, J.R.: Extended ant colony optimization for non-convex mixed integer nonlinear programming. Comput. Oper. Res. 36, 2217\u20132229 (2009)","journal-title":"Comput. Oper. Res."},{"key":"1085_CR65","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s10898-009-9477-0","volume":"47","author":"M Schl\u00fcter","year":"2010","unstructured":"Schl\u00fcter, M., Gerdts, M.: The oracle penalty method. J. Glob. Optim. 47, 293\u2013325 (2010)","journal-title":"J. Glob. Optim."},{"key":"1085_CR66","unstructured":"Schl\u00fcter, M., Munetomo, M.: MIDACO user guide. MIDACO-SOLVER (2016). http:\/\/www.midaco-solver.com\/"},{"key":"1085_CR67","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1016\/j.ejor.2006.06.046","volume":"185","author":"K Socha","year":"2008","unstructured":"Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. Eur. J. Oper. Res. 185, 1155\u20131173 (2008)","journal-title":"Eur. J. Oper. Res."},{"key":"1085_CR68","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1080\/00401706.1962.10490033","volume":"4","author":"W Spendley","year":"1962","unstructured":"Spendley, W., Hext, G.R., Himsworth, F.R.: Sequential application for simplex designs in optimisation and evolutionary operation. Technometrics 4, 441\u2013461 (1962)","journal-title":"Technometrics"},{"key":"1085_CR69","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1016\/j.ejor.2008.10.020","volume":"198","author":"TA Sriver","year":"2009","unstructured":"Sriver, T.A., Chrissis, J.W., Abramson, M.A.: Pattern search ranking and selection algorithms for mixed variable simulation-based optimization. Eur. J. Oper. Res. 198, 878\u2013890 (2009)","journal-title":"Eur. J. Oper. Res."},{"key":"1085_CR70","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s10107-005-0581-8","volume":"103","author":"M Tawarmalani","year":"2005","unstructured":"Tawarmalani, M., Sahinidis, N.V.: A polyhedral branch-and-cut approach to global optimization. Math. Program. 103, 225\u2013249 (2005)","journal-title":"Math. Program."},{"key":"1085_CR71","unstructured":"Toint, P.L., Porcelli, M.: BFO\u2014brute-force optimizer (current as of 15 March, 2021). https:\/\/sites.google.com\/site\/bfocode\/home"},{"key":"1085_CR72","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S1052623493250780","volume":"7","author":"VJ Torczon","year":"1997","unstructured":"Torczon, V.J.: On the convergence of pattern search algorithms. SIAM J. Optim. 7, 1\u201325 (1997)","journal-title":"SIAM J. Optim."},{"key":"1085_CR73","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/s11590-009-0120-2","volume":"3","author":"LN Vicente","year":"2009","unstructured":"Vicente, L.N.: Implicitly and densely discrete black-box optimization problems. Optim. Lett. 3, 475\u2013482 (2009)","journal-title":"Optim. Lett."},{"key":"1085_CR74","unstructured":"Vigerske, S.: Minlplib 2. In: Proceedings of the XII Global Optimization Workshop MAGO, pp. 137\u2013140 (2014)"},{"key":"1085_CR75","unstructured":"Winfield, D.: Function and functional optimization by interpolation in data tables. Ph.D. thesis, Harvard University, Cambridge, MA (1969)"},{"key":"1085_CR76","doi-asserted-by":"crossref","unstructured":"Winslow, T.A., Trew, R.J., Gilmore, P., Kelley, C.T.: Simulated performance optimization of GaAs MESFET amplifiers. In: IEEE\/Cornell Conference on Advanced Concepts in High Speed Semiconductor Devices and Circuits, pp. 393\u2013402. Piscataway, NJ (1991)","DOI":"10.1109\/CORNEL.1991.170009"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-021-01085-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-021-01085-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-021-01085-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T22:31:59Z","timestamp":1725748319000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-021-01085-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,7]]},"references-count":76,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["1085"],"URL":"https:\/\/doi.org\/10.1007\/s10898-021-01085-0","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,7]]},"assertion":[{"value":"1 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 August 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 September 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}