{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T12:32:28Z","timestamp":1774269148499,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T00:00:00Z","timestamp":1496275200000},"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":[[2018,8]]},"DOI":"10.1007\/s10898-017-0532-y","type":"journal-article","created":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T05:21:35Z","timestamp":1496294495000},"page":"753-813","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Convergence-order analysis of branch-and-bound algorithms for constrained problems"],"prefix":"10.1007","volume":"71","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,6,1]]},"reference":[{"issue":"1","key":"532_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."},{"issue":"4\u20135","key":"532_CR2","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1080\/10556780903087124","volume":"24","author":"P Belotti","year":"2009","unstructured":"Belotti, P., Lee, J., Liberti, L., Margot, F., W\u00e4chter, A.: Branching and bounds tightening techniques for non-convex MINLP. Optim. Methods Softw. 24(4\u20135), 597\u2013634 (2009)","journal-title":"Optim. Methods Softw."},{"issue":"1\u20133","key":"532_CR3","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01582066","volume":"63","author":"A Ben-Tal","year":"1994","unstructured":"Ben-Tal, A., Eiger, G., Gershovitz, V.: Global minimization by reducing the duality gap. Math. Program. 63(1\u20133), 193\u2013212 (1994)","journal-title":"Math. Program."},{"key":"532_CR4","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718829","author":"A Ben-Tal","year":"2001","unstructured":"Ben-Tal, A., Nemirovski, A.: Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. Society for Industrial and Applied Mathematics (2001). doi:\n                        10.1137\/1.9780898718829","journal-title":"Society for Industrial and Applied Mathematics"},{"issue":"1","key":"532_CR5","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":"532_CR6","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-Taylor models. J. Glob. Optim. 57(1), 75\u2013114 (2013)","journal-title":"J. Glob. Optim."},{"issue":"3","key":"532_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."},{"issue":"1","key":"532_CR8","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s101070100236","volume":"91","author":"M D\u00fcr","year":"2001","unstructured":"D\u00fcr, M.: Dual bounding procedures lead to convergent Branch-and-Bound algorithms. Math. Program. 91(1), 117\u2013125 (2001)","journal-title":"Math. Program."},{"issue":"2","key":"532_CR9","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1023\/A:1022687222060","volume":"95","author":"M D\u00fcr","year":"1997","unstructured":"D\u00fcr, M., Horst, R.: Lagrange duality and partitioning techniques in nonconvex global optimization. J. Optim. Theory Appl. 95(2), 347\u2013369 (1997)","journal-title":"J. Optim. Theory Appl."},{"issue":"3","key":"532_CR10","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1023\/A:1008212418949","volume":"11","author":"TGW Epperly","year":"1997","unstructured":"Epperly, T.G.W., Pistikopoulos, E.N.: A reduced space branch and bound algorithm for global optimization. J. Glob. Optim. 11(3), 287\u2013311 (1997)","journal-title":"J. Glob. Optim."},{"issue":"1","key":"532_CR11","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10898-008-9332-8","volume":"45","author":"CA Floudas","year":"2009","unstructured":"Floudas, C.A., Gounaris, C.E.: A review of recent advances in global optimization. J. Glob. Optim. 45(1), 3\u201338 (2009)","journal-title":"J. Glob. Optim."},{"key":"532_CR12","unstructured":"Grant, M., Boyd, S.: CVX: Matlab software for disciplined convex programming, version 2.1. \n                        http:\/\/cvxr.com\/cvx\n                        \n                     (2014)"},{"key":"532_CR13","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"},{"key":"532_CR14","volume-title":"An Introduction to Real Analysis","author":"JK Hunter","year":"2014","unstructured":"Hunter, J.K.: An Introduction to Real Analysis. University of California at Davis, Department of Mathematics (2014)"},{"key":"532_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-017-0531-z","author":"R Kannan","year":"2017","unstructured":"Kannan, R., Barton, P.I.: The cluster problem in constrained global optimization. J. Glob. Optim. (2017). doi:\n                        10.1007\/s10898-017-0531-z","journal-title":"J. Glob. Optim."},{"key":"532_CR16","unstructured":"Khan, K.A.: Sensitivity analysis for nonsmooth dynamic systems. Ph.D. thesis, Massachusetts Institute of Technology (2015)"},{"issue":"4","key":"532_CR17","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1007\/s10898-016-0440-6","volume":"67","author":"KA Khan","year":"2017","unstructured":"Khan, K.A., Watson, H.A.J., Barton, P.I.: Differentiable McCormick relaxations. J. Glob. Optim. 67(4), 687\u2013729 (2017)","journal-title":"J. Glob. Optim."},{"issue":"2","key":"532_CR18","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":"2","key":"532_CR19","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1023\/A:1021924706467","volume":"25","author":"L Liberti","year":"2003","unstructured":"Liberti, L., Pantelides, C.C.: Convex envelopes of monomials of odd degree. J. Glob. Optim. 25(2), 157\u2013168 (2003)","journal-title":"J. Glob. Optim."},{"issue":"1","key":"532_CR20","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: convex underestimating problems. Math. Program. 10(1), 147\u2013175 (1976)","journal-title":"Math. Program."},{"issue":"2\u20133","key":"532_CR21","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1007\/s10898-014-0166-2","volume":"59","author":"R Misener","year":"2014","unstructured":"Misener, R., Floudas, C.A.: ANTIGONE: Algorithms for Continuous\/Integer Global Optimization of Nonlinear Equations. J. Glob. Optim. 59(2\u20133), 503\u2013526 (2014)","journal-title":"J. Glob. Optim."},{"key":"532_CR22","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":"4","key":"532_CR23","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":"532_CR24","volume-title":"Computer methods for the range of functions","author":"H Ratschek","year":"1984","unstructured":"Ratschek, H., Rokne, J.: Computer methods for the range of functions. Mathematics and its Applications, Ellis Horwood Ltd (1984)"},{"key":"532_CR25","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"issue":"3\u20134","key":"532_CR26","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/BF02238642","volume":"48","author":"G Rote","year":"1992","unstructured":"Rote, G.: The convergence rate of the sandwich algorithm for approximating convex functions. Computing 48(3\u20134), 337\u2013361 (1992)","journal-title":"Computing"},{"issue":"5","key":"532_CR27","doi-asserted-by":"crossref","first-page":"844","DOI":"10.1016\/j.compchemeng.2011.01.031","volume":"35","author":"AM Sahlodin","year":"2011","unstructured":"Sahlodin, A.M., Chachuat, B.: Convex\/concave relaxations of parametric ODEs using Taylor models. Comput. Chem. Eng. 35(5), 844\u2013857 (2011)","journal-title":"Comput. Chem. Eng."},{"key":"532_CR28","doi-asserted-by":"crossref","unstructured":"Schechter, M.: Principles of Functional Analysis, vol. 36, 2nd edn. American Mathematical Society (2001)","DOI":"10.1090\/gsm\/036"},{"issue":"3","key":"532_CR29","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."},{"issue":"4","key":"532_CR30","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."},{"key":"532_CR31","unstructured":"Sopasakis, P., Giraudo, D.: Basic properties of the point-to-set distance function. Mathematics Stack Exchange. \n                        http:\/\/math.stackexchange.com\/questions\/107478\/basic-properties-of-the-point-to-set-distance-function\n                        \n                     (Version: 2012-02-10. Accessed 24 May 2017)"},{"issue":"3","key":"532_CR32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10556788.2014.924514","volume":"30","author":"MD Stuber","year":"2015","unstructured":"Stuber, M.D., Scott, J.K., Barton, P.I.: Convex and concave relaxations of implicit functions. Optim. Methods Softw. 30(3), 1\u201337 (2015)","journal-title":"Optim. Methods Softw."},{"issue":"2","key":"532_CR33","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/s10107-002-0308-z","volume":"93","author":"M Tawarmalani","year":"2002","unstructured":"Tawarmalani, M., Sahinidis, N.V.: Convex extensions and envelopes of lower semi-continuous functions. Math. Program. 93(2), 247\u2013263 (2002)","journal-title":"Math. Program."},{"issue":"3","key":"532_CR34","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1007\/s10107-003-0467-6","volume":"99","author":"M Tawarmalani","year":"2004","unstructured":"Tawarmalani, M., Sahinidis, N.V.: Global optimization of mixed-integer nonlinear programs: a theoretical and computational study. Math. Program. 99(3), 563\u2013591 (2004)","journal-title":"Math. Program."},{"issue":"2","key":"532_CR35","doi-asserted-by":"crossref","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(2), 225\u2013249 (2005)","journal-title":"Math. Program."},{"issue":"2\u20133","key":"532_CR36","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":"532_CR37","unstructured":"Wechsung, A.: Global optimization in reduced space. Ph.D. thesis, Massachusetts Institute of Technology (2014)"},{"issue":"3","key":"532_CR38","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-0532-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-017-0532-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-017-0532-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,8,20]],"date-time":"2018-08-20T13:36:48Z","timestamp":1534772208000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-017-0532-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,1]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,8]]}},"alternative-id":["532"],"URL":"https:\/\/doi.org\/10.1007\/s10898-017-0532-y","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,1]]}}}