{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T16:29:20Z","timestamp":1747153760336,"version":"3.40.5"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2022,2,7]],"date-time":"2022-02-07T00:00:00Z","timestamp":1644192000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,2,7]],"date-time":"2022-02-07T00:00:00Z","timestamp":1644192000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002848","name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica","doi-asserted-by":"publisher","award":["1200809","11190515"],"award-info":[{"award-number":["1200809","11190515"]}],"id":[{"id":"10.13039\/501100002848","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002848","name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica","doi-asserted-by":"publisher","award":["19-MATH-03"],"award-info":[{"award-number":["19-MATH-03"]}],"id":[{"id":"10.13039\/501100002848","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2022,11]]},"DOI":"10.1007\/s11590-022-01852-2","type":"journal-article","created":{"date-parts":[[2022,2,7]],"date-time":"2022-02-07T09:06:40Z","timestamp":1644224800000},"page":"2221-2240","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Convex envelopes for ray-concave functions"],"prefix":"10.1007","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2866-3730","authenticated-orcid":false,"given":"Javiera","family":"Barrera","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3404-8294","authenticated-orcid":false,"given":"Eduardo","family":"Moreno","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9003-441X","authenticated-orcid":false,"given":"Gonzalo","family":"Mu\u00f1oz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,2,7]]},"reference":[{"issue":"2","key":"1852_CR1","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1287\/moor.8.2.273","volume":"8","author":"FA Al-Khayyal","year":"1983","unstructured":"Al-Khayyal, F.A., Falk, J.E.: Jointly constrained biconvex programming. Math. Oper. Res. 8(2), 273\u2013286 (1983). https:\/\/doi.org\/10.1287\/moor.8.2.273","journal-title":"Math. Oper. Res."},{"issue":"1","key":"1852_CR2","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s10107-010-0355-9","volume":"124","author":"KM Anstreicher","year":"2010","unstructured":"Anstreicher, K.M., Burer, S.: Computable representations for convex hulls of low-dimensional quadratic forms. Math. Program. 124(1), 33\u201343 (2010). https:\/\/doi.org\/10.1007\/s10107-010-0355-9","journal-title":"Math. Program."},{"issue":"4\u20135","key":"1852_CR3","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1080\/10556780902883184","volume":"24","author":"X Bao","year":"2009","unstructured":"Bao, X., Sahinidis, N.V., Tawarmalani, M.: Multiterm polyhedral relaxations for nonconvex, quadratically constrained quadratic programs. Optim. Methods Softw. 24(4\u20135), 485\u2013504 (2009). https:\/\/doi.org\/10.1080\/10556780902883184","journal-title":"Optim. Methods Softw."},{"issue":"1","key":"1852_CR4","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/B:COAP.0000004976.52180.7f","volume":"27","author":"HP Benson","year":"2004","unstructured":"Benson, H.P.: On the construction of convex and concave envelope formulas for bilinear and fractional functions on quadrilaterals. Comput. Optim. Appl. 27(1), 5\u201322 (2004). https:\/\/doi.org\/10.1023\/B:COAP.0000004976.52180.7f","journal-title":"Comput. Optim. Appl."},{"key":"1852_CR5","doi-asserted-by":"crossref","unstructured":"Hijazi, H.: Perspective envelopes for bilinear functions. In: AIP Conference Proceedings, vol. 2070, p. 020017. AIP Publishing LLC (2019)","DOI":"10.1063\/1.5089984"},{"key":"1852_CR6","unstructured":"Inc., W.R.: Mathematica, Version 12.3.1. Champaign, IL (2021). https:\/\/www.wolfram.com\/mathematica"},{"issue":"3","key":"1852_CR7","doi-asserted-by":"publisher","first-page":"1451","DOI":"10.1137\/07069359X","volume":"19","author":"M Jach","year":"2008","unstructured":"Jach, M., Michaels, D., Weismantel, R.: The convex envelope of (n-1)-convex functions. SIAM J. Optim. 19(3), 1451\u20131466 (2008). https:\/\/doi.org\/10.1137\/07069359X","journal-title":"SIAM J. Optim."},{"key":"1852_CR8","first-page":"49","volume":"16","author":"JLWV Jensen","year":"1905","unstructured":"Jensen, J.L.W.V.: Om konvekse funktioner og uligheder imellem middelvaerdier. Nyt tidsskrift for matematik 16, 49\u201368 (1905)","journal-title":"Nyt tidsskrift for matematik"},{"issue":"1","key":"1852_CR9","doi-asserted-by":"publisher","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(1), 107\u2013140 (2014). https:\/\/doi.org\/10.1007\/s10107-012-0618-8","journal-title":"Math. Program."},{"issue":"3","key":"1852_CR10","doi-asserted-by":"publisher","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(3), 391\u2013409 (2012). https:\/\/doi.org\/10.1007\/s10898-011-9747-5","journal-title":"J. Glob. Optim."},{"issue":"1","key":"1852_CR11","doi-asserted-by":"publisher","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(1), 371\u2013408 (2013). https:\/\/doi.org\/10.1007\/s10107-011-0496-5","journal-title":"Math. Program."},{"issue":"1","key":"1852_CR12","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1023\/A:1013807129844","volume":"22","author":"T Kuno","year":"2002","unstructured":"Kuno, T.: A branch-and-bound algorithm for maximizing the sum of several linear ratios. J. Glob. Optim. 22(1), 155\u2013174 (2002). https:\/\/doi.org\/10.1023\/A:1013807129844","journal-title":"J. Glob. Optim."},{"issue":"1","key":"1852_CR13","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/j.camwa.2009.05.020","volume":"59","author":"YC Li","year":"2010","unstructured":"Li, Y.C., Yeh, C.C.: Some characterizations of convex functions. Comput. Math. Appl. 59(1), 327\u2013337 (2010). https:\/\/doi.org\/10.1016\/j.camwa.2009.05.020","journal-title":"Comput. Math. Appl."},{"issue":"2","key":"1852_CR14","doi-asserted-by":"publisher","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). https:\/\/doi.org\/10.1023\/A:1021924706467","journal-title":"J. Glob. Optim."},{"issue":"2","key":"1852_CR15","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s10107-005-0582-7","volume":"103","author":"J Linderoth","year":"2005","unstructured":"Linderoth, J.: A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs. Math. Program. 103(2), 251\u2013282 (2005). https:\/\/doi.org\/10.1007\/s10107-005-0582-7","journal-title":"Math. Program."},{"issue":"4","key":"1852_CR16","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1007\/s10898-016-0418-4","volume":"66","author":"M Locatelli","year":"2016","unstructured":"Locatelli, M.: Polyhedral subdivisions and functional forms for the convex envelopes of bilinear, fractional and other bivariate functions over general polytopes. J. Glob. Optim. 66(4), 629\u2013668 (2016). https:\/\/doi.org\/10.1007\/s10898-016-0418-4","journal-title":"J. Glob. Optim."},{"issue":"2","key":"1852_CR17","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/s10898-018-0626-1","volume":"72","author":"M Locatelli","year":"2018","unstructured":"Locatelli, M.: Convex envelopes of bivariate functions through the solution of KKT systems. J. Glob. Optim. 72(2), 277\u2013303 (2018). https:\/\/doi.org\/10.1007\/s10898-018-0626-1","journal-title":"J. Glob. Optim."},{"issue":"1","key":"1852_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10898-019-00846-2","volume":"76","author":"M Locatelli","year":"2020","unstructured":"Locatelli, M.: Convex envelope of bivariate cubic functions over rectangular regions. J. Glob. Optim. 76(1), 1\u201324 (2020). https:\/\/doi.org\/10.1007\/s10898-019-00846-2","journal-title":"J. Glob. Optim."},{"issue":"1","key":"1852_CR19","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s10107-012-0616-x","volume":"144","author":"M Locatelli","year":"2014","unstructured":"Locatelli, M., Schoen, F.: On convex envelopes for bivariate functions over polytopes. Math. Program. 144(1), 65\u201391 (2014). https:\/\/doi.org\/10.1007\/s10107-012-0616-x","journal-title":"Math. Program."},{"issue":"2","key":"1852_CR20","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/s10107-012-0606-z","volume":"136","author":"J Luedtke","year":"2012","unstructured":"Luedtke, J., Namazifar, M., Linderoth, J.: Some results on the strength of relaxations of multilinear functions. Math. Program. 136(2), 325\u2013351 (2012). https:\/\/doi.org\/10.1007\/s10107-012-0606-z","journal-title":"Math. Program."},{"issue":"1","key":"1852_CR21","doi-asserted-by":"publisher","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). https:\/\/doi.org\/10.1007\/BF01580665","journal-title":"Math. Program."},{"issue":"2","key":"1852_CR22","doi-asserted-by":"publisher","first-page":"125","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(2), 125\u2013155 (2004). https:\/\/doi.org\/10.1023\/B:JOGO.0000042112.72379.e6","journal-title":"J. Glob. Optim."},{"issue":"2","key":"1852_CR23","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s10107-005-0580-9","volume":"103","author":"CA Meyer","year":"2005","unstructured":"Meyer, C.A., Floudas, C.A.: Convex envelopes for edge-concave functions. Math. Program. 103(2), 207\u2013224 (2005). https:\/\/doi.org\/10.1007\/s10107-005-0580-9","journal-title":"Math. Program."},{"issue":"2","key":"1852_CR24","doi-asserted-by":"publisher","first-page":"1339","DOI":"10.1137\/19M1249825","volume":"30","author":"B Muller","year":"2020","unstructured":"Muller, B., Serrano, F., Gleixner, A.: Using two-dimensional projections for stronger separation and propagation of bilinear terms. SIAM J. Optim. 30(2), 1339\u20131365 (2020). https:\/\/doi.org\/10.1137\/19M1249825","journal-title":"SIAM J. Optim."},{"issue":"4","key":"1852_CR25","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1023\/A:1008217604285","volume":"10","author":"AD Rikun","year":"1997","unstructured":"Rikun, A.D.: A convex envelope formula for multilinear functions. J. Glob. Optim. 10(4), 425\u2013437 (1997). https:\/\/doi.org\/10.1023\/A:1008217604285","journal-title":"J. Glob. Optim."},{"issue":"4","key":"1852_CR26","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1023\/A:1011295715398","volume":"19","author":"HS Ryoo","year":"2001","unstructured":"Ryoo, H.S., Sahinidis, N.V.: Analysis of bounds for multilinear functions. J. Glob. Optim. 19(4), 403\u2013424 (2001). https:\/\/doi.org\/10.1023\/A:1011295715398","journal-title":"J. Glob. Optim."},{"issue":"4","key":"1852_CR27","doi-asserted-by":"publisher","first-page":"818","DOI":"10.1137\/0214057","volume":"14","author":"A Satyanarayana","year":"1985","unstructured":"Satyanarayana, A., Wood, R.K.: A linear-time algorithm for computing k-terminal reliability in series-parallel networks. SIAM J. Comput. 14(4), 818\u2013832 (1985). https:\/\/doi.org\/10.1137\/0214057","journal-title":"SIAM J. Comput."},{"issue":"1","key":"1852_CR28","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(1), 245\u2013270 (1997)","journal-title":"Acta Math. Vietnam"},{"issue":"1","key":"1852_CR29","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/BF02283695","volume":"25","author":"HD Sherali","year":"1990","unstructured":"Sherali, H.D., Alameddine, A.: An explicit characterization of the convex envelope of a bivariate bilinear function over special polytopes. Ann. Oper. Res. 25(1), 197\u2013209 (1990). https:\/\/doi.org\/10.1007\/BF02283695","journal-title":"Ann. Oper. Res."},{"key":"1852_CR30","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1007\/978-1-4613-0251-3_30","volume-title":"Frontiers in Global Optimization","author":"F Tardella","year":"2004","unstructured":"Tardella, F.: On the existence of polyhedral convex envelopes. In: Floudas, C.A., Pardalos, P. (eds.) Frontiers in Global Optimization, pp. 563\u2013573. Springer, Berlin (2004). https:\/\/doi.org\/10.1007\/978-1-4613-0251-3_30"},{"issue":"3","key":"1852_CR31","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/s11590-007-0065-2","volume":"2","author":"F Tardella","year":"2008","unstructured":"Tardella, F.: Existence and sum decomposition of vertex polyhedral convex envelopes. Optim. Lett. 2(3), 363\u2013375 (2008). https:\/\/doi.org\/10.1007\/s11590-007-0065-2","journal-title":"Optim. Lett."},{"issue":"1","key":"1852_CR32","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1007\/s10107-012-0581-4","volume":"138","author":"M Tawarmalani","year":"2013","unstructured":"Tawarmalani, M., Richard, J.P.P., Xiong, C.: Explicit convex and concave envelopes through polyhedral subdivisions. Math. Program. 138(1), 531\u2013577 (2013). https:\/\/doi.org\/10.1007\/s10107-012-0581-4","journal-title":"Math. Program."},{"issue":"2","key":"1852_CR33","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1023\/A:1011233805045","volume":"20","author":"M Tawarmalani","year":"2001","unstructured":"Tawarmalani, M., Sahinidis, N.V.: Semidefinite relaxations of fractional programs via novel convexification techniques. J. Glob. Optim. 20(2), 133\u2013154 (2001). https:\/\/doi.org\/10.1023\/A:1011233805045","journal-title":"J. Glob. Optim."},{"issue":"3","key":"1852_CR34","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1023\/A:1008312714792","volume":"14","author":"JM Zamora","year":"1999","unstructured":"Zamora, J.M., Grossmann, I.E.: A branch and contract algorithm for problems with concave univariate, bilinear and linear fractional terms. J. Glob. Optim. 14(3), 217\u2013249 (1999). https:\/\/doi.org\/10.1023\/A:1008312714792","journal-title":"J. Glob. Optim."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-022-01852-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-022-01852-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-022-01852-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,6]],"date-time":"2022-10-06T12:58:07Z","timestamp":1665061087000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-022-01852-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,7]]},"references-count":34,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2022,11]]}},"alternative-id":["1852"],"URL":"https:\/\/doi.org\/10.1007\/s11590-022-01852-2","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2022,2,7]]},"assertion":[{"value":"7 May 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 January 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflicts of interest to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}