{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T16:03:41Z","timestamp":1772208221674,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,7,10]],"date-time":"2015-07-10T00:00:00Z","timestamp":1436486400000},"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":[[2016,2]]},"DOI":"10.1007\/s10898-015-0335-y","type":"journal-article","created":{"date-parts":[[2015,7,9]],"date-time":"2015-07-09T05:06:19Z","timestamp":1436418379000},"page":"199-215","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["The computational complexity of the pooling problem"],"prefix":"10.1007","volume":"64","author":[{"given":"Dag","family":"Haugland","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,7,10]]},"reference":[{"issue":"5","key":"335_CR1","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."},{"issue":"3","key":"335_CR2","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1007\/s10898-012-9875-6","volume":"56","author":"M Alfaki","year":"2013","unstructured":"Alfaki, M., Haugland, D.: Strong formulations for the pooling problem. J. Glob. Optim. 56(3), 897\u2013916 (2013)","journal-title":"J. Glob. Optim."},{"issue":"2","key":"335_CR3","doi-asserted-by":"crossref","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)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"335_CR4","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/s10898-008-9371-1","volume":"45","author":"H Almutairi","year":"2009","unstructured":"Almutairi, H., Elhedhli, S.: A new Lagrangian approach to the pooling problem. J. Glob. Optim. 45(2), 237\u2013257 (2009)","journal-title":"J. Glob. Optim."},{"issue":"6","key":"335_CR5","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., Mladenovi\u0107, N.: Pooling problem: alternate formulations and solution methods. Manag. Sci. 50(6), 761\u2013776 (2004)","journal-title":"Manag. Sci."},{"issue":"3","key":"335_CR6","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1287\/mnsc.31.3.264","volume":"31","author":"TE Baker","year":"1985","unstructured":"Baker, T.E., Lasdon, L.S.: Successive linear programming at Exxon. Manag. Sci. 31(3), 264\u2013274 (1985)","journal-title":"Manag. Sci."},{"issue":"1\u20133","key":"335_CR7","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(1\u20133), 193\u2013212 (1994)","journal-title":"Math. Program."},{"issue":"1","key":"335_CR8","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1287\/inte.19.1.85","volume":"19","author":"CW DeWitt","year":"1989","unstructured":"DeWitt, C.W., Lasdon, L.S., Waren, A.D., Brenner, D.A., Melham, S.: OMEGA: an improved gasoline blending system for Texaco. Interfaces 19(1), 85\u2013101 (1989)","journal-title":"Interfaces"},{"issue":"2","key":"335_CR9","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1287\/opre.2015.1357","volume":"62","author":"S Dey","year":"2015","unstructured":"Dey, S., Gupte, A.: Analysis of MILP techniques for the pooling problem. Oper. Res. 62(2), 412\u2013427 (2015)","journal-title":"Oper. Res."},{"issue":"12","key":"335_CR10","doi-asserted-by":"crossref","first-page":"1397","DOI":"10.1016\/0098-1354(90)80020-C","volume":"14","author":"CA 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."},{"key":"335_CR11","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1080\/02331939208843786","volume":"24","author":"LR Foulds","year":"1992","unstructured":"Foulds, L.R., Haugland, D., J\u00f6rnsten, K.: A bilinear approach to the pooling problem. Optimization 24, 165\u2013180 (1992)","journal-title":"Optimization"},{"issue":"10","key":"335_CR12","doi-asserted-by":"crossref","first-page":"4036","DOI":"10.1021\/ie980133h","volume":"37","author":"B Galan","year":"1998","unstructured":"Galan, B., Grossmann, I.E.: Optimal design of distributed wastewater treatment networks. Ind. Eng. Chem. Res. 37(10), 4036\u20134048 (1998)","journal-title":"Ind. Eng. Chem. Res."},{"key":"335_CR13","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)"},{"key":"335_CR14","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0304-3975(76)90059-1","volume":"1","author":"MR Garey","year":"1976","unstructured":"Garey, M.R., Johnson, D.S., Stockmeyer, L.: Some simplified NP-complete graph problems. Theor. Comput. Sci. 1, 237\u2013267 (1976)","journal-title":"Theor. Comput. Sci."},{"key":"335_CR15","volume-title":"Optimization and Analytics in the Oil and Gas Industry, International Series in Operations Research and ManagementScience","author":"A Gupte","year":"2015","unstructured":"Gupte, A., Ahmed, S., Dey, S., Cheon, M.: Pooling problems: an overview. In: Furman, K., Song, J. (eds.) Optimization and Analytics in the Oil and Gas Industry, International Series in Operations Research and ManagementScience. Springer, Berlin (2015)"},{"key":"335_CR16","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/1111237.1111238","volume":"25","author":"CA Haverly","year":"1978","unstructured":"Haverly, C.A.: Studies of the behavior of recursion for the pooling problem. ACM SIGMAP Bull. 25, 19\u201328 (1978)","journal-title":"ACM SIGMAP Bull."},{"key":"335_CR17","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1145\/1111243.1111244","volume":"26","author":"CA Haverly","year":"1979","unstructured":"Haverly, C.A.: Behavior of recursion models\u2014more studies. ACM SIGMAP Bull. 26, 22\u201328 (1979)","journal-title":"ACM SIGMAP Bull."},{"issue":"1","key":"335_CR18","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/s10479-005-3976-2","volume":"140","author":"J Kallrath","year":"2005","unstructured":"Kallrath, J.: Solving planning and design problems in the process industry using mixed integer and global optimization. Ann. Oper. Res. 140(1), 339\u2013373 (2005)","journal-title":"Ann. Oper. Res."},{"key":"335_CR19","first-page":"275","volume":"7","author":"R Kohli","year":"1994","unstructured":"Kohli, R., Krishnamurti, R., Mirchandani, P.: The minimum satisfiability problem. Discrete Math. 7, 275\u2013283 (1994)","journal-title":"Discrete Math."},{"issue":"1","key":"335_CR20","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 1\u2014Convex underestimating problems. Math. Program. 10(1), 147\u2013175 (1976)","journal-title":"Math. Program."},{"key":"335_CR21","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, 3\u201322 (2009)","journal-title":"Appl. Comput. Math."},{"key":"335_CR22","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 generalized pooling problems: quadratically constrained MINLP models. Ind. Eng. Chem. Res. 49, 5424\u20135438 (2010)","journal-title":"Ind. Eng. Chem. Res."},{"key":"335_CR23","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, 876\u2013892 (2011)","journal-title":"Comput. Chem. Eng."},{"issue":"2","key":"335_CR24","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/s10898-004-2705-8","volume":"32","author":"NV Sahinidis","year":"2005","unstructured":"Sahinidis, N.V., Tawarmalani, M.: Accelerating branch-and-bound through a modeling language construct for relaxation-specific constraints. J. Glob. Optim. 32(2), 259\u2013280 (2005)","journal-title":"J. Glob. Optim."},{"key":"335_CR25","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/978-1-4757-5331-8_4","volume-title":"Global Optimization in Chemical Engineering","author":"V Visweswaran","year":"1996","unstructured":"Visweswaran, V., Floudas, C.A.: Computational results for an efficient implementation of the GOP algorithm and its variants. In: Grossmann, I.E. (ed.) Global Optimization in Chemical Engineering, pp. 111\u2013153. Kluwer, Dordrecht (1996)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-015-0335-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-015-0335-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-015-0335-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:59:09Z","timestamp":1559264349000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-015-0335-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,10]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,2]]}},"alternative-id":["335"],"URL":"https:\/\/doi.org\/10.1007\/s10898-015-0335-y","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,10]]}}}