{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T03:36:33Z","timestamp":1776310593089,"version":"3.50.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,4,30]],"date-time":"2014-04-30T00:00:00Z","timestamp":1398816000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1007\/s10589-014-9660-1","type":"journal-article","created":{"date-parts":[[2014,4,29]],"date-time":"2014-04-29T07:00:01Z","timestamp":1398754801000},"page":"199-229","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["A trust-region-based derivative free algorithm for mixed integer programming"],"prefix":"10.1007","volume":"60","author":[{"given":"Eric","family":"Newby","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. M.","family":"Ali","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,4,30]]},"reference":[{"key":"9660_CR1","doi-asserted-by":"crossref","unstructured":"Conn, A.R., Scheinberg, K., Vicente, L.N.: Introduction to Derivative-Free Optimization. MPS-SIAM (2009)","DOI":"10.1137\/1.9780898718768"},{"key":"9660_CR2","unstructured":"Gumma, E.A.E.: Derivative-Free Algorithm for Linearly Constrained Optimization Problems. Ph.D. dissertation, University of Khartoum, Khartoum (2010)"},{"key":"9660_CR3","unstructured":"Hemker, T.: Derivative Free Surrogate Optimization for Mixed-Integer Nonlinear Black Box Problems in Engineering. Ph.D. dissertation, Technischen Universit\u00e4t Darmstadt (2008)"},{"key":"9660_CR4","doi-asserted-by":"crossref","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.: 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":"9660_CR5","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1137\/S1052623499352024","volume":"11","author":"C Audet","year":"2001","unstructured":"Audet, C., Dennis Jr, J.E.: Pattern search algorithms for mixed variable programming. SIAM J. Optim. 11, 573\u2013594 (2001)","journal-title":"SIAM J. Optim."},{"key":"9660_CR6","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/S0098-1354(00)00653-0","volume":"25","author":"L Costa","year":"2001","unstructured":"Costa, L., Oliveira, P.: Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems. Comput. Chem. Eng. 25, 257\u2013266 (2001)","journal-title":"Comput. Chem. Eng."},{"key":"9660_CR7","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1016\/j.amc.2009.02.044","volume":"212","author":"K Deep","year":"2009","unstructured":"Deep, K., Singh, K.P., Kansal, M.L., Mohan, C.: A real coded genetic algorithm for solving integer and mixed integer optimization problems. Appl. Math. Comput. 212, 505\u2013518 (2009)","journal-title":"Appl. Math. Comput."},{"key":"9660_CR8","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/s00158-006-0021-2","volume":"32","author":"S Kitayama","year":"2006","unstructured":"Kitayama, S., Arakawa, M., Yamazaki, K.: Penalty function approach for the mixed discrete nonlinear problems by particle swarm optimization. Struct. Multidiscip. Optim. 32, 191\u2013202 (2006)","journal-title":"Struct. Multidiscip. Optim."},{"key":"9660_CR9","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1023\/A:1021745728358","volume":"101","author":"HE Romeijn","year":"1999","unstructured":"Romeijn, H.E., Zabinsky, Z.B., Graesser, D.L., Neogi, S.: New reflection generator for simulated annealing in mixed-integer\/continuous global optimization. J. Optim. Theory Appl. 101, 403\u2013427 (1999)","journal-title":"J. Optim. Theory Appl."},{"key":"9660_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10898-006-9107-z","volume":"39","author":"B Wah","year":"2007","unstructured":"Wah, B., Chen, Y., Wang, T.: Simulated annealing with asymptotic convergence for nonlinear constrained optimization. J. Glob. Optim. 39, 1\u201337 (2007)","journal-title":"J. Glob. Optim."},{"key":"9660_CR11","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/j.compchemeng.2006.05.016","volume":"31","author":"L Yiqing","year":"2007","unstructured":"Yiqing, L., Xigang, Y., Yongjian, L.: An improved PSO algorithm for solving non-convex NLP\/MINLP problems with equality constraints. Comput. Chem. Eng. 31, 153\u2013162 (2007)","journal-title":"Comput. Chem. Eng."},{"key":"9660_CR12","doi-asserted-by":"crossref","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":"9660_CR13","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/s11590-008-0089-2","volume":"3","author":"M Abramson","year":"2009","unstructured":"Abramson, M., Audet, C., Chrissis, J., Walston, J.: Mesh adaptive direct search algorithms for mixed variable optimization. Optim. Lett. 3, 35\u201347 (2009)","journal-title":"Optim. Lett."},{"key":"9660_CR14","first-page":"477","volume":"3","author":"M Abramson","year":"2007","unstructured":"Abramson, M., Audet, C., Dennis Jr, J.E.: Filter pattern search algorithms for mixed variable constrained optimization problems. Pac. J. Optim. 3, 477\u2013500 (2007)","journal-title":"Pac. J. Optim."},{"key":"9660_CR15","unstructured":"Abramson, M.A.: Pattern Search Algorithms for Mixed Variable General Constrained Optimization Problems. Ph.D. dissertation, Rice University (2002)"},{"key":"9660_CR16","doi-asserted-by":"crossref","first-page":"502","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, 502\u2013526 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"9660_CR17","doi-asserted-by":"crossref","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":"9660_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/S1052623493250780","volume":"7","author":"V Torczon","year":"1997","unstructured":"Torczon, V.: On the convergence of pattern search algorithms. SIAM J. Optim. 7, 1\u201325 (1997)","journal-title":"SIAM J. Optim."},{"key":"9660_CR19","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/s10107-010-0429-8","volume":"133","author":"LN Vicente","year":"2012","unstructured":"Vicente, L.N., Cust\u00f3dio, A.L.: Analysis of direct searches for discontinuous functions. Math. Program. 133, 299\u2013325 (2012)","journal-title":"Math. Program."},{"key":"9660_CR20","doi-asserted-by":"crossref","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":"9660_CR21","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/s10589-009-9283-0","volume":"46","author":"AL Cust\u00f3dio","year":"2010","unstructured":"Cust\u00f3dio, A.L., Rocha, H., Vicente, L.N.: Incorporating minimum Frobenius norm models in direct search. Comput. Optim. Appl. 46, 265\u2013278 (2010)","journal-title":"Comput. Optim. Appl."},{"key":"9660_CR22","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1137\/S003614450242889","volume":"45","author":"TG Kolda","year":"2003","unstructured":"Kolda, T.G., Lewis, R.M., Torczon, V.: Optimization by direct search: new perspectives on some classical and modern methods. SIAM Rev. 45, 385\u2013482 (2003)","journal-title":"SIAM Rev."},{"key":"9660_CR23","doi-asserted-by":"crossref","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":"9660_CR24","unstructured":"Abramson, M.A., Audet, C., Couture, G., Dennis, Jr., J.E., Le Digabel, S.: The NOMAD project. Software available at http:\/\/www.gerad.ca\/nomad (2013)"},{"key":"9660_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1916461.1916468","volume":"37","author":"S Digabel Le","year":"2011","unstructured":"Le Digabel, S.: Algorithm 909: NOMAD: nonlinear optimization with the MADS algorithm. ACM Trans. Math. Softw. 37, 1\u201315 (2011)","journal-title":"ACM Trans. Math. Softw."},{"key":"9660_CR26","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1137\/040603371","volume":"17","author":"C Audet","year":"2006","unstructured":"Audet, C., Dennis Jr, J.E.: Mesh adaptive direct search algorithms for constrained optimization. SIAM J. Optim. 17, 188\u2013217 (2006)","journal-title":"SIAM J. Optim."},{"key":"9660_CR27","doi-asserted-by":"crossref","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":"9660_CR28","doi-asserted-by":"crossref","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":"9660_CR29","unstructured":"Powell, M.J.D.: The BOBYQA algorithm for bound constrained optimization without derivatives. Technical Report DAMTP 2009\/NA06, Department of Applied Mathematics and Theoretical Physics, University of Cambridge (2009)"},{"key":"9660_CR30","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/s10107-006-0073-5","volume":"111","author":"AR Conn","year":"2008","unstructured":"Conn, A.R., Scheinberg, K., Vicente, L.N.: Geometry of interpolation sets in derivative free optimization. Math. Program. 111, 141\u2013172 (2008)","journal-title":"Math. Program."},{"key":"9660_CR31","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1137\/060673424","volume":"20","author":"AR Conn","year":"2009","unstructured":"Conn, A.R., Scheinberg, K., Vicente, L.N.: Global convergence of general derivative-free trust-region algorithms to first-and second-order critical points. SIAM J. Optim. 20, 387\u2013415 (2009)","journal-title":"SIAM J. Optim."},{"key":"9660_CR32","first-page":"83","volume-title":"Approximation Theory and Optimization: Tributes to M. J. D. Powell","author":"AR Conn","year":"1997","unstructured":"Conn, A.R., Scheinberg, K., Toint, Ph L.: On the convergence of derivative-free methods for unconstrained optimization. In: Buhmann, M.D., Iserles, A. (eds.) Approximation Theory and Optimization: Tributes to M. J. D. Powell, pp. 83\u2013108. Cambridge University Press, Cambridge (1997)"},{"key":"9660_CR33","unstructured":"Newby, E.: General solution methods for mixed integer quadratic programming and derivative free mixed integer non-linear programming problems. Ph.D. dissertation, University of the Witwatersrand (2013)"},{"key":"9660_CR34","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (2006)"},{"key":"9660_CR35","volume-title":"Integer Programming","author":"LA Wolsey","year":"1998","unstructured":"Wolsey, L.A.: Integer Programming. Wiley, New York (1998)"},{"key":"9660_CR36","volume-title":"Nonlinear Integer Programming","author":"D Li","year":"2006","unstructured":"Li, D., Sun, X.: Nonlinear Integer Programming. Springer, New York (2006)"},{"key":"9660_CR37","unstructured":"Piccialli, V.: Methods for Solving Mixed Variable Programming Problems. Ph.D. dissertation, University of Rome, Rome (2003)"},{"key":"9660_CR38","unstructured":"GAMS: CPLEX 12 user manual (2011)"},{"key":"9660_CR39","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/s10107-010-0381-7","volume":"131","author":"A Billionnet","year":"2012","unstructured":"Billionnet, A., Elloumi, S., Lambert, A.: Extending the QCR method to general mixed-integer programs. Math. Program. 131, 381\u2013401 (2012)","journal-title":"Math. Program."},{"key":"9660_CR40","unstructured":"Abramson, M.A.: NOMADm version 4.6 user\u2019s guide. Technical report, Department of Mathematics and Statistics, Air Force Institute of Technology (2007)"},{"key":"9660_CR41","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1007\/s10898-004-9972-2","volume":"31","author":"MM Ali","year":"2005","unstructured":"Ali, M.M., Khompatraporn, C., Zabinsky, Z.B.: A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J. Glob. Optim. 31, 635\u2013672 (2005)","journal-title":"J. Glob. Optim."},{"key":"9660_CR42","doi-asserted-by":"crossref","DOI":"10.1002\/9780470640425","volume-title":"Engineering Optimization: An Introduction with Metaheuristic Applications","author":"X-S Yang","year":"2010","unstructured":"Yang, X.-S.: Engineering Optimization: An Introduction with Metaheuristic Applications. Wiley, New York (2010)"},{"key":"9660_CR43","unstructured":"DeJong, K.A.: An Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph.D. dissertation, University of Michigan, Michigan (1975)"},{"key":"9660_CR44","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1137\/0906002","volume":"6","author":"AV Levy","year":"1985","unstructured":"Levy, A.V., Montalvo, A.: The tunneling algorithm for the global optimization of functions. SIAM J. Sci. Stat. Comput. 6, 15\u201329 (1985)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"9660_CR45","unstructured":"Molga, M., Smutnicki, C.: Test functions for optimization needs. Technical report, Zak\u0142ad System\u00f3w Dyskretnych (2005)"},{"key":"9660_CR46","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"ED Dolan","year":"2002","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201\u2013213 (2002)","journal-title":"Math. Program."},{"key":"9660_CR47","first-page":"19","volume":"30","author":"MA Diniz-Ehrhardt","year":"2010","unstructured":"Diniz-Ehrhardt, M.A., Mart\u00ednez, J.M., Pedroso, L.G.: Derivative-free methods for nonlinear programming with general lower-level constraints. J. Comput. Appl. Math. 30, 19\u201352 (2010)","journal-title":"J. Comput. Appl. Math."},{"key":"9660_CR48","doi-asserted-by":"crossref","first-page":"1075","DOI":"10.1137\/S1052623498339727","volume":"12","author":"RM Lewis","year":"2002","unstructured":"Lewis, R.M., Torczon, V.: A globally convergent augmented lagrangian pattern search algorithm for optimization with general constraints and simple bounds. SIAM J. Optim. 12, 1075\u20131089 (2002)","journal-title":"SIAM J. Optim."},{"key":"9660_CR49","doi-asserted-by":"crossref","first-page":"1189","DOI":"10.1137\/110856253","volume":"23","author":"LF Bueno","year":"2013","unstructured":"Bueno, L.F., Friedlander, A., Mart\u00ednez, J.M.: Inexact restoration method for derivative-free optimization with smooth constraints. SIAM J. Optim. 23, 1189\u20131213 (2013)","journal-title":"SIAM J. Optim."},{"key":"9660_CR50","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1137\/070692662","volume":"20","author":"C Audet","year":"2009","unstructured":"Audet, C., Dennis Jr, J.E.: A progressive barrier for derivative-free nonlinear programming. SIAM J. Optim. 20, 445\u2013472 (2009)","journal-title":"SIAM J. Optim."},{"key":"9660_CR51","doi-asserted-by":"crossref","first-page":"980","DOI":"10.1137\/S105262340138983X","volume":"14","author":"C Audet","year":"2004","unstructured":"Audet, C., Dennis Jr, J.E.: A pattern search filter method for nonlinear programming without derivatives. SIAM J. Optim. 14, 980\u20131010 (2004)","journal-title":"SIAM J. Optim."},{"key":"9660_CR52","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1016\/j.cam.2008.12.017","volume":"230","author":"W Zhu","year":"2009","unstructured":"Zhu, W., Ali, M.M.: Solving nonlinearly constrained global optimization problem via an auxiliary function method. J. Comput. Appl. Math. 230, 491\u2013503 (2009)","journal-title":"J. Comput. Appl. Math."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-014-9660-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-014-9660-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-014-9660-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,9]],"date-time":"2019-08-09T23:45:00Z","timestamp":1565394300000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-014-9660-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,30]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["9660"],"URL":"https:\/\/doi.org\/10.1007\/s10589-014-9660-1","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4,30]]}}}