{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T12:32:25Z","timestamp":1774269145571,"version":"3.50.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,5,11]],"date-time":"2017-05-11T00:00:00Z","timestamp":1494460800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2017,11]]},"DOI":"10.1007\/s10898-017-0531-z","type":"journal-article","created":{"date-parts":[[2017,5,11]],"date-time":"2017-05-11T20:16:30Z","timestamp":1494533790000},"page":"629-676","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["The cluster problem in constrained global optimization"],"prefix":"10.1007","volume":"69","author":[{"given":"Rohit","family":"Kannan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul I.","family":"Barton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,11]]},"reference":[{"issue":"1","key":"531_CR1","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF00121749","volume":"9","author":"CS Adjiman","year":"1996","unstructured":"Adjiman, C.S., Floudas, C.A.: Rigorous convex underestimators for general twice-differentiable problems. J. Glob. Optim. 9(1), 23\u201340 (1996)","journal-title":"J. Glob. Optim."},{"key":"531_CR2","volume-title":"Nonlinear Programming: Theory and Algorithms","author":"MS Bazaraa","year":"2013","unstructured":"Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms, 3rd edn. Wiley, Hoboken (2013)","edition":"3"},{"issue":"1","key":"531_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10898-011-9685-2","volume":"52","author":"A Bompadre","year":"2012","unstructured":"Bompadre, A., Mitsos, A.: Convergence rate of McCormick relaxations. J. Glob. Optim. 52(1), 1\u201328 (2012)","journal-title":"J. Glob. Optim."},{"issue":"1","key":"531_CR4","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/s10898-012-9998-9","volume":"57","author":"A Bompadre","year":"2013","unstructured":"Bompadre, A., Mitsos, A., Chachuat, B.: Convergence analysis of Taylor models and McCormick\u2013Taylor models. J. Glob. Optim. 57(1), 75\u2013114 (2013)","journal-title":"J. Glob. Optim."},{"issue":"4","key":"531_CR5","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1287\/moor.20.4.801","volume":"20","author":"JF Bonnans","year":"1995","unstructured":"Bonnans, J.F., Ioffe, A.: Second-order sufficiency and quadratic growth for nonisolated minima. Math. Oper. Res. 20(4), 801\u2013817 (1995)","journal-title":"Math. Oper. Res."},{"key":"531_CR6","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971309","volume-title":"Optimization and Nonsmooth Analysis, Classics in Applied Mathematics","author":"FH Clarke","year":"1990","unstructured":"Clarke, F.H.: Optimization and Nonsmooth Analysis, Classics in Applied Mathematics, vol. 5. SIAM, Philadelphia (1990)"},{"issue":"3","key":"531_CR7","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF01096455","volume":"5","author":"K Du","year":"1994","unstructured":"Du, K., Kearfott, R.B.: The cluster problem in multivariate global optimization. J. Glob. Optim. 5(3), 253\u2013265 (1994)","journal-title":"J. Glob. Optim."},{"key":"531_CR8","doi-asserted-by":"crossref","unstructured":"Floudas, C.A., Pardalos, P.M., Adjiman, C., Esposito, W.R., G\u00fcm\u00fcs, Z.H., Harding, S.T., Klepeis, J.L., Meyer, C.A., Schweiger, C.A.: Handbook of test problems in local and global optimization. In: Nonconvex Optimization and Its Applications, 1st edn, vol.\u00a033. Springer, Berlin (1999)","DOI":"10.1007\/978-1-4757-3040-1"},{"issue":"4","key":"531_CR9","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1007\/s10898-013-0066-x","volume":"58","author":"A Goldsztejn","year":"2014","unstructured":"Goldsztejn, A., Domes, F., Chevalier, B.: First order rejection tests for multiple-objective optimization. J. Glob. Optim. 58(4), 653\u2013672 (2014)","journal-title":"J. Glob. Optim."},{"issue":"4","key":"531_CR10","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1016\/j.orl.2016.05.006","volume":"44","author":"H Hijazi","year":"2016","unstructured":"Hijazi, H., Liberti, L.: Constraint qualification failure in action. Oper. Res. Lett. 44(4), 503\u2013506 (2016)","journal-title":"Oper. Res. Lett."},{"key":"531_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03199-5","volume-title":"Global Optimization: Deterministic Approaches","author":"R Horst","year":"1996","unstructured":"Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches, 3rd edn. Springer, Berlin (1996)","edition":"3"},{"issue":"1","key":"531_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0804001","volume":"4","author":"A Ioffe","year":"1994","unstructured":"Ioffe, A.: On sensitivity analysis of nonlinear programs in Banach spaces: the approach via composite unconstrained optimization. SIAM J. Optim. 4(1), 1\u201343 (1994)","journal-title":"SIAM J. Optim."},{"key":"531_CR13","doi-asserted-by":"crossref","unstructured":"Kearfott, R.B., Du, K.: The cluster problem in global optimization: the univariate case. In: Validation Numerics, Computing Supplementum, vol.\u00a09, pp. 117\u2013127. Springer, Berlin (1993)","DOI":"10.1007\/978-3-7091-6918-6_10"},{"key":"531_CR14","doi-asserted-by":"crossref","unstructured":"Khan, K.A., Watson, H.A.J., Barton, P.I.: Differentiable McCormick relaxations. J. Glob. Optim. 67(4), 687\u2013729 (2017)","DOI":"10.1007\/s10898-016-0440-6"},{"issue":"2","key":"531_CR15","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/BF02241818","volume":"28","author":"R Krawczyk","year":"1982","unstructured":"Krawczyk, R., Nickel, K.: Die zentrische form in der Intervallarithmetik, ihre quadratische Konvergenz und ihre Inklusionsisotonie. Computing 28(2), 117\u2013137 (1982)","journal-title":"Computing"},{"issue":"1","key":"531_CR16","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/0377-0427(94)00089-J","volume":"60","author":"G Mayer","year":"1995","unstructured":"Mayer, G.: Epsilon-inflation in verification algorithms. J. Comput. Appl. Math. 60(1), 147\u2013169 (1995)","journal-title":"J. Comput. Appl. Math."},{"issue":"1","key":"531_CR17","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF01580665","volume":"10","author":"GP McCormick","year":"1976","unstructured":"McCormick, G.P.: Computability of global solutions to factorable nonconvex programs: Part I\u2014convex underestimating problems. Math. Program. 10(1), 147\u2013175 (1976)","journal-title":"Math. Program."},{"key":"531_CR18","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898717716","volume-title":"Introduction to Interval Analysis","author":"RE Moore","year":"2009","unstructured":"Moore, R.E., Kearfott, R.B., Cloud, M.J.: Introduction to Interval Analysis. Society for Industrial and Applied Mathematics, Philadelphia (2009)"},{"issue":"1","key":"531_CR19","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s10898-016-0470-0","volume":"68","author":"J Najman","year":"2017","unstructured":"Najman, J., Bongartz, D., Tsoukalas, A., Mitsos, A.: Erratum to: multivariate McCormick relaxations. J. Glob. Optim. 68(1), 219\u2013225 (2017)","journal-title":"J. Glob. Optim."},{"issue":"4","key":"531_CR20","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1007\/s10898-016-0408-6","volume":"66","author":"J Najman","year":"2016","unstructured":"Najman, J., Mitsos, A.: Convergence analysis of multivariate McCormick relaxations. J. Glob. Optim. 66(4), 597\u2013628 (2016)","journal-title":"J. Glob. Optim."},{"key":"531_CR21","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1017\/S0962492904000194","volume":"13","author":"A Neumaier","year":"2004","unstructured":"Neumaier, A.: Complete search in continuous global optimization and constraint satisfaction. Acta Numer. 13, 271\u2013369 (2004)","journal-title":"Acta Numer."},{"key":"531_CR22","volume-title":"Principles of Mathematical Analysis","author":"W Rudin","year":"1976","unstructured":"Rudin, W.: Principles of Mathematical Analysis, 3rd edn. McGraw-Hill, New York (1976)","edition":"3"},{"issue":"3","key":"531_CR23","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/s10898-009-9502-3","volume":"48","author":"A Sch\u00f6bel","year":"2010","unstructured":"Sch\u00f6bel, A., Scholz, D.: The theoretical and empirical rate of convergence for geometric branch-and-bound methods. J. Glob. Optim. 48(3), 473\u2013495 (2010)","journal-title":"J. Glob. Optim."},{"key":"531_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4614-4340-7","volume-title":"Introduction to Piecewise Differentiable Equations. SpringerBriefs in Optimization","author":"S Scholtes","year":"2012","unstructured":"Scholtes, S.: Introduction to Piecewise Differentiable Equations. SpringerBriefs in Optimization, 1st edn. Springer, New York (2012)","edition":"1"},{"issue":"4","key":"531_CR25","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1007\/s10898-011-9735-9","volume":"53","author":"D Scholz","year":"2012","unstructured":"Scholz, D.: Theoretical rate of convergence for interval inclusion functions. J. Glob. Optim. 53(4), 749\u2013767 (2012)","journal-title":"J. Glob. Optim."},{"issue":"2\u20133","key":"531_CR26","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1007\/s10898-014-0176-0","volume":"59","author":"A Tsoukalas","year":"2014","unstructured":"Tsoukalas, A., Mitsos, A.: Multivariate McCormick relaxations. J. Glob. Optim. 59(2\u20133), 633\u2013662 (2014)","journal-title":"J. Glob. Optim."},{"key":"531_CR27","unstructured":"Van\u00a0Iwaarden, R.J.: An improved unconstrained global optimization algorithm. Ph.D. thesis, University of Colorado at Denver (1996)"},{"key":"531_CR28","unstructured":"Wechsung, A.: Global optimization in reduced space. Ph.D. thesis, Massachusetts Institute of Technology (2014)"},{"issue":"3","key":"531_CR29","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/s10898-013-0059-9","volume":"58","author":"A Wechsung","year":"2014","unstructured":"Wechsung, A., Schaber, S.D., Barton, P.I.: The cluster problem revisited. J. Glob. Optim. 58(3), 429\u2013438 (2014)","journal-title":"J. Glob. Optim."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-017-0531-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-017-0531-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-017-0531-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,10,19]],"date-time":"2017-10-19T06:34:36Z","timestamp":1508394876000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-017-0531-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,11]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,11]]}},"alternative-id":["531"],"URL":"https:\/\/doi.org\/10.1007\/s10898-017-0531-z","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,11]]}}}