{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T22:15:59Z","timestamp":1765232159389},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2014,4,20]],"date-time":"2014-04-20T00:00:00Z","timestamp":1397952000000},"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":[[2014,7]]},"DOI":"10.1007\/s10898-014-0190-2","type":"journal-article","created":{"date-parts":[[2014,4,19]],"date-time":"2014-04-19T08:48:56Z","timestamp":1397897336000},"page":"673-693","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Global optimization of general nonconvex problems with intermediate polynomial substructures"],"prefix":"10.1007","volume":"59","author":[{"given":"Keith","family":"Zorn","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikolaos V.","family":"Sahinidis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,4,20]]},"reference":[{"key":"190_CR1","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1287\/opre.38.2.217","volume":"38","author":"WP Adams","year":"1990","unstructured":"Adams, W.P., Sherali, H.D.: Linearization strategies for a class of zero-one mixed integer programming problems. Oper. Res. 38, 217\u2013226 (1990)","journal-title":"Oper. Res."},{"key":"190_CR2","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1287\/moor.8.2.273","volume":"28","author":"FA Al-Khayyal","year":"1983","unstructured":"Al-Khayyal, F.A., Falk, J.E.: Jointly constrained biconvex programming. Math. Oper. Res. 28, 273\u2013286 (1983)","journal-title":"Math. Oper. Res."},{"key":"190_CR3","doi-asserted-by":"crossref","unstructured":"Bao, X., Khajavirad, A., Sahinidis, N.V., Tawarmalani, M.: Global optimization of nonconvex problems with multilinear intermediates. Math. Program. Comput. (2014, forthcoming)","DOI":"10.1007\/s12532-014-0073-z"},{"key":"190_CR4","doi-asserted-by":"crossref","unstructured":"Bao, X., Sahinidis, N.V., Tawarmalani, M.: Multiterm polyhedral relaxations for nonconvex, quadratically-constrained quadratic programs. Optim. Methods Softw. pp. 485\u2013504 (2009)","DOI":"10.1080\/10556780902883184"},{"key":"190_CR5","unstructured":"Belotti, P.: COUENNE: A User\u2019s Manual. Available at https:\/\/projects.coin-or.org\/Couenne\/browser\/trunk\/Couenne\/doc\/couenne-user-manual?format=raw (2009)"},{"key":"190_CR6","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1287\/opre.50.2.358.424","volume":"50","author":"D Bertsimas","year":"2002","unstructured":"Bertsimas, D., Popescu, I.: On the relation between option and stock prices: an optimization approach. Oper. Res. 50, 358\u2013374 (2002)","journal-title":"Oper. Res."},{"key":"190_CR7","doi-asserted-by":"crossref","unstructured":"Biswas, P., Ye, Y.: Semidefinite programming for ad hoc wireless sensor network localization. In: Proceedings of Information Processing in Sensor Networks, pp. 46\u201354 (2004)","DOI":"10.1145\/984622.984630"},{"key":"190_CR8","volume-title":"GAMS-A User\u2019s Guide","author":"A Brooke","year":"1988","unstructured":"Brooke, A., Kendrick, D., Meeraus, A.: GAMS-A User\u2019s Guide. The Scientific Press, Redwood City (1988)"},{"key":"190_CR9","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1023\/A:1009934614393","volume":"6","author":"J Garloff","year":"2000","unstructured":"Garloff, J.: Application of Bernstein expansion to the solution of control problems. Reliab. Comput. 6, 303\u2013320 (2000)","journal-title":"Reliab. Comput."},{"key":"190_CR10","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1080\/14697681003756877","volume":"10","author":"C Harvey","year":"2010","unstructured":"Harvey, C., Liechty, J.C., Liechty, M.W., M\u00fcller, P.: Portfolio selection with higher moments. Quant. Financ. 10, 469\u2013485 (2010)","journal-title":"Quant. Financ."},{"key":"190_CR11","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s10898-011-9747-5","volume":"52","author":"A Khajavirad","year":"2012","unstructured":"Khajavirad, A., Sahinidis, N.V.: Convex envelopes of products of convex and component-wise concave functions. J. Glob. Optim. 52, 391\u2013409 (2012)","journal-title":"J. Glob. Optim."},{"key":"190_CR12","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/s10107-011-0496-5","volume":"137","author":"A Khajavirad","year":"2013","unstructured":"Khajavirad, A., Sahinidis, N.V.: Convex envelopes generated from finitely many compact convex sets. Math. Program. 137, 371\u2013408 (2013)","journal-title":"Math. Program."},{"key":"190_CR13","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s10107-012-0618-8","volume":"144","author":"A Khajavirad","year":"2014","unstructured":"Khajavirad, A., Michalek, J.J., Sahinidis, N.V.: Relaxations of factorable functions with convex-transformable intermediates. Math. Program. 144, 107\u2013140 (2014)","journal-title":"Math. Program."},{"key":"190_CR14","unstructured":"Lindo Systems Inc: LINDOGlobal, User\u2019s Manual. Available at http:\/\/www.gams.com\/dd\/docs\/solvers\/lindo (2012)"},{"key":"190_CR15","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, 147\u2013175 (1976)","journal-title":"Math. Program."},{"key":"190_CR16","unstructured":"Meyer, C.A., Floudas, C.A.: Trilinear monomials with positive or negative domains: facets of the convex and concave envelopes. In: Floudas, C.A. , Pardolos, P.M. (eds.) Frontiers in Global Optimization. Kluwer, Dordrecht, 103, 327\u2013352 (2003)"},{"key":"190_CR17","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1023\/B:JOGO.0000042112.72379.e6","volume":"29","author":"CA Meyer","year":"2004","unstructured":"Meyer, C.A., Floudas, C.A.: Trilinear monomials with mixed sign domains: facets of the convex and concave envelopes. J. Glob. Optim. 29, 207\u2013224 (2004)","journal-title":"J. Glob. Optim."},{"key":"190_CR18","doi-asserted-by":"crossref","unstructured":"Misener, R., Floudas, C.A.: GloMIQO: global mixed-integer quadratic optimizer. J. Glob. Optim. pp. 1-48 (2012). doi: 10.1007\/s10898-012-9874-7","DOI":"10.1007\/s10898-012-9874-7"},{"key":"190_CR19","doi-asserted-by":"crossref","unstructured":"Nie, J., Demmel, J.W.: Shape optimization of transfer functions. In: Hager, W.W., Huang, S.J., Pardalos, P.M., Prokopyev, O.A. (eds.) Multiscale Optimization Methods and Applications, Nonconvex Optimization and Its Applications, vol. 82, pp. 313\u2013326. Springer, Berlin (2006)","DOI":"10.1007\/0-387-29550-X_16"},{"key":"190_CR20","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/s10898-005-2099-2","volume":"33","author":"J Nie","year":"2005","unstructured":"Nie, J., Demmel, J.W.: Minimum ellipsoid bounds for solutions of polynomial systems via sum of squares. J. Glob. Optim. 33, 511\u2013525 (2005)","journal-title":"J. Glob. Optim."},{"key":"190_CR21","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/BF00138689","volume":"8","author":"HS Ryoo","year":"1996","unstructured":"Ryoo, H.S., Sahinidis, N.V.: A branch-and-reduce approach to global optimization. J. Glob. Optim. 8, 107\u2013139 (1996)","journal-title":"J. Glob. Optim."},{"key":"190_CR22","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1137\/0403036","volume":"3","author":"HD Sherali","year":"1990","unstructured":"Sherali, H.D., Adams, W.P.: A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems. SIAM J. Discret. Math. 3, 411\u2013430 (1990)","journal-title":"SIAM J. Discret. Math."},{"key":"190_CR23","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/BF00122429","volume":"2","author":"HD Sherali","year":"1992","unstructured":"Sherali, H.D., Alameddine, A.: A new reformulation-linearization technique for bilinear programming problems. J. Glob. Optim. 2, 379\u2013410 (1992)","journal-title":"J. Glob. Optim."},{"key":"190_CR24","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF00121304","volume":"2","author":"HD Sherali","year":"1992","unstructured":"Sherali, H.D., Tuncbilek, C.H.: A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique. J. Glob. Optim. 2, 101\u2013112 (1992)","journal-title":"J. Glob. Optim."},{"key":"190_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01100203","volume":"7","author":"HD Sherali","year":"1995","unstructured":"Sherali, H.D., Tuncbilek, C.H.: A reformulation-convexification approach for solving nonconvex quadratic programming problems. J. Glob. Optim. 7, 1\u201331 (1995)","journal-title":"J. Glob. Optim."},{"key":"190_CR26","first-page":"245","volume":"22","author":"HD Sherali","year":"1997","unstructured":"Sherali, H.D.: Convex envelopes of multilinear functions over a unit hypercube and over special discrete sets. Acta Math. Vietnam. 22, 245\u2013270 (1997)","journal-title":"Acta Math. Vietnam."},{"key":"190_CR27","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1023\/A:1008237515535","volume":"10","author":"HD Sherali","year":"1997","unstructured":"Sherali, H.D., Tuncbilek, C.H.: Comparison of two reformulation-linearization technique based linear programming relaxations. J. Glob. Optim. 10, 381\u2013390 (1997)","journal-title":"J. Glob. Optim."},{"key":"190_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0167-6377(97)00013-8","volume":"21","author":"HD Sherali","year":"1997","unstructured":"Sherali, H.D., Tuncbilek, C.H.: New reformulation linearization convexification relaxations for univariate and multivariate polynomial programming problems. Oper. Res. Lett. 21, 1\u20139 (1997)","journal-title":"Oper. Res. Lett."},{"key":"190_CR29","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/PL00011409","volume":"89","author":"HD Sherali","year":"2001","unstructured":"Sherali, H.D., Wang, H.: Global optimization of nonconvex factorable programming problems. Math. Program. 89, 459\u2013478 (2001)","journal-title":"Math. Program."},{"issue":"3","key":"190_CR30","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/s10898-010-9639-0","volume":"51","author":"HD Sherali","year":"2011","unstructured":"Sherali, H.D., Dalkiran, E.: Combined bound-grid-factor constraints for enhancing RLT relaxations for polynomial programs. J. Glob. Optim. 51(3), 377\u2013393 (2011)","journal-title":"J. Glob. Optim."},{"key":"190_CR31","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/s10107-006-0040-1","volume":"109","author":"AMC So","year":"2007","unstructured":"So, A.M.C., Ye, Y.: The theory of semidefinite programming for sensor network localization. Math. Program. 109, 367\u2013384 (2007)","journal-title":"Math. Program."},{"key":"190_CR32","doi-asserted-by":"crossref","unstructured":"Tawarmalani, M., Richard, J.P., Xiong, C.: Explicit convex and concave envelopes through polyhedral subdivisions. Math. Program. (2010). doi: 10.1007\/s10107-012-0581-4","DOI":"10.1007\/s10107-012-0581-4"},{"key":"190_CR33","unstructured":"Tawarmalani, M.: Inclusion certificates and simultaneous convexification of functions. Math. Program., Submitted to (2010)"},{"key":"190_CR34","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 convex envelopes of l.s.c. functions. Math. Program. 93, 247\u2013263 (2002)","journal-title":"Math. Program."},{"key":"190_CR35","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. Kluwer, Dordrecht (2002)"},{"key":"190_CR36","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, 563\u2013591 (2004)","journal-title":"Math. Program."},{"key":"190_CR37","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, 225\u2013249 (2005)","journal-title":"Math. Program."},{"issue":"1","key":"190_CR38","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1137\/050640308","volume":"18","author":"P Tseng","year":"2007","unstructured":"Tseng, P.: Second order cone programming relaxation of sensor network localization. SIAM J. Optim. 18(1), 156\u2013185 (2007)","journal-title":"SIAM J. Optim."},{"key":"190_CR39","unstructured":"Vigerske, S.: SCIP, User\u2019s Manual. Available at http:\/\/www.gams.com\/dd\/docs\/solvers\/scip (2012)"},{"key":"190_CR40","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1080\/10556788.2013.783032","volume":"29","author":"K Zorn","year":"2013","unstructured":"Zorn, K., Sahinidis, N.V.: Global optimization of general nonconvex problems with intermediate bilinear structures. Optim. Methods Softw. 29, 442\u2013462 (2013)","journal-title":"Optim. Methods Softw."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-014-0190-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-014-0190-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-014-0190-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,9]],"date-time":"2019-08-09T18:03:25Z","timestamp":1565373805000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-014-0190-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,20]]},"references-count":40,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2014,7]]}},"alternative-id":["190"],"URL":"https:\/\/doi.org\/10.1007\/s10898-014-0190-2","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4,20]]}}}