{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T15:59:58Z","timestamp":1770739198175,"version":"3.49.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,11,9]],"date-time":"2007-11-09T00:00:00Z","timestamp":1194566400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Optimization Letters"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s11590-007-0065-2","type":"journal-article","created":{"date-parts":[[2007,11,8]],"date-time":"2007-11-08T05:23:08Z","timestamp":1194499388000},"page":"363-375","source":"Crossref","is-referenced-by-count":52,"title":["Existence and sum decomposition of vertex polyhedral convex envelopes"],"prefix":"10.1007","volume":"2","author":[{"given":"Fabio","family":"Tardella","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,11,9]]},"reference":[{"key":"65_CR1","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.1016\/S0098-1354(98)00027-1","volume":"22","author":"C.S. Adjiman","year":"1998","unstructured":"Adjiman C.S., Dallwig S., Floudas C.A., Neumaier A. (1998). A global optimization method, \u03b1BB, for general twice-differentiable NLPs I. Theor. Adv. Comput. Chem. Eng. 22: 1137\u20131158","journal-title":"Theor. Adv. Comput. Chem. Eng."},{"key":"65_CR2","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1007\/BF01099647","volume":"7","author":"I.P. Androulakis","year":"1995","unstructured":"Androulakis I.P., Maranas C.D., Floudas C.A. (1995). \u03b1BB: A global optimization method for general constrained nonconvex problems. J. Glob. Optim. 7: 337\u2013363","journal-title":"J. Glob. Optim."},{"key":"65_CR3","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1287\/moor.8.2.273","volume":"8","author":"F.A. Al-Khayyal","year":"1983","unstructured":"Al-Khayyal F.A., Falk J.E. (1983). Jointly constrained biconvex programming. Math. Oper. Res. 8: 273\u2013286","journal-title":"Math. Oper. Res."},{"key":"65_CR4","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1023\/A:1013869015288","volume":"22","author":"H.P. Benson","year":"2002","unstructured":"Benson H.P. (2002). Using concave envelopes to globally solve the nonlinear sum of ratios problem. J. Glob. Optim. 22: 343\u2013364","journal-title":"J. Glob. Optim."},{"key":"65_CR5","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1002\/nav.20011","volume":"51","author":"H.P. Benson","year":"2004","unstructured":"Benson H.P. (2004). Concave envelopes of monomial functions over rectangles. J. Naval Res. Logist. 51: 467\u2013476","journal-title":"J. Naval Res. Logist."},{"key":"65_CR6","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/B:COAP.0000004976.52180.7f","volume":"27","author":"H.P. Benson","year":"2004","unstructured":"Benson H.P. (2004). On the construction of convex and concave envelope formulas for bilinear and fractional functions on quadrilaterals. Comput. Optim. Appl. 27: 5\u201322","journal-title":"Comput. Optim. Appl."},{"key":"65_CR7","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/BF00938310","volume":"59","author":"H.P. Benson","year":"1998","unstructured":"Benson H.P., Erenguc S.S. (1998). Using convex envelopes to solve the interactive fixed-charge linear programming problem. J. Optim. Theory Appl. 59: 223\u2013246","journal-title":"J. Optim. Theory Appl."},{"key":"65_CR8","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/BF01582138","volume":"61","author":"Y. Crama","year":"1993","unstructured":"Crama Y. (1993). Concave extensions for nonlinear 0-1 maximization problems. Math. Programming 61: 53\u201360","journal-title":"Math. Programming"},{"key":"65_CR9","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1137\/0307039","volume":"7","author":"J.E. Falk","year":"1969","unstructured":"Falk J.E. (1969). Lagrange multipliers and nonconvex programs. SIAM J. Control 7: 534\u2013545","journal-title":"SIAM J. Control"},{"key":"65_CR10","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1287\/opre.22.2.410","volume":"22","author":"J.E. Falk","year":"1974","unstructured":"Falk J.E. (1974). Sharper bounds on nonconvex programs. Oper. Res. 22: 410\u2013413","journal-title":"Oper. Res."},{"key":"65_CR11","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1287\/moor.1.3.251","volume":"1","author":"J.E. Falk","year":"1976","unstructured":"Falk J.E., Hoffman K.R. (1976). A successive underestimation method for concave minimization problems. Math. Oper. Res. 1: 251\u2013259","journal-title":"Math. Oper. Res."},{"key":"65_CR12","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1287\/mnsc.15.9.550","volume":"15","author":"J.E. Falk","year":"1969","unstructured":"Falk J.E., Soland R.M. (1969). An algorithm for separable nonconvex programming problems. Manage. Sci. 15: 550\u2013569","journal-title":"Manage. Sci."},{"key":"65_CR13","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1016\/0377-2217(84)90107-3","volume":"15","author":"R. Horst","year":"1984","unstructured":"Horst R. (1984). On the convexification of nonlinear programming problems: an applications-oriented survey. Eur. J. Oper. Res. 15: 382\u2013392","journal-title":"Eur. J. Oper. Res."},{"key":"65_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02947-3","volume-title":"Global Optimization: Deterministic Approaches","author":"R. Horst","year":"1993","unstructured":"Horst R., Tuy H. (1993). Global Optimization: Deterministic Approaches, 2nd edn. Springer, Berlin","edition":"2"},{"key":"65_CR15","doi-asserted-by":"crossref","unstructured":"Giannessi, F, Tardella, F.: Connections between nonlinear programming and discrete optimization. In: Handbook of Combinatorial Optimization, vol. 1, pp. 149\u2013188. Kluwer, Boston (1998)","DOI":"10.1007\/978-1-4613-0303-9_3"},{"key":"65_CR16","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/BF02591955","volume":"31","author":"S.J. Grotzinger","year":"1985","unstructured":"Grotzinger S.J. (1985). Supports and convex envelopes. Math. Programming 31: 339\u2013347","journal-title":"Math. Programming"},{"key":"65_CR17","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1287\/moor.12.3.544","volume":"12","author":"B. Kalantari","year":"1987","unstructured":"Kalantari B., Rosen J.B. (1987). An algorithm for global minimization of linearly constrained concave quadratic functions. Math. Oper. Res. 12: 544\u2013561","journal-title":"Math. Oper. Res."},{"key":"65_CR18","first-page":"49","volume":"11","author":"K. Kleibohm","year":"1967","unstructured":"Kleibohm K. (1967). Bemerkungen zum Problem der nichtkonvexen Programmierung. Unternehmensforschung 11: 49\u201360","journal-title":"Unternehmensforschung"},{"key":"65_CR19","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF01580665","volume":"10","author":"G.P. McCormick","year":"1976","unstructured":"McCormick G.P. (1976). Computability of global solutions to factorable nonconvex programs. I. Convex underestimating problems. Math. Programming 10: 147\u2013175","journal-title":"Math. Programming"},{"key":"65_CR20","first-page":"327","volume-title":"Frontiers In Global Optimization","author":"C.A. Meyer","year":"2003","unstructured":"Meyer C.A., Floudas C.A. (2003). Convex Hull of Trilinear Monomials with Positive or Negative Domains: Facets of the Convex and Concave Envelopes. In: Floudas, C.A., Pardalos, P.M. (eds) Frontiers In Global Optimization, pp 327\u2013352. Kluwer, Boston"},{"key":"65_CR21","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1023\/B:JOGO.0000042112.72379.e6","volume":"29","author":"C.A. Meyer","year":"2004","unstructured":"Meyer C.A., Floudas C.A. (2004). Convex Hull of Trilinear Monomials with Mixed Sign Domains. J. Glob. Optim. 29: 125\u2013155","journal-title":"J. Glob. Optim."},{"key":"65_CR22","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s10107-005-0580-9","volume":"103","author":"C.A. Meyer","year":"2005","unstructured":"Meyer C.A., Floudas C.A. (2005). Convex envelopes for edge-concave functions. Math. Programming 103: 207\u2013224","journal-title":"Math. Programming"},{"key":"65_CR23","volume-title":"Convex Analysis, Princeton Mathematical Series, No. 28","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar RT (1970). Convex Analysis, Princeton Mathematical Series, No. 28. Princeton University Press, Princeton"},{"key":"65_CR24","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1023\/A:1008217604285","volume":"10","author":"A.D. Rikun","year":"1997","unstructured":"Rikun A.D. (1997). A convex envelope formula for multilinear functions. J. Glob. Optim. 10: 425\u2013437","journal-title":"J. Glob. Optim."},{"key":"65_CR25","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1023\/A:1011295715398","volume":"19","author":"H.S. Ryoo","year":"2001","unstructured":"Ryoo H.S., Sahinidis N.V. (2001). Analysis of bounds for multilinear functions. J. Glob. Optim. 19: 403\u2013424","journal-title":"J. Glob. Optim."},{"key":"65_CR26","first-page":"245","volume":"22","author":"H.D. Sherali","year":"1997","unstructured":"Sherali H.D. (1997). Convex envelopes of multilinear functions over a unit hypercube and over special discrete sets. Acta Math. Vietnam 22: 245\u2013270","journal-title":"Acta Math. Vietnam"},{"key":"65_CR27","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/BF02283695","volume":"25","author":"H.D. Sherali","year":"1990","unstructured":"Sherali H.D., Alameddine A. (1990). An explicit characterization of the convex envelope of a bivariate bilinear function over special polytopes. Ann. Oper. Res. 25: 197\u2013209","journal-title":"Ann. Oper. Res."},{"key":"65_CR28","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0166-218X(88)90093-5","volume":"22","author":"F. Tardella","year":"1988","unstructured":"Tardella F. (1988). On a class of functions attaining their maximum at the vertices of a polyhedron. Discrete Appl. Math. 22: 191\u2013195","journal-title":"Discrete Appl. Math."},{"key":"65_CR29","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/BF02283701","volume":"25","author":"F. Tardella","year":"1990","unstructured":"Tardella F. (1990). On the equivalence between some discrete and continuous optimization problems. Ann. Oper. Res. 25: 291\u2013300","journal-title":"Ann. Oper. Res."},{"key":"65_CR30","first-page":"149","volume-title":"Frontiers In Global Optimization","author":"F. Tardella","year":"2003","unstructured":"Tardella F. (2003). On the existence of polyhedral convex envelopes. In: Floudas, C.A., Pardalos, P.M. (eds) Frontiers In Global Optimization, pp 149\u2013188. Kluwer, Boston"},{"key":"65_CR31","unstructured":"Tardella, F.: Constructing vertex polyhedral convex envelopes, forthcoming"},{"key":"65_CR32","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1023\/A:1011233805045","volume":"20","author":"M. Tawarmalani","year":"2001","unstructured":"Tawarmalani M., Sahinidis N.V. (2001). Semidefinite relaxations of fractional programs via novel convexification techniques. J. Glob. Optim. 20: 137\u2013158","journal-title":"J. Glob. Optim."},{"key":"65_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. (2002). Convex extensions and envelopes of lower semi-continuous functions. Math. Programming 93: 247\u2013263","journal-title":"Math. Programming"},{"key":"65_CR34","doi-asserted-by":"crossref","unstructured":"Tawarmalani, M., Sahinidis, N.V.: Convexification and global optimization in continuous and mixed-integer nonlinear programming. In: Theory, Algorithms, Software, and Applications, Nonconvex Optimization and its Applications, Vol. 65. Kluwer, Dordrecht (2002)","DOI":"10.1007\/978-1-4757-3532-1"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-007-0065-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-007-0065-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-007-0065-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,3]],"date-time":"2019-06-03T11:15:02Z","timestamp":1559560502000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-007-0065-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,9]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["65"],"URL":"https:\/\/doi.org\/10.1007\/s11590-007-0065-2","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,11,9]]}}}