{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T03:18:17Z","timestamp":1778037497796,"version":"3.51.4"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,3,27]],"date-time":"2018-03-27T00:00:00Z","timestamp":1522108800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001321","name":"National Research Foundation","doi-asserted-by":"publisher","award":["92781"],"award-info":[{"award-number":["92781"]}],"id":[{"id":"10.13039\/501100001321","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":[[2018,10]]},"DOI":"10.1007\/s10898-018-0645-y","type":"journal-article","created":{"date-parts":[[2018,3,27]],"date-time":"2018-03-27T04:02:07Z","timestamp":1522123327000},"page":"181-217","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":167,"title":["A simplicial homology algorithm for Lipschitz optimisation"],"prefix":"10.1007","volume":"72","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9501-2762","authenticated-orcid":false,"given":"Stefan C.","family":"Endres","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2828-5186","authenticated-orcid":false,"given":"Carl","family":"Sandrock","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8512-8948","authenticated-orcid":false,"given":"Walter W.","family":"Focke","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,27]]},"reference":[{"key":"645_CR1","unstructured":"Adorio, E.P., Dilman, U.P.: MVF - Multivariate test functions library in C for unconstrained global optimization (2005). http:\/\/www.geocities.ws\/eadorio\/mvf.pdf . Accessed Sept 2016"},{"key":"645_CR2","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1016\/0041-5553(79)90085-5","volume":"19","author":"IA Antonov","year":"1979","unstructured":"Antonov, I.A., Saleev, V.M.: An economic method of computing LP-sequences. USSR Comput. Math. Math. Phys. 19, 252\u2013256 (1979)","journal-title":"USSR Comput. Math. Math. Phys."},{"issue":"1","key":"645_CR3","first-page":"71","volume":"32","author":"K Atanassov","year":"1996","unstructured":"Atanassov, K.: On sperner\u2019s lemma. Studia Scientiarum Mathematicarum Hungarica 32(1), 71\u201374 (1996)","journal-title":"Studia Scientiarum Mathematicarum Hungarica"},{"issue":"4","key":"645_CR4","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/235815.235821","volume":"22","author":"CB Barber","year":"1996","unstructured":"Barber, C.B., Dobkin, D.P.: The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 22(4), 469\u2013483 (1996)","journal-title":"ACM Trans. Math. Softw."},{"key":"645_CR5","unstructured":"Bigoni, D.: UQToolbox 1.0.3 tools for uncertainty quantification (2016). https:\/\/pypi.python.org\/pypi\/UQToolbox . Accessed Dec 2016"},{"issue":"1","key":"645_CR6","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/BF01456931","volume":"71","author":"LEJ Brouwer","year":"1911","unstructured":"Brouwer, L.E.J.: \u00dcber Abbildung von Mannigfaltigkeiten. Math. Ann 71(1), 97\u2013115 (1911). https:\/\/doi.org\/10.1007\/BF01456931","journal-title":"Math. Ann"},{"key":"645_CR7","doi-asserted-by":"crossref","unstructured":"Crane, M.D.P.S.Keenan, de Goes, Fernando: Digital geometry processing with discrete exterior calculus. In: ACM SIGGRAPH 2013 courses, SIGGRAPH \u201913. ACM, New York, NY, USA (2013)","DOI":"10.1145\/2504435.2504442"},{"key":"645_CR8","unstructured":"De Loera, J.A., Peterson, E., Edward Su, F.: A Polytopal generalization of Sperner\u2019s lemma. J. Comb. Theory Ser. A 100(1):1\u201326 (2002). URL http:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0097316502932747"},{"issue":"2","key":"645_CR9","doi-asserted-by":"publisher","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(2), 201\u2013213 (2002). https:\/\/doi.org\/10.1007\/s101070100263 . ISSN 1436-4646","journal-title":"Math. Program."},{"key":"645_CR10","doi-asserted-by":"crossref","unstructured":"Eilenberg, S., Steenrod, N.: Foundations of algebraic topology. Math. Rev. (MathSciNet): MR14: 398b Zentralblatt MATH, Princeton, vol. 47 (1952)","DOI":"10.1515\/9781400877492"},{"key":"645_CR11","unstructured":"Endres, S.: SHGO: Python implementation of the simplicial homology global optimisation algorithm (2016). URL https:\/\/bitbucket.org\/upiamcompthermo\/shgo . Accessed 11 April 2016"},{"key":"645_CR12","unstructured":"Endres, S.: TGO: Python implementation of the topograhphical global optimisation algorithm (2016). URL https:\/\/bitbucket.org\/account\/user\/upiamcompthermo\/projects\/TGO . Accessed 11 April 2016"},{"key":"645_CR13","volume-title":"Direct Optimization Algorithm User Guide","author":"DE Finkel","year":"2003","unstructured":"Finkel, D.E.: Direct Optimization Algorithm User Guide, vol. 2. Center for Research in Scientific Computation, North Carolina State University, Raleigh (2003)"},{"key":"645_CR14","unstructured":"Gavana, A.: Global optimization benchmarks and AMPGO (2016). http:\/\/infinity77.net\/global_optimization\/index.html . Accessed Sept 2016"},{"key":"645_CR15","volume-title":"Algebraic Topology","author":"A Hatcher","year":"2002","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002). ISBN 0-521-79160-X; 0-521-79540-0"},{"key":"645_CR16","unstructured":"Henderson, N., de S\u00e1 R\u00eago, M., Imbiriba, J.: Topographical global initialization for finding all solutions of nonlinear systems with constraints. Appl. Numer. Math. 112:155\u2013166 (2017). URL http:\/\/www.sciencedirect.com\/science\/article\/pii\/S016892741630201X"},{"key":"645_CR17","unstructured":"Henderson, N., de S\u00e1 R\u00eago, M., Sacco, W.F., Rodrigues, R.A.: A new look at the topographical global optimization method and its application to the phase stability analysis of mixtures. Chem. Eng. Sci. 127:151\u2013174 (2015). URL http:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0009250915000494"},{"key":"645_CR18","unstructured":"Henle, M.: A combinatorial introduction to topology. Unabriged Dover (1994) republication of the edition published by WH Greeman & Company, San Francisco (1979)"},{"issue":"1","key":"645_CR19","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1023\/A:1021752227797","volume":"99","author":"J Herskovits","year":"1998","unstructured":"Herskovits, J.: Feasible direction interior-point technique. J. Optim. Theory Appl. 99(1), 121\u2013146 (1998)","journal-title":"J. Optim. Theory Appl."},{"issue":"4","key":"645_CR20","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. Global Optim. 14(4), 331\u2013355 (1999). https:\/\/doi.org\/10.1023\/A:1008382309369 . ISSN 1573-2916","journal-title":"J. Global Optim."},{"issue":"2","key":"645_CR21","first-page":"150","volume":"4","author":"M Jamil","year":"2013","unstructured":"Jamil, M., Yang, X.-S.: A literature survey of benchmark functions for global optimization problems. Int. J. Math. Modell. Numer. Optim. 4(2), 150\u2013194 (2013)","journal-title":"Int. J. Math. Modell. Numer. Optim."},{"key":"645_CR22","unstructured":"Jones, E., Oliphant, T., Peterson, P., et al.: SciPy: Open source scientific tools for Python (2001). URL http:\/\/www.scipy.org\/ . Accessed 11 April 2016"},{"issue":"1","key":"645_CR23","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)","journal-title":"J. Optim. Theory Appl."},{"key":"645_CR24","unstructured":"Kraft, D.: A software package for sequential quadratic programming. Technical Report DFVLR-FB 88-28, Institut fuer Dynamik der Flugsysteme, Oberpfaffenhofen (1988)"},{"issue":"3","key":"645_CR25","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1145\/192115.192124","volume":"20","author":"D Kraft","year":"1994","unstructured":"Kraft, D.: Algorithm 733: TOMP-Fortran modules for optimal control calculations. ACM Trans. Math. Softw. 20(3), 262\u2013281 (1994)","journal-title":"ACM Trans. Math. Softw."},{"key":"645_CR26","unstructured":"Kuipers, L., Niederreiter, H.: Uniform distribution of sequences. In: Pure and Applied Mathematics, pp. 384\u2013398. Wiley, New York (1974)"},{"issue":"19","key":"645_CR27","doi-asserted-by":"publisher","first-page":"6611","DOI":"10.1073\/pnas.84.19.6611","volume":"84","author":"Z Li","year":"1987","unstructured":"Li, Z., Scheraga, H.A.: Monte carlo-minimization approach to the multiple-minima problem in protein folding. Proc. Nat. Acad. Sci. 84(19), 6611\u20136615 (1987)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"645_CR28","doi-asserted-by":"publisher","unstructured":"Meunier, F.: Sperner labellings: A combinatorial approach. J. Comb. Theory Ser. A 113(7), 1462\u20131475 (2006). https:\/\/doi.org\/10.1016\/j.jcta.2006.01.006 . URL http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0097316506000094","DOI":"10.1016\/j.jcta.2006.01.006"},{"key":"645_CR29","doi-asserted-by":"crossref","unstructured":"Mishra, S.K.: Global optimization by differential evolution and particle swarm methods evaluation on some benchmark functions (2006). http:\/\/dx.doi.org\/10.2139\/ssrn.933827 . Accessed Sept 2016","DOI":"10.2139\/ssrn.933827"},{"key":"645_CR30","unstructured":"Mishra, S.: Some new test functions for global optimization and performance of repulsive particle swarm method, (2007). URL http:\/\/mpra.ub.uni-muenchen.de\/2718\/ . http:\/\/mpra.ub.uni-muenchen.de\/2718\/ . Accessed Sept 2016"},{"key":"645_CR31","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1016\/j.jcta.2014.12.001","volume":"132","author":"OR Musin","year":"2015","unstructured":"Musin, O.R.: Extensions of Sperner and Tucker\u2019s lemma. J. Comb. Theory Ser. A 132, 172\u2013187 (2015). https:\/\/doi.org\/10.1016\/j.jcta.2014.12.001","journal-title":"J. Comb. Theory Ser. A"},{"key":"645_CR32","unstructured":"NIST. NIST StRD Nonlinear Regression Problems (2016). http:\/\/www.itl.nist.gov\/div898\/strd\/nls\/nls_main.shtml . Accessed Sept 2016"},{"issue":"1","key":"645_CR33","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10898-013-0089-3","volume":"59","author":"R Paulavi\u010dius","year":"2014","unstructured":"Paulavi\u010dius, R., \u017dilinskas, J.: Simplicial lipschitz optimization without the lipschitz constant. J. Global Optim. 59(1), 23\u201340 (2014)","journal-title":"J. Global Optim."},{"key":"645_CR34","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-9093-7","volume-title":"Simplicial Global Optimization","author":"R Paulavi\u010dius","year":"2014","unstructured":"Paulavi\u010dius, R., \u017dilinskas, J.: Simplicial Global Optimization. Springer, New York (2014)"},{"issue":"2","key":"645_CR35","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s11590-014-0772-4","volume":"10","author":"R Paulavi\u010dius","year":"2016","unstructured":"Paulavi\u010dius, R., \u017dilinskas, J.: Advantages of simplicial partitioning for lipschitz optimization problems with linear constraints. Optim. Lett. 10(2), 237\u2013246 (2016)","journal-title":"Optim. Lett."},{"issue":"2","key":"645_CR36","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. Global Optim. 59(2), 545\u2013567 (2014)","journal-title":"J. Global Optim."},{"key":"645_CR37","doi-asserted-by":"publisher","unstructured":"Pint\u00e9r, J.D.: LGO\u2014a program system for continuous and Lipschitz global optimization, pp. 183\u2013197. Springer US, Boston, MA (1997). ISBN 978-1-4757-2600-8. https:\/\/doi.org\/10.1007\/978-1-4757-2600-8_12","DOI":"10.1007\/978-1-4757-2600-8_12"},{"issue":"3","key":"645_CR38","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. Global Optim. 56(3), 1247\u20131293 (2013)","journal-title":"J. Global Optim."},{"issue":"2","key":"645_CR39","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s00158-009-0420-2","volume":"41","author":"S Shan","year":"2010","unstructured":"Shan, S., Wang, G.G.: Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions. Struct. Multidiscip. Optim. 41(2), 219\u2013241 (2010). https:\/\/doi.org\/10.1007\/s00158-009-0420-2","journal-title":"Struct. Multidiscip. Optim."},{"key":"645_CR40","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/0041-5553(67)90144-9","volume":"7","author":"IM Sobol","year":"1967","unstructured":"Sobol, I.M.: The distribution of points in a cube and the approximate evaluation of integrals. USSR Comput. Math. Math. Phys. 7, 86\u2013112 (1967)","journal-title":"USSR Comput. Math. Math. Phys."},{"issue":"1","key":"645_CR41","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/BF02940617","volume":"6","author":"E Sperner","year":"1928","unstructured":"Sperner, E.: Neuer beweis f\u00fcr die invarianz der dimensionszahl und des gebietes. Abhandlungen aus dem Mathematischen Seminar der Universit\u00e4t Hamburg 6(1), 265 (1928)","journal-title":"Abhandlungen aus dem Mathematischen Seminar der Universit\u00e4t Hamburg"},{"issue":"4","key":"645_CR42","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1023\/A:1008202821328","volume":"11","author":"R Storn","year":"1997","unstructured":"Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341\u2013359 (1997). https:\/\/doi.org\/10.1023\/A:1008202821328","journal-title":"J. Glob. Optim."},{"key":"645_CR43","doi-asserted-by":"crossref","unstructured":"T\u00f6rn, A., Viitanen, S.: Iterative topographical global optimization, pp 353\u2013363. Springer US, Boston, MA (1996). ISBN 978-1-4613-3437-8. http:\/\/dx.doi.org\/10.1007\/978-1-4613-3437-8_22","DOI":"10.1007\/978-1-4613-3437-8_22"},{"key":"645_CR44","unstructured":"T\u00f6rn, A.: Clustering methods in global optimization. In: Preprints of the Second IFAC Symposium on Stochastic Control, Sopron, Hungary, Part 2, pp138\u2013143 (1986)"},{"key":"645_CR45","doi-asserted-by":"crossref","unstructured":"T\u00f6rn, A.: Topographical global optimization. Reports on Computer Science and Mathematics, No 199 (1990)","DOI":"10.1515\/9781400862528.384"},{"key":"645_CR46","first-page":"384","volume-title":"Topographical Global Optimization, (in Recent Advances in Global Optimization)","author":"A T\u00f6rn","year":"1992","unstructured":"T\u00f6rn, A., Viitanen, S.: Topographical Global Optimization, (in Recent Advances in Global Optimization), pp. 384\u2013398. Princeton University Press, Princeton, NJ (1992)"},{"issue":"4\u20135","key":"645_CR47","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1080\/10556780902909948","volume":"24","author":"AI Vaz","year":"2009","unstructured":"Vaz, A.I., Vicente, L.N.: Pswarm: a hybrid solver for linearly constrained global derivative-free optimization. Optim. Methods Softw. 24(4\u20135), 669\u2013685 (2009). https:\/\/doi.org\/10.1080\/10556780902909948","journal-title":"Optim. Methods Softw."},{"key":"645_CR48","volume-title":"Energy Landscapes: Applications to Clusters, Biomolecules and Glasses","author":"D Wales","year":"2003","unstructured":"Wales, D.: Energy Landscapes: Applications to Clusters, Biomolecules and Glasses. Cambridge University Press, Cambridge (2003)"},{"issue":"13","key":"645_CR49","doi-asserted-by":"publisher","first-page":"130901","DOI":"10.1063\/1.4916307","volume":"142","author":"DJ Wales","year":"2015","unstructured":"Wales, D.J.: Perspective: insight into reaction coordinates and dynamics from the potential energy landscape. J. Chem. Phys. 142(13), 130901 (2015)","journal-title":"J. Chem. Phys."},{"issue":"28","key":"645_CR50","doi-asserted-by":"publisher","first-page":"5111","DOI":"10.1021\/jp970984n","volume":"101","author":"DJ Wales","year":"1997","unstructured":"Wales, D.J., Doye, J.P.: Global optimization by basin-hopping and the lowest energy structures of lennard-jones clusters containing up to 110 atoms. J. Phys. Chem. A 101(28), 5111\u20135116 (1997)","journal-title":"J. Phys. Chem. A"},{"issue":"5432","key":"645_CR51","doi-asserted-by":"publisher","first-page":"1368","DOI":"10.1126\/science.285.5432.1368","volume":"285","author":"DJ Wales","year":"1999","unstructured":"Wales, D.J., Scheraga, H.A.: Global optimization of clusters, crystals, and biomolecules. Science 285(5432), 1368\u20131372 (1999)","journal-title":"Science"},{"key":"645_CR52","doi-asserted-by":"publisher","first-page":"71","DOI":"10.2174\/1874396X01105010071","volume":"5","author":"H Zhang","year":"2011","unstructured":"Zhang, H., Rangaiah, G.P.: A review on global optimization methods for phase equilibrium modeling and calculations. The Open Thermodyn. J. 5, 71\u201392 (2011)","journal-title":"The Open Thermodyn. J."},{"issue":"1","key":"645_CR53","doi-asserted-by":"publisher","first-page":"145","DOI":"10.3846\/1392-6292.2008.13.145-159","volume":"13","author":"J \u017dilinskas","year":"2008","unstructured":"\u017dilinskas, J.: Branch and bound with simplicial partitions for global optimization. Math. Modell. Anal. 13(1), 145\u2013159 (2008). https:\/\/doi.org\/10.3846\/1392-6292.2008.13.145-159","journal-title":"Math. Modell. Anal."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-018-0645-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-018-0645-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-018-0645-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T20:09:15Z","timestamp":1693598955000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-018-0645-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,27]]},"references-count":53,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["645"],"URL":"https:\/\/doi.org\/10.1007\/s10898-018-0645-y","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,27]]},"assertion":[{"value":"4 January 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 March 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}]}}