{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T06:44:35Z","timestamp":1773384275448,"version":"3.50.1"},"reference-count":92,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,5,24]],"date-time":"2012-05-24T00:00:00Z","timestamp":1337817600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1007\/s10107-012-0555-6","type":"journal-article","created":{"date-parts":[[2012,5,23]],"date-time":"2012-05-23T14:12:32Z","timestamp":1337782352000},"page":"155-182","source":"Crossref","is-referenced-by-count":92,"title":["Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations"],"prefix":"10.1007","volume":"136","author":[{"given":"Ruth","family":"Misener","sequence":"first","affiliation":[]},{"given":"Christodoulos A.","family":"Floudas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,5,24]]},"reference":[{"issue":"1","key":"555_CR1","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.orl.2004.04.002","volume":"33","author":"T. Achterberg","year":"2005","unstructured":"Achterberg T., Koch T., Martin A.: Branching rules revisited. Oper. Res. Lett. 33(1), 42\u201354 (2005)","journal-title":"Oper. Res. Lett."},{"issue":"5","key":"555_CR2","doi-asserted-by":"crossref","first-page":"1965","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. Ind. Eng. Chem. Res. 38(5), 1965\u20131972 (1999)","journal-title":"Ind. Eng. Chem. Res."},{"key":"555_CR3","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1016\/S0098-1354(98)00218-X","volume":"22","author":"C.S. Adjiman","year":"1998","unstructured":"Adjiman C.S., Androulakis I.P., Floudas C.A.: A global optimization method, \u03b1BB, for general twice differentiable NLPs-II. Implementation and computional results. Comput. Chem. Eng. 22, 1159\u20131179 (1998)","journal-title":"Comput. Chem. Eng."},{"key":"555_CR4","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.: A global optimization method, \u03b1BB, for general twice differentiable NLPs-I. Theoretical advances. Comput. Chem. Eng. 22, 1137\u20131158 (1998)","journal-title":"Comput. Chem. Eng."},{"issue":"6","key":"555_CR5","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1016\/0098-1354(90)87033-L","volume":"14","author":"A. Aggarwal","year":"1990","unstructured":"Aggarwal A., Floudas C.A.: Synthesis of general distillation sequences\u2014nonsharp separations. Comput. Chem. Eng. 14(6), 631\u2013653 (1990)","journal-title":"Comput. Chem. Eng."},{"issue":"2","key":"555_CR6","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.: Jointly constrained biconvex programming. Math. Oper. Res. 8(2), 273\u2013286 (1983)","journal-title":"Math. Oper. Res."},{"key":"555_CR7","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719604","volume-title":"LAPACK Users\u2019 Guide","author":"E. Anderson","year":"1999","unstructured":"Anderson E., Bai Z., Bischof C., Blackford S., Demmel J., Dongarra J., Du Croz J., Greenbaum A., Hammarling S., McKenney A., Sorensen D.: LAPACK Users\u2019 Guide. 3rd edn. Society for Industrial and Applied Mathematics, Philadelphia (1999)","edition":"3"},{"key":"555_CR8","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.: \u03b1BB: a global optimization method for general constrained nonconvex problems. J. Global Optim. 7, 337\u2013363 (1995)","journal-title":"J. Global Optim."},{"issue":"2\u20133","key":"555_CR9","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1007\/s10898-008-9372-0","volume":"43","author":"K.M. Anstreicher","year":"2009","unstructured":"Anstreicher K.M.: Semidefinite programming versus the reformulation\u2013linearization technique for nonconvex quadratically constrained quadratic programming. J. Global Optim. 43(2\u20133), 471\u2013484 (2009)","journal-title":"J. Global Optim."},{"issue":"1\u20132","key":"555_CR10","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s10107-010-0355-9","volume":"124","author":"K.M. Anstreicher","year":"2010","unstructured":"Anstreicher K.M., Burer S.: Computable representations for convex hulls of low-dimensional quadratic forms. Math. Program. 124(1\u20132), 33\u201343 (2010)","journal-title":"Math. Program."},{"issue":"6","key":"555_CR11","doi-asserted-by":"crossref","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., Mladenovic N.: Pooling problem: alternate formulations and solution methods. Manag. Sci. 50(6), 761\u2013776 (2004)","journal-title":"Manag. Sci."},{"issue":"1","key":"555_CR12","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s101079900106","volume":"87","author":"C. Audet","year":"2000","unstructured":"Audet C., Hansen P., Jaumard B., Savard G.: A branch and cut algorithm for nonconvex quadratically constrained quadratic programming. Math. Program. 87(1), 131\u2013152 (2000)","journal-title":"Math. Program."},{"key":"555_CR13","doi-asserted-by":"crossref","first-page":"2093","DOI":"10.1016\/S0098-1354(00)00579-2","volume":"24","author":"M. Bagajewicz","year":"2000","unstructured":"Bagajewicz M.: A review of recent design procedures for water networks in refineries and process plants. Comput. Chem. Eng. 24, 2093\u20132113 (2000)","journal-title":"Comput. Chem. Eng."},{"key":"555_CR14","doi-asserted-by":"crossref","unstructured":"Bao, X., Sahinidis, N.V., Tawarmalani, M.: Semidefinite relaxations for quadratically constrained quadratic programming: a review and comparisons. Math. Program. doi: 10.1007\/s10107-011-0462-2","DOI":"10.1007\/s10107-011-0462-2"},{"issue":"4\u20135","key":"555_CR15","doi-asserted-by":"crossref","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)","journal-title":"Optim. Methods Softw."},{"issue":"4\u20135","key":"555_CR16","doi-asserted-by":"crossref","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. Optim. Methods Softw. 24(4\u20135), 597\u2013634 (2009)","journal-title":"Optim. Methods Softw."},{"key":"555_CR17","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01582066","volume":"63","author":"A. Ben-Tal","year":"1994","unstructured":"Ben-Tal A., Eiger G., Gershovitz V.: Global minimization by reducing the duality gap. Math. Program. 63, 193\u2013212 (1994)","journal-title":"Math. Program."},{"issue":"3","key":"555_CR18","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1016\/j.compchemeng.2007.03.011","volume":"32","author":"M.L. Bergamini","year":"2008","unstructured":"Bergamini M.L., Grossmann I., Scenna N., Aguirre P.: An improved piecewise outer-approximation algorithm for the global optimization of MINLP models involving concave and bilinear terms. Comput. Chem. Eng. 32(3), 477\u2013493 (2008)","journal-title":"Comput. Chem. Eng."},{"issue":"1\u20134","key":"555_CR19","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1023\/A:1013838625301","volume":"22","author":"J. Brimberg","year":"2002","unstructured":"Brimberg J., Hansen P., Mladenovic N.: A note on reduction of quadratic and bilinear programs with equality constraints. J. Global Optim. 22(1\u20134), 39\u201347 (2002)","journal-title":"J. Global Optim."},{"key":"555_CR20","unstructured":"Brooke, A., Kendrick, D., Meeraus, A.: General algebraic modeling language (GAMS) 2011, version 23.6. http:\/\/www.gams.com\/"},{"issue":"2","key":"555_CR21","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1137\/080729529","volume":"20","author":"S. Burer","year":"2009","unstructured":"Burer S., Letchford A.N.: On nonconvex quadratic programming with box constraints. SIAM J. Optim. 20(2), 1073\u20131089 (2009)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"555_CR22","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/s10107-006-0080-6","volume":"113","author":"S. Burer","year":"2008","unstructured":"Burer S., Vandenbussche D.: A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations. Math. Program. 113(2), 259\u2013282 (2008)","journal-title":"Math. Program."},{"key":"555_CR23","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/s10898-004-6095-8","volume":"33","author":"S. Cambini","year":"2005","unstructured":"Cambini S., Sodini C.: Decomposition methods for solving nonconvex quadratic programs via branch and bound. J. Global Optim. 33, 313\u2013336 (2005)","journal-title":"J. Global Optim."},{"issue":"6","key":"555_CR24","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1016\/0098-1354(89)80008-0","volume":"13","author":"A.R. Ciric","year":"1989","unstructured":"Ciric A.R., Floudas C.A.: A retrofit approach for heat exchanger networks. Comput. Chem. Eng. 13(6), 703\u2013715 (1989)","journal-title":"Comput. Chem. Eng."},{"key":"555_CR25","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"E.D. Dolan","year":"2002","unstructured":"Dolan E.D., Mor\u00e9 J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201\u2013213 (2002)","journal-title":"Math. Program."},{"issue":"3","key":"555_CR26","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1002\/aic.11983","volume":"56","author":"D.C. Faria","year":"2010","unstructured":"Faria D.C., Bagajewicz M.J.: On the appropriate modeling of process plant water systems. AIChE J. 56(3), 668\u2013689 (2010)","journal-title":"AIChE J."},{"key":"555_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4949-6","volume-title":"Deterministic Global Optimization: Theory, Methods and Applications. Nonconvex Optimization and Its Applications","author":"C.A. Floudas","year":"2000","unstructured":"Floudas C.A.: Deterministic Global Optimization: Theory, Methods and Applications. Nonconvex Optimization and Its Applications. Kluwer Academic Publishers, Dordrecht (2000)"},{"key":"555_CR28","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1287\/ijoc.2.3.225","volume":"2","author":"C.A. Floudas","year":"1990","unstructured":"Floudas C.A., Aggarwal A.: A decomposition strategy for global optimum search in the pooling problem. ORSA J. Comput. 2, 225\u2013235 (1990)","journal-title":"ORSA J. Comput."},{"issue":"10","key":"555_CR29","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1016\/0098-1354(89)87016-4","volume":"13","author":"C.A. Floudas","year":"1989","unstructured":"Floudas C.A., Aggarwal A., Ciric A.R.: Global optimum search for nonconvex NLP and MINLP problems. Comput. Chem. Eng. 13(10), 1117\u20131132 (1989)","journal-title":"Comput. Chem. Eng."},{"key":"555_CR30","doi-asserted-by":"crossref","first-page":"1185","DOI":"10.1016\/j.compchemeng.2005.02.006","volume":"29","author":"C.A. Floudas","year":"2005","unstructured":"Floudas C.A., Akrotirianakis I.G., Caratzoulas S., Meyer C.A., Kallrath J.: Global optimization in the 21st century: advances and challenges. Comput. Chem. Eng. 29, 1185\u20131202 (2005)","journal-title":"Comput. Chem. Eng."},{"issue":"9","key":"555_CR31","doi-asserted-by":"crossref","first-page":"2407","DOI":"10.1016\/0009-2509(88)85175-3","volume":"43","author":"C.A. Floudas","year":"1988","unstructured":"Floudas C.A., Anastasiadis S.H.: Synthesis of distillation sequences with several multicomponent feed and product streams. Chem. Eng. Sci. 43(9), 2407\u20132419 (1988)","journal-title":"Chem. Eng. Sci."},{"issue":"1","key":"555_CR32","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10898-008-9332-8","volume":"45","author":"C.A. Floudas","year":"2009","unstructured":"Floudas C.A., Gounaris C.E.: A review of recent advances in global optimization. J. Global Optim. 45(1), 3\u201338 (2009)","journal-title":"J. Global Optim."},{"issue":"4","key":"555_CR33","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0098-1354(87)85014-7","volume":"11","author":"C.A. Floudas","year":"1987","unstructured":"Floudas C.A., Grossmann I.E.: Synthesis of flexible heat-exchanger networks with uncertain flowrates and temperatures. Comput. Chem. Eng. 11(4), 319\u2013336 (1987)","journal-title":"Comput. Chem. Eng."},{"issue":"2","key":"555_CR34","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF01097056","volume":"7","author":"C.A. Floudas","year":"1995","unstructured":"Floudas C.A., Pardalos P.M.: State-of-the-art in global optimization\u2014computational methods and applications\u2014preface. J. Global Optim. 7(2), 113 (1995)","journal-title":"J. Global Optim."},{"key":"555_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3040-1","volume-title":"Handbook of Test Problems in Local and Global Optimization","author":"C.A. Floudas","year":"1999","unstructured":"Floudas C.A., Pardalos P.M., Adjiman C.S., Esposito W.R., Gms Z.H., Harding S.T., Klepeis J.L., Meyer C.A., Schweiger C.A.: Handbook of Test Problems in Local and Global Optimization. Kluwer Academic Publishers, Dordrecht (1999)"},{"issue":"6","key":"555_CR36","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1016\/0098-1354(88)87003-0","volume":"12","author":"C.A. Floudas","year":"1988","unstructured":"Floudas C.A., Paules G.E.: A mixed-integer nonlinear programming formulation for the synthesis of heat-integrated distillation sequences. Comput. Chem. Eng. 12(6), 531\u2013546 (1988)","journal-title":"Comput. Chem. Eng."},{"issue":"12","key":"555_CR37","doi-asserted-by":"crossref","first-page":"1397","DOI":"10.1016\/0098-1354(90)80020-C","volume":"14","author":"C.A. Floudas","year":"1990","unstructured":"Floudas C.A., Visweswaran V.: A global optimization algorithm (GOP) for certain classes of nonconvex NLPs: I. Theory. Comput. Chem. Eng. 14(12), 1397\u20131417 (1990)","journal-title":"Theory. Comput. Chem. Eng."},{"issue":"2","key":"555_CR38","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/BF00939667","volume":"78","author":"C.A. Floudas","year":"1993","unstructured":"Floudas C.A., Visweswaran V.: Primal-relaxed dual global optimization approach. J. Optim. Theory Appl. 78(2), 187\u2013225 (1993)","journal-title":"J. Optim. Theory Appl."},{"key":"555_CR39","unstructured":"Gill, P.E., Murray, W., Saunders, M.A. SNOPT. 1999, version 5.3. http:\/\/www.sbsi-sol-optimize.com\/asp\/sol_product_snopt.htm"},{"issue":"12","key":"555_CR40","doi-asserted-by":"crossref","first-page":"5742","DOI":"10.1021\/ie8016048","volume":"48","author":"C.E. Gounaris","year":"2009","unstructured":"Gounaris C.E., Misener R., Floudas C.A.: Computational comparison of piecewise-linear relaxations for pooling problems. Ind. Eng. Chem. Res. 48(12), 5742\u20135766 (2009)","journal-title":"Ind. Eng. Chem. Res."},{"key":"555_CR41","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF00121301","volume":"2","author":"P. Hansen","year":"1992","unstructured":"Hansen P., Jaumard B.: Reduction of indefinite quadratic programs to bilinear programs. J. Global Optim. 2, 41\u201360 (1992)","journal-title":"J. Global Optim."},{"issue":"7","key":"555_CR42","doi-asserted-by":"crossref","first-page":"1880","DOI":"10.1002\/aic.12109","volume":"56","author":"M.M.F. Hasan","year":"2010","unstructured":"Hasan M.M.F., Karimi I.A.: Piecewise linear relaxation of bilinear programs using bivariate partitioning. AIChE J. 56(7), 1880\u20131893 (2010)","journal-title":"AIChE J."},{"key":"555_CR43","unstructured":"ILOG. CPLEX. 2009, version 11.1 http:\/\/www-01.ibm.com\/software\/integration\/optimization\/cplex-optimizer"},{"issue":"10","key":"555_CR44","doi-asserted-by":"crossref","first-page":"4475","DOI":"10.1021\/ie901632w","volume":"49","author":"J. zowski","year":"2010","unstructured":"zowski J.: Review of water network design methods with literature annotations. Ind. Eng. Chem. Res. 49(10), 4475\u20134516 (2010)","journal-title":"Ind. Eng. Chem. Res."},{"key":"555_CR45","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1016\/j.compchemeng.2005.11.005","volume":"30","author":"R. Karuppiah","year":"2006","unstructured":"Karuppiah R., Grossmann I.E.: Global optimization for the synthesis of integrated water systems in chemical processes. Comput. Chem. Eng. 30, 650\u2013673 (2006)","journal-title":"Comput. Chem. Eng."},{"issue":"1","key":"555_CR46","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/S0167-6377(03)00059-2","volume":"32","author":"A.B. Keha","year":"2004","unstructured":"Keha A.B., de Farias I.R., Nemhauser G.L.: Models for representing piecewise linear cost functions. Oper. Res. Lett. 32(1), 44\u201348 (2004)","journal-title":"Oper. Res. Lett."},{"issue":"5\u20136","key":"555_CR47","doi-asserted-by":"crossref","first-page":"1361","DOI":"10.1016\/0009-2509(91)85063-4","volume":"46","author":"A.C. Kokossis","year":"1991","unstructured":"Kokossis A.C., Floudas C.A.: Synthesis of isothermal reactor\u2013separator\u2013recycle systems. Chem. Eng. Sci. 46(5\u20136), 1361\u20131383 (1991)","journal-title":"Chem. Eng. Sci."},{"issue":"7","key":"555_CR48","doi-asserted-by":"crossref","first-page":"1037","DOI":"10.1016\/0009-2509(94)80010-3","volume":"49","author":"A.C. Kokossis","year":"1994","unstructured":"Kokossis A.C., Floudas C.A.: Optimization of complex reactor networks\u2013II. nonisothermal operation. Chem. Eng. Sci. 49(7), 1037\u20131051 (1994)","journal-title":"Chem. Eng. Sci."},{"issue":"2","key":"555_CR49","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/s10898-006-9005-4","volume":"36","author":"L. Liberti","year":"2006","unstructured":"Liberti L., Pantelides C.C.: An exact reformulation algorithm for large nonconvex NLPs involving bilinear terms. J. Global Optim. 36(2), 161\u2013189 (2006)","journal-title":"J. Global Optim."},{"issue":"4\u20136","key":"555_CR50","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1016\/S0098-1354(01)00663-9","volume":"25","author":"X. Lin","year":"2001","unstructured":"Lin X., Floudas C.A.: Design, synthesis and scheduling of multipurpose batch plants via an effective continuous-time formulation. Comput. Chem. Eng. 25(4\u20136), 665\u2013674 (2001)","journal-title":"Comput. Chem. Eng."},{"issue":"2","key":"555_CR51","doi-asserted-by":"crossref","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)","journal-title":"Math. Program."},{"issue":"1","key":"555_CR52","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1147\/rd.471.0057","volume":"47","author":"R. Lougee-Heimer","year":"2003","unstructured":"Lougee-Heimer R.: The common optimization interface for operations research: promoting open-source software in the operations research community. IBM J. Res. Dev. 47(1), 57\u201366 (2003)","journal-title":"IBM J. Res. Dev."},{"issue":"2","key":"555_CR53","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/BF01097059","volume":"7","author":"C.D. Maranas","year":"1995","unstructured":"Maranas C.D., Floudas C.A.: Finding all solutions of nonlinearly constrained systems of equations. J. Global Optim. 7(2), 143\u2013182 (1995)","journal-title":"J. Global Optim."},{"issue":"1","key":"555_CR54","doi-asserted-by":"crossref","first-page":"147","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 1-convex underestimating problems. Math. Program. 10(1), 147\u2013175 (1976)","journal-title":"Math. Program."},{"key":"555_CR55","unstructured":"Meeraus, A.: Globallib. http:\/\/www.gamsworld.org\/global\/globallib.htm"},{"key":"555_CR56","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, Dordrecht (2003)"},{"issue":"2","key":"555_CR57","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.: Trilinear monomials with mixed sign domains: facets of the convex and concave envelopes. J. Global Optim. 29(2), 125\u2013155 (2004)","journal-title":"J. Global Optim."},{"issue":"2","key":"555_CR58","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.: Convex envelopes for edge-concave functions. Math. Program. 103(2), 207\u2013224 (2005)","journal-title":"Math. Program."},{"issue":"3","key":"555_CR59","doi-asserted-by":"crossref","first-page":"1027","DOI":"10.1002\/aic.10717","volume":"52","author":"C.A. Meyer","year":"2006","unstructured":"Meyer C.A., Floudas C.A.: Global optimization of a combinatorially complex generalized pooling problem. AIChE J. 52(3), 1027\u20131037 (2006)","journal-title":"AIChE J."},{"issue":"1","key":"555_CR60","first-page":"3","volume":"8","author":"R. Misener","year":"2009","unstructured":"Misener R., Floudas C.A.: Advances for the pooling problem: modeling, global optimization, and computational studies. Appl. Comput. Math. 8(1), 3\u201322 (2009)","journal-title":"Appl. Comput. Math."},{"issue":"11","key":"555_CR61","doi-asserted-by":"crossref","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 pooling problems: quadratically constrained MINLP models. Ind. Eng. Chem. Res. 49(11), 5424\u20135438 (2010)","journal-title":"Ind. Eng. Chem. Res."},{"key":"555_CR62","unstructured":"Misener, R., Floudas, C.A.: Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations, 2011. http:\/\/www.optimization-online.org\/DB_HTML\/2011\/11\/3240.html"},{"issue":"13","key":"555_CR63","doi-asserted-by":"crossref","first-page":"6098","DOI":"10.1021\/ie8012117","volume":"48","author":"R. Misener","year":"2009","unstructured":"Misener R., Gounaris C.E., Floudas C.A.: Global optimization of gas lifting operations: a comparative study of piecewise linear formulations. Ind. Eng. Chem. Res. 48(13), 6098\u20136104 (2009)","journal-title":"Ind. Eng. Chem. Res."},{"issue":"9","key":"555_CR64","doi-asserted-by":"crossref","first-page":"1432","DOI":"10.1016\/j.compchemeng.2010.02.014","volume":"34","author":"R. Misener","year":"2010","unstructured":"Misener R., Gounaris C.E., Floudas C.A.: Mathematical modeling and global optimization of large-scale extended pooling problems with the (EPA) complex emissions constraints. Comput. Chem. Eng. 34(9), 1432\u20131456 (2010)","journal-title":"Comput. Chem. Eng."},{"issue":"5","key":"555_CR65","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1016\/j.compchemeng.2011.01.026","volume":"35","author":"R. Misener","year":"2011","unstructured":"Misener R., Thompson J.P., Floudas C.A.: APOGEE: global optimization of standard, generalized, and extended pooling problems via linear and logarithmic partitioning schemes. Comput. Chem. Eng. 35(5), 876\u2013892 (2011)","journal-title":"Comput. Chem. Eng."},{"issue":"6\u20137","key":"555_CR66","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0898-1221(91)90163-X","volume":"21","author":"P.M. Pardalos","year":"1991","unstructured":"Pardalos P.M.: Global optimization algorithms for linearly constrained indefinite quadratic problems. Comput. Math. Appl. 21(6\u20137), 87\u201397 (1991)","journal-title":"Comput. Math. Appl."},{"key":"555_CR67","doi-asserted-by":"crossref","first-page":"1973","DOI":"10.1021\/ie8003573","volume":"48","author":"V. Pham","year":"2009","unstructured":"Pham V., Laird C., El-Halwagi M.: Convex hull discretization approach to the global optimization of pooling problems. Ind. Eng. Chem. Res. 48, 1973\u20131979 (2009)","journal-title":"Ind. Eng. Chem. Res."},{"key":"555_CR68","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.1016\/0098-1354(94)00123-5","volume":"19","author":"I. Quesada","year":"1995","unstructured":"Quesada I., Grossmann I.E.: Global optimization of bilinear process networks with multicomponent flows. Comput. Chem. Eng. 19, 1219\u20131242 (1995)","journal-title":"Comput. Chem. Eng."},{"key":"555_CR69","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1023\/A:1008217604285","volume":"10","author":"A.D. Rikun","year":"1997","unstructured":"Rikun A.D.: A convex envelope formula for multilinear functions. J. Global Optim. 10, 425\u2013437 (1997)","journal-title":"J. Global Optim."},{"issue":"2","key":"555_CR70","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/BF01580581","volume":"34","author":"J.B. Rosen","year":"1986","unstructured":"Rosen J.B., Pardalos P.M.: Global minimization of large-scale constrained concave quadratic problems by separable programming. Math. Program. 34(2), 163\u2013174 (1986)","journal-title":"Math. Program."},{"key":"555_CR71","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11590-010-0228-4","volume":"5","author":"J.P. Ruiz","year":"2011","unstructured":"Ruiz J.P., Grossmann I.E.: Exploiting vector space properties to strengthen the relaxation of bilinear programs arising in the global optimization of process networks. Optim. Lett. 5, 1\u201311 (2011)","journal-title":"Optim. Lett."},{"issue":"9","key":"555_CR72","doi-asserted-by":"crossref","first-page":"3060","DOI":"10.1021\/ie071316j","volume":"47","author":"Y. Saif","year":"2008","unstructured":"Saif Y., Elkamel A., Pritzker M.: Global optimization of reverse osmosis network for wastewater treatment and minimization. Ind. Eng. Chem. Res. 47(9), 3060\u20133070 (2008)","journal-title":"Ind. Eng. Chem. Res."},{"key":"555_CR73","unstructured":"Saxena, A., Bonami, P., Lee, J.: Convex relaxations of non-convex mixed integer quadratically constrained programs: projected formulations. Math. Program. doi: 0.1007\/s10107-010-0340-3"},{"issue":"1\u20132","key":"555_CR74","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1007\/s10107-010-0371-9","volume":"124","author":"A. Saxena","year":"2010","unstructured":"Saxena A., Bonami P., Lee J.: Convex relaxations of non-convex mixed integer quadratically constrained programs: extended formulations. Math. Program. 124(1\u20132), 383\u2013411 (2010)","journal-title":"Math. Program."},{"issue":"4","key":"555_CR75","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0167-6377(01)00063-3","volume":"28","author":"H.D. Sherali","year":"2001","unstructured":"Sherali H.D.: On mixed-integer zero-one representations for separable lower-semicontinuous piecewise-linear functions. Oper. Res. Lett. 28(4), 155\u2013160 (2001)","journal-title":"Oper. Res. Lett."},{"key":"555_CR76","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4388-3","volume-title":"A Reformulation\u2013Linearization Technique for Solving Discrete and Continuous Nonconvex Problems. Nonconvex Optimization and Its Applications","author":"H.D. Sherali","year":"1999","unstructured":"Sherali H.D., Adams W.P.: A Reformulation\u2013Linearization Technique for Solving Discrete and Continuous Nonconvex Problems. Nonconvex Optimization and Its Applications. Kluwer Academic Publishers, Dordrecht (1999)"},{"key":"555_CR77","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/BF00122429","volume":"2","author":"H.D. Sherali","year":"1992","unstructured":"Sherali H.D., Alameddine A.: A new reformulation\u2013linearization technique for bilinear programming problems. J. Global Optim. 2, 379\u2013410 (1992)","journal-title":"J. Global Optim."},{"issue":"1","key":"555_CR78","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01100203","volume":"7","author":"H.D. Sherali","year":"1995","unstructured":"Sherali H.D., Tuncbilek C.H.: A reformulation\u2013convexification approach for solving nonconvex quadratic-programming problems. J. Global Optim. 7(1), 1\u201331 (1995)","journal-title":"J. Global Optim."},{"issue":"1","key":"555_CR79","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0167-6377(97)00013-8","volume":"21","author":"H.D. 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), 1\u20139 (1997)","journal-title":"Oper. Res. Lett."},{"key":"555_CR80","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.: On a class of functions attaining their maximum at the vertices of a polyhedron. Discret. Appl. Math. 22, 191\u2013195 (1988)","journal-title":"Discret. Appl. Math."},{"key":"555_CR81","first-page":"563","volume-title":"Frontiers in Global Optimization","author":"F. Tardella","year":"2003","unstructured":"Tardella F.: On the existence of polyhedral convex envelopes. In: Floudas, C.A., Pardalos, P.M. (eds) Frontiers in Global Optimization, pp. 563\u2013573. Kluwer Academic Publishers, Dordrecht (2003)"},{"key":"555_CR82","doi-asserted-by":"crossref","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, 363\u2013375 (2008)","journal-title":"Optim. Lett."},{"key":"555_CR83","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, Applications, Software, and Applications. Nonconvex Optimization and Its Applications","author":"M. Tawarmalani","year":"2002","unstructured":"Tawarmalani M., Sahinidis N.V.: Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming: Theory, Applications, Software, and Applications. Nonconvex Optimization and Its Applications. Kluwer Academic Publishers, Norwell (2002)"},{"issue":"3","key":"555_CR84","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1007\/s10107-004-0550-7","volume":"102","author":"D. Vandenbussche","year":"2005","unstructured":"Vandenbussche D., Nemhauser G.L.: A branch-and-cut algorithm for nonconvex quadratic programs with box constraints. Math. Program. 102(3), 559\u2013575 (2005a)","journal-title":"Math. Program."},{"issue":"3","key":"555_CR85","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1007\/s10107-004-0549-0","volume":"102","author":"D. Vandenbussche","year":"2005","unstructured":"Vandenbussche D., Nemhauser G.L.: A polyhedral study of nonconvex quadratic programs with box constraints. Math. Program. 102(3), 531\u2013557 (2005b)","journal-title":"Math. Program."},{"issue":"2","key":"555_CR86","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1287\/opre.1090.0721","volume":"58","author":"J.P. Vielma","year":"2010","unstructured":"Vielma J.P., Ahmed S., Nemhauser G.: Mixed-integer models for nonseparable piecewise-linear optimization: unifying framework and extensions. Oper. Res. 58(2), 303\u2013315 (2010)","journal-title":"Oper. Res."},{"key":"555_CR87","doi-asserted-by":"crossref","unstructured":"Vielma, J.P., Nemhauser, G.: Modeling disjunctive constraints with a logarithmic number of binary variables and constraints. Math. Program. 2010. doi: 10.1007\/s10107-009-0295-4","DOI":"10.1007\/s10107-009-0295-4"},{"key":"555_CR88","unstructured":"Vigerske, S.: COIN-OR\/GAMSLinks, 2011. Trunk Revision 1026. https:\/\/projects.coin-or.org\/GAMSlinks\/"},{"key":"555_CR89","doi-asserted-by":"crossref","first-page":"2114","DOI":"10.1007\/978-0-387-74759-0_375","volume-title":"Encyclopedia of Optimization","author":"V. Visweswaran","year":"2009","unstructured":"Visweswaran V.: MINLP: applications in blending and pooling. In: Floudas, C.A., Pardalos, P.M. (eds.) Encyclopedia of Optimization, pp. 2114\u20132121. Springer, New York (2009)"},{"issue":"12","key":"555_CR90","doi-asserted-by":"crossref","first-page":"1419","DOI":"10.1016\/0098-1354(90)80021-3","volume":"14","author":"V. Visweswaran","year":"1990","unstructured":"Visweswaran V., Floudas C.A.: A global optimization algorithm (GOP) for certain classes of nonconvex NLPs: II. Application of theory and test problems. Comput. Chem. Eng. 14(12), 1419\u20131434 (1990)","journal-title":"Comput. Chem. Eng."},{"key":"555_CR91","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1007\/BF01096414","volume":"3","author":"V. Visweswaran","year":"1993","unstructured":"Visweswaran V., Floudas C.A.: New properties and computational improvement of the GOP algorithm for problems with quadratic objective functions and constraints. J. Global Optim. 3, 439\u2013462 (1993)","journal-title":"J. Global Optim."},{"issue":"4","key":"555_CR92","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1002\/aic.11425","volume":"54","author":"D.S. Wicaksono","year":"2008","unstructured":"Wicaksono D.S., Karimi I.A.: Piecewise MILP under-and overestimators for global optimization of bilinear programs. AIChE J. 54(4), 991\u20131008 (2008)","journal-title":"AIChE J."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-012-0555-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-012-0555-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-012-0555-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,24]],"date-time":"2024-04-24T19:06:32Z","timestamp":1713985592000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-012-0555-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,24]]},"references-count":92,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["555"],"URL":"https:\/\/doi.org\/10.1007\/s10107-012-0555-6","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,24]]}}}