{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T06:14:39Z","timestamp":1778825679844,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642308499","type":"print"},{"value":"9783642308505","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-30850-5_9","type":"book-chapter","created":{"date-parts":[[2012,5,28]],"date-time":"2012-05-28T01:44:33Z","timestamp":1338169473000},"page":"87-98","source":"Crossref","is-referenced-by-count":11,"title":["Relaxations of Multilinear Convex Envelopes: Dual Is Better Than Primal"],"prefix":"10.1007","author":[{"given":"Alberto","family":"Costa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leo","family":"Liberti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"publisher","first-page":"1956","DOI":"10.1021\/ie980666q","volume":"38","author":"N. Adhya","year":"1999","unstructured":"Adhya, N., Tawarmalani, M., Sahinidis, N.V.: A Lagrangian approach to the pooling problem. Industrial and Engineering Chemistry Research\u00a038, 1956\u20131972 (1999)","journal-title":"Industrial and Engineering Chemistry Research"},{"issue":"9","key":"9_CR2","doi-asserted-by":"publisher","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.: A global optimization method, \u03b1BB, for general twice-differentiable constrained NLPs: I. Theoretical advances. Computers & Chemical Engineering\u00a022(9), 1137\u20131158 (1998)","journal-title":"Computers & Chemical Engineering"},{"issue":"2","key":"9_CR3","doi-asserted-by":"publisher","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.: Jointly constrained biconvex programming. Mathematics of Operations Research\u00a08(2), 273\u2013286 (1983)","journal-title":"Mathematics of Operations Research"},{"issue":"6","key":"9_CR4","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1287\/mnsc.1030.0207","volume":"50","author":"C. Audet","year":"2004","unstructured":"Audet, C., Brimberg, J., Hansen, P., Le Digabel, S., Mladenovi\u0107, N.: Pooling problem: Alternate formulations and solution methods. Management Science\u00a050(6), 761\u2013776 (2004)","journal-title":"Management Science"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Balram, S.: Crude transshipment via floating, production, storage and offloading platforms. Master\u2019s thesis, Dept.\u00a0of Chemical and Biomolecular Engineering, National University of Singapore (2010)","DOI":"10.1016\/S1570-7946(09)70738-2"},{"issue":"4-5","key":"9_CR6","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. Optimization Methods and Software\u00a024(4-5), 485\u2013504 (2009)","journal-title":"Optimization Methods and Software"},{"key":"9_CR7","unstructured":"Belotti, P., Cafieri, S., Lee, J., Liberti, L., Miller, A.: On the composition of convex envelopes for quadrilinear terms. In: Pardalos, P., et al. (eds.) Optimization and Optimal Control. Springer, New York (submitted)"},{"issue":"4","key":"9_CR8","doi-asserted-by":"publisher","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. Optimization Methods and Software\u00a024(4), 597\u2013634 (2009)","journal-title":"Optimization Methods and Software"},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1007\/s10898-009-9484-1","volume":"47","author":"S. Cafieri","year":"2010","unstructured":"Cafieri, S., Lee, J., Liberti, L.: On convex relaxations of quadrilinear terms. Journal of Global Optimization\u00a047, 661\u2013685 (2010)","journal-title":"Journal of Global Optimization"},{"key":"9_CR10","unstructured":"Christof, T., L\u00f6bel, A.: The PORTA manual page. Technical Report v.\u00a01.4.0, ZIB, Berlin (1997)"},{"key":"9_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/978-3-642-20807-2_10","volume-title":"Integer Programming and Combinatoral Optimization","author":"C. D\u2019Ambrosio","year":"2011","unstructured":"D\u2019Ambrosio, C., Linderoth, J., Luedtke, J.: Valid Inequalities for the Pooling Problem with Binary Variables. In: G\u00fcnl\u00fck, O., Woeginger, G.J. (eds.) IPCO 2011. LNCS, vol.\u00a06655, pp. 117\u2013129. Springer, Heidelberg (2011)"},{"key":"9_CR12","doi-asserted-by":"publisher","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.: An algorithm for separable nonconvex programming problems. Management Science\u00a015, 550\u2013569 (1969)","journal-title":"Management Science"},{"key":"9_CR13","first-page":"17","volume":"4","author":"R. Fortet","year":"1960","unstructured":"Fortet, R.: Applications de l\u2019alg\u00e8bre de Boole en recherche op\u00e9rationelle. Revue Fran\u00e7aise de Recherche Op\u00e9rationelle\u00a04, 17\u201326 (1960)","journal-title":"Revue Fran\u00e7aise de Recherche Op\u00e9rationelle"},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1080\/02331939208843786","volume":"24","author":"L.R. Foulds","year":"1992","unstructured":"Foulds, L.R., Haughland, D., Jornsten, K.: A bilinear approach to the pooling problem. Optimization\u00a024, 165\u2013180 (1992)","journal-title":"Optimization"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Goubault, E., Le Roux, S., Leconte, J., Liberti, L., Marinelli, F.: Static analysis by abstract interpretation: a mathematical programming approach. In: Min\u00e9, A., Rodriguez-Carbonell, E. (eds.) Proceedings of the 2nd International Workshop on Numerical and Symbolic Abstract Domains. Electronic Notes in Theoretical Computer Science, vol.\u00a0267(1), pp. 73\u201387. Elsevier (2010)","DOI":"10.1016\/j.entcs.2010.09.007"},{"key":"9_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-85823-9","volume-title":"Boolean Methods in Operations Research and Related Areas","author":"P.L. Hammer","year":"1968","unstructured":"Hammer, P.L., Rudeanu, S.: Boolean Methods in Operations Research and Related Areas. Springer, Berlin (1968)"},{"key":"9_CR17","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1145\/1111237.1111238","volume":"25","author":"C.A. Haverly","year":"1978","unstructured":"Haverly, C.A.: Studies of the behaviour of recursion for the pooling problem. ACM SIGMAP Bulletin\u00a025, 19\u201328 (1978)","journal-title":"ACM SIGMAP Bulletin"},{"key":"9_CR18","unstructured":"IBM. ILOG CPLEX 12.2 User\u2019s Manual. IBM (2010)"},{"key":"9_CR19","volume-title":"The Art of Computer Programming, Part II: Seminumerical Algorithms","author":"D.E. Knuth","year":"1981","unstructured":"Knuth, D.E.: The Art of Computer Programming, Part II: Seminumerical Algorithms. Addison-Wesley, Reading (1981)"},{"key":"9_CR20","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/0-387-30528-9_8","volume-title":"Global Optimization: from Theory to Implementation","author":"L. Liberti","year":"2006","unstructured":"Liberti, L.: Writing global optimization software. In: Liberti, L., Maculan, N. (eds.) Global Optimization: from Theory to Implementation, pp. 211\u2013262. Springer, Berlin (2006)"},{"issue":"1","key":"9_CR21","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1051\/ro\/2009005","volume":"43","author":"L. Liberti","year":"2009","unstructured":"Liberti, L.: Reformulations in mathematical programming: Definitions and systematics. RAIRO-RO\u00a043(1), 55\u201386 (2009)","journal-title":"RAIRO-RO"},{"key":"9_CR22","series-title":"SCI","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/978-3-642-01085-9_7","volume-title":"Foundations of Computational Intelligence Volume 3","author":"L. Liberti","year":"2009","unstructured":"Liberti, L., Cafieri, S., Tarissan, F.: Reformulations in Mathematical Programming: A Computational Approach. In: Abraham, A., Hassanien, A.-E., Siarry, P., Engelbrecht, A. (eds.) Foundations of Computational Intelligence Volume 3. SCI, vol.\u00a0203, pp. 153\u2013234. Springer, Heidelberg (2009)"},{"key":"9_CR23","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1111\/j.1475-3995.2009.00757.x","volume":"18","author":"L. Liberti","year":"2010","unstructured":"Liberti, L., Lavor, C., Mucherino, A., Maculan, N.: Molecular distance geometry methods: from continuous to discrete. International Transactions in Operational Research\u00a018, 33\u201351 (2010)","journal-title":"International Transactions in Operational Research"},{"key":"9_CR24","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1016\/j.dam.2007.08.044","volume":"157","author":"L. Liberti","year":"2009","unstructured":"Liberti, L., Lavor, C., Chaer Nascimento, M.A., Maculan, N.: Reformulation in mathematical programming: an application to quantum chemistry. Discrete Applied Mathematics\u00a0157, 1309\u20131318 (2009)","journal-title":"Discrete Applied Mathematics"},{"key":"9_CR25","series-title":"Electronic Notes in Discrete Mathematics","first-page":"1311","volume-title":"Proceedings of the International Symposium on Combinatorial Optimization","author":"L. Liberti","year":"2010","unstructured":"Liberti, L., Le Roux, S., Leconte, J., Marinelli, F.: Mathematical programming based debugging. In: Mahjoub, R. (ed.) Proceedings of the International Symposium on Combinatorial Optimization. Electronic Notes in Discrete Mathematics, vol.\u00a036, pp. 1311\u20131318. Elsevier, Amsterdam (2010)"},{"key":"9_CR26","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/BF01580665","volume":"10","author":"G.P. McCormick","year":"1976","unstructured":"McCormick, G.P.: Computability of global solutions to factorable nonconvex programs: Part I \u2014 Convex underestimating problems. Mathematical Programming\u00a010, 146\u2013175 (1976)","journal-title":"Mathematical Programming"},{"key":"9_CR27","first-page":"327","volume-title":"Frontiers in Global Optimization","author":"C.A. Meyer","year":"2003","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., Pardalos, P.M. (eds.) Frontiers in Global Optimization, pp. 327\u2013352. Kluwer Academic Publishers, Amsterdam (2003)"},{"key":"9_CR28","doi-asserted-by":"publisher","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.: Trilinear monomials with mixed sign domains: Facets of the convex and concave envelopes. Journal of Global Optimization\u00a029, 125\u2013155 (2004)","journal-title":"Journal of Global Optimization"},{"key":"9_CR29","doi-asserted-by":"publisher","first-page":"5424","DOI":"10.1021\/ie100025e","volume":"49","author":"R. Misener","year":"2010","unstructured":"Misener, R., Floudas, C.A.: Global optimization of large-scale generalized pooling problems: quadratically constrained MINLP models. Industrial Engineering and Chemical Research\u00a049, 5424\u20135438 (2010)","journal-title":"Industrial Engineering and Chemical Research"},{"issue":"4","key":"9_CR30","first-page":"854","volume":"8","author":"P. Paatero","year":"1999","unstructured":"Paatero, P.: The multilinear engine: A table-driven, least squares program for solving multilinear problems, including the n-way parallel factor analysis model. Journal of Computational and Graphical Statistics\u00a08(4), 854\u2013888 (1999)","journal-title":"Journal of Computational and Graphical Statistics"},{"issue":"4","key":"9_CR31","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1023\/A:1008217604285","volume":"10","author":"A. Rikun","year":"1997","unstructured":"Rikun, A.: A convex envelope formula for multilinear functions. Journal of Global Optimization\u00a010(4), 425\u2013437 (1997)","journal-title":"Journal of Global Optimization"},{"issue":"5","key":"9_CR32","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1016\/0098-1354(94)00097-2","volume":"19","author":"H.S. Ryoo","year":"1995","unstructured":"Ryoo, H.S., Sahinidis, N.V.: Global optimization of nonconvex NLPs and MINLPs with applications in process design. Computers & Chemical Engineering\u00a019(5), 551\u2013566 (1995)","journal-title":"Computers & Chemical Engineering"},{"key":"9_CR33","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1016\/S0098-1354(98)00286-5","volume":"23","author":"E. Smith","year":"1999","unstructured":"Smith, E., Pantelides, C.: A symbolic reformulation\/spatial branch-and-bound algorithm for the global optimisation of nonconvex MINLPs. Computers & Chemical Engineering\u00a023, 457\u2013478 (1999)","journal-title":"Computers & Chemical Engineering"},{"key":"9_CR34","doi-asserted-by":"crossref","unstructured":"Tardella, F.: Existence and sum decomposition of vertex polyhedral convex envelopes. Technical report, Facolt\u00e0 di Economia e Commercio, Universit\u00e0 di Roma \u201cLa Sapienza\u201d (2007)","DOI":"10.1007\/s11590-007-0065-2"},{"key":"9_CR35","volume-title":"Model Building in Mathematical Programming","author":"H.P. Williams","year":"1999","unstructured":"Williams, H.P.: Model Building in Mathematical Programming, 4th edn. Wiley, Chichester (1999)","edition":"4"}],"container-title":["Lecture Notes in Computer Science","Experimental Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-30850-5_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:31:43Z","timestamp":1620127903000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-30850-5_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642308499","9783642308505"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30850-5_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}