{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T18:09:52Z","timestamp":1774289392954,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,2,9]],"date-time":"2018-02-09T00:00:00Z","timestamp":1518134400000},"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":["J Glob Optim"],"published-print":{"date-parts":[[2018,7]]},"DOI":"10.1007\/s10898-018-0616-3","type":"journal-article","created":{"date-parts":[[2018,2,9]],"date-time":"2018-02-09T08:10:27Z","timestamp":1518163827000},"page":"571-592","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Reformulations for utilizing separability when solving convex MINLP problems"],"prefix":"10.1007","volume":"71","author":[{"given":"Jan","family":"Kronqvist","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Lundell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tapio","family":"Westerlund","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,2,9]]},"reference":[{"issue":"1","key":"616_CR1","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s10479-005-3969-1","volume":"140","author":"E Balas","year":"2005","unstructured":"Balas, E.: Projection, lifting and extended formulation in integer and combinatorial optimization. Ann. Oper. Res. 140(1), 125\u2013161 (2005)","journal-title":"Ann. Oper. Res."},{"issue":"3","key":"616_CR2","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1007\/s10898-012-9928-x","volume":"56","author":"JL Berenguel","year":"2013","unstructured":"Berenguel, J.L., Casado, L., Garc\u00eda, I., Hendrix, E.M., Messine, F.: On interval branch-and-bound for additively separable functions with common variables. J. Glob. Optim. 56(3), 1101\u20131121 (2013)","journal-title":"J. Glob. Optim."},{"issue":"2","key":"616_CR3","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1016\/j.disopt.2006.10.011","volume":"5","author":"P Bonami","year":"2008","unstructured":"Bonami, P., Biegler, L.T., Conn, A.R., Cornu\u00e9jols, G., Grossmann, I.E., Laird, C.D., Lee, J., Lodi, A., Margot, F., Sawaya, N., et al.: An algorithmic framework for convex mixed integer nonlinear programs. Discrete Optim. 5(2), 186\u2013204 (2008)","journal-title":"Discrete Optim."},{"issue":"1","key":"616_CR4","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s11081-007-9001-7","volume":"8","author":"S Boyd","year":"2007","unstructured":"Boyd, S., Kim, S.J., Vandenberghe, L., Hassibi, A.: A tutorial on geometric programming. Optim. Eng. 8(1), 67 (2007)","journal-title":"Optim. Eng."},{"key":"616_CR5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"key":"616_CR6","doi-asserted-by":"crossref","unstructured":"Bussieck, M.R., Vigerske, S.: MINLP solver software. Wiley Encyclopedia of Operations Research and Management Science (2010)","DOI":"10.1002\/9780470400531.eorms0527"},{"key":"616_CR7","unstructured":"Candes, E., Romberg, J.: l1-Magic: Recovery of Sparse Signals Via Convex Programming. www.acm.caltech.edu\/l1magic\/downloads\/l1magic.pdf (2005). Accessed 1 Dec 2016"},{"issue":"1","key":"616_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10288-010-0122-z","volume":"8","author":"M Conforti","year":"2010","unstructured":"Conforti, M., Cornu\u00e9jols, G., Zambelli, G.: Extended formulations in combinatorial optimization. 4OR 8(1), 1\u201348 (2010)","journal-title":"4OR"},{"issue":"3","key":"616_CR9","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1093\/comjnl\/8.3.250","volume":"8","author":"RJ Dakin","year":"1965","unstructured":"Dakin, R.J.: A tree-search algorithm for mixed integer programming problems. Comput. J. 8(3), 250\u2013255 (1965)","journal-title":"Comput. J."},{"issue":"3","key":"616_CR10","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/BF02592064","volume":"36","author":"MA Duran","year":"1986","unstructured":"Duran, M.A., Grossmann, I.E.: An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Math. Program. 36(3), 307\u2013339 (1986)","journal-title":"Math. Program."},{"issue":"1\u20133","key":"616_CR11","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/BF01581153","volume":"66","author":"R Fletcher","year":"1994","unstructured":"Fletcher, R., Leyffer, S.: Solving mixed integer nonlinear programs by outer approximation. Math. Program. 66(1\u20133), 327\u2013349 (1994)","journal-title":"Math. Program."},{"key":"616_CR12","unstructured":"Floudas, C.A.: Deterministic global optimization: theory, methods and applications, vol. 37. Springer Science & Business Media (2013). http:\/\/www.springer.com\/la\/book\/9780792360148"},{"issue":"1","key":"616_CR13","doi-asserted-by":"publisher","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":"616_CR14","unstructured":"GAMSWorld: Mixed-Integer Nonlinear Programming Library (2016). http:\/\/www.gamsworld.org\/minlp\/minlplib2\/html\/ . Accessed 24 Nov 2016"},{"issue":"4","key":"616_CR15","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/BF00934810","volume":"10","author":"AM Geoffrion","year":"1972","unstructured":"Geoffrion, A.M.: Generalized Benders decomposition. J. Optim. Theory Appl. 10(4), 237\u2013260 (1972)","journal-title":"J. Optim. Theory Appl."},{"key":"616_CR16","first-page":"247","volume":"1982","author":"A Griewank","year":"1981","unstructured":"Griewank, A., Toint, P.L.: On the unconstrained optimization of partially separable functions. Nonlinear Optim. 1982, 247\u2013265 (1981)","journal-title":"Nonlinear Optim."},{"key":"616_CR17","unstructured":"Grossmann, I., Viswanathan, J., Vecchietti, A., Raman, R., Kalvelagen, E.: DICOPT. Engineering Research Design Center. GAMS Development Corporation, Pittsburgh (2009)"},{"issue":"3","key":"616_CR18","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1023\/A:1021039126272","volume":"3","author":"IE Grossmann","year":"2002","unstructured":"Grossmann, I.E.: Review of nonlinear mixed-integer and disjunctive programming techniques. Optim. Eng. 3(3), 227\u2013252 (2002)","journal-title":"Optim. Eng."},{"key":"616_CR19","unstructured":"Grossmann, I.E., Kravanja, Z.: Mixed-integer nonlinear programming: a survey of algorithms and applications. In: Biegler, L.T., Coleman, T.F., Conn, A.R., Santosa, F.N. (eds.) Large-Scale Optimization with Applications, pp. 73\u2013100. Springer (1997). https:\/\/link.springer.com\/chapter\/10.1007\/978-1-4612-1960-6_5"},{"key":"616_CR20","unstructured":"Gurobi: Gurobi 6.5 Performance Benchmarks (2015). http:\/\/www.gurobi.com\/pdfs\/benchmarks.pdf"},{"key":"616_CR21","unstructured":"Hijazi, H., Bonami, P., Ouorou, A.: An outer-inner approximation for separable MINLPs. LIF, Facult\u00e9 des Sciences de Luminy, Universit\u00e9 de Marseille, Technical Report (2010)"},{"issue":"2","key":"616_CR22","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s10898-015-0322-3","volume":"64","author":"J Kronqvist","year":"2016","unstructured":"Kronqvist, J., Lundell, A., Westerlund, T.: The extended supporting hyperplane algorithm for convex mixed-integer nonlinear programming. J. Glob. Optim. 64(2), 249\u2013272 (2016)","journal-title":"J. Glob. Optim."},{"key":"616_CR23","unstructured":"Kronqvist, J., Lundell, A., Westerlund, T.: Lifted polyhedral approximations in convex mixed integer nonlinear programming. In: XIII Global Optimization Workshop GOW16 4\u20138 Sept 2016, vol.\u00a016, pp. 117\u2013120 (2016)"},{"issue":"15","key":"616_CR24","doi-asserted-by":"publisher","first-page":"7337","DOI":"10.1021\/ie801378n","volume":"48","author":"T Lastusilta","year":"2009","unstructured":"Lastusilta, T., Bussieck, M.R., Westerlund, T.: An experimental study of the GAMS\/AlphaECP MINLP solver. Ind. Eng. Chem. Res. 48(15), 7337\u20137345 (2009)","journal-title":"Ind. Eng. Chem. Res."},{"key":"616_CR25","volume-title":"Mixed Integer Nonlinear Programming","year":"2011","unstructured":"Lee, J., Leyffer, S. (eds.): Mixed Integer Nonlinear Programming, vol. 154. Springer, Berlin (2011)"},{"issue":"3","key":"616_CR26","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s11590-007-0061-6","volume":"2","author":"HL Li","year":"2008","unstructured":"Li, H.L., Tsai, J.F., Floudas, C.A.: Convex underestimation for posynomial functions of positive variables. Optim. Lett. 2(3), 333\u2013340 (2008)","journal-title":"Optim. Lett."},{"key":"616_CR27","doi-asserted-by":"crossref","unstructured":"Lubin, M., Yamangil, E., Bent, R., Vielma, J.P.: Extended formulations in mixed-integer convex programming. In: International Conference on Integer Programming and Combinatorial Optimization, pp. 102\u2013113. Springer (2016)","DOI":"10.1007\/978-3-319-33461-5_9"},{"key":"616_CR28","unstructured":"Lundell, A.: Transformation Techniques for Signomial Functions in Global Optimization. Ph.D. thesis, \u00c5bo Akademi University (2009)"},{"issue":"1","key":"616_CR29","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s10898-012-9877-4","volume":"57","author":"A Lundell","year":"2013","unstructured":"Lundell, A., Skj\u00e4l, A., Westerlund, T.: A reformulation framework for global optimization. J. Glob. Optim. 57(1), 115\u2013141 (2013)","journal-title":"J. Glob. Optim."},{"key":"616_CR30","volume-title":"Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming","author":"I Nowak","year":"2006","unstructured":"Nowak, I.: Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming, vol. 152. Springer, Berlin (2006)"},{"key":"616_CR31","doi-asserted-by":"publisher","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":"2","key":"616_CR32","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/BF00138693","volume":"8","author":"NV Sahinidis","year":"1996","unstructured":"Sahinidis, N.V.: BARON: a general purpose global optimization software package. J. Glob. Optim. 8(2), 201\u2013205 (1996)","journal-title":"J. Glob. Optim."},{"key":"616_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3532-1","volume-title":"Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming: Theory, Algorithms, Software, and Applications","author":"M Tawarmalani","year":"2002","unstructured":"Tawarmalani, M., Sahinidis, N.V.: Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming: Theory, Algorithms, Software, and Applications, vol. 65. Springer, Berlin (2002)"},{"issue":"2","key":"616_CR34","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(2), 225\u2013249 (2005)","journal-title":"Math. Program."},{"key":"616_CR35","doi-asserted-by":"crossref","unstructured":"Vielma, J.P., Dunning, I., Huchette, J., Lubin, M.: Extended formulations in mixed integer conic quadratic programming. arXiv preprint arXiv:1505.07857 (2015)","DOI":"10.1007\/s12532-016-0113-y"},{"issue":"6","key":"616_CR36","doi-asserted-by":"publisher","first-page":"1210","DOI":"10.1080\/10556788.2013.877905","volume":"29","author":"A Vinel","year":"2014","unstructured":"Vinel, A., Krokhmal, P.A.: Polyhedral approximations in $$p$$ p -order cone programming. Optim. Methods Softw. 29(6), 1210\u20131237 (2014)","journal-title":"Optim. Methods Softw."},{"key":"616_CR37","doi-asserted-by":"publisher","first-page":"S131","DOI":"10.1016\/0098-1354(95)00164-W","volume":"19","author":"T Westerlund","year":"1995","unstructured":"Westerlund, T., Petterson, F.: An extended cutting plane method for solving convex MINLP problems. Comput. Chem. Eng. 19, S131\u2013S136 (1995)","journal-title":"Comput. Chem. Eng."},{"issue":"3","key":"616_CR38","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1023\/A:1021091110342","volume":"3","author":"T Westerlund","year":"2002","unstructured":"Westerlund, T., P\u00f6rn, R.: Solving pseudo-convex mixed integer optimization problems by cutting plane techniques. Optim. Eng. 3(3), 253\u2013280 (2002)","journal-title":"Optim. Eng."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-018-0616-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-018-0616-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-018-0616-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,10]],"date-time":"2019-10-10T17:40:12Z","timestamp":1570729212000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-018-0616-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,9]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["616"],"URL":"https:\/\/doi.org\/10.1007\/s10898-018-0616-3","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,9]]},"assertion":[{"value":"27 December 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 February 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}