{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T16:03:12Z","timestamp":1772208192238,"version":"3.50.1"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,4,18]],"date-time":"2016-04-18T00:00:00Z","timestamp":1460937600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,4,18]],"date-time":"2016-04-18T00:00:00Z","timestamp":1460937600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["LP110200524"],"award-info":[{"award-number":["LP110200524"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s10898-016-0432-6","type":"journal-article","created":{"date-parts":[[2016,4,18]],"date-time":"2016-04-18T04:24:50Z","timestamp":1460953490000},"page":"621-630","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A polynomially solvable case of the pooling problem"],"prefix":"10.1007","volume":"67","author":[{"given":"Natashia","family":"Boland","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Kalinowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabian","family":"Rigterink","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,18]]},"reference":[{"issue":"3","key":"432_CR1","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1007\/s10898-012-9890-7","volume":"56","author":"M Alfaki","year":"2013","unstructured":"Alfaki, M., Haugland, D.: A multi-commodity flow formulation for the generalized pooling problem. J. Glob. Optim. 56(3), 917\u2013937 (2013)","journal-title":"J. Glob. Optim."},{"issue":"3","key":"432_CR2","doi-asserted-by":"publisher","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":"6","key":"432_CR3","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. Manag. Sci. 50(6), 761\u2013776 (2004)","journal-title":"Manag. Sci."},{"issue":"1\u20133","key":"432_CR4","doi-asserted-by":"publisher","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."},{"key":"432_CR5","first-page":"1710","volume-title":"MODSIM2015, 21st International Congress on Modelling and Simulation","author":"N Boland","year":"2015","unstructured":"Boland, N., Kalinowski, T., Rigterink, F.: Discrete flow pooling problems in coal supply chains. In: Weber, T., McPhee, M.J., Anderssen, R.S. (eds.) MODSIM2015, 21st International Congress on Modelling and Simulation, pp. 1710\u20131716. Modelling and Simulation Society of Australia and New Zealand, Gold Coast (2015)"},{"key":"432_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-016-0404-x","author":"N Boland","year":"2016","unstructured":"Boland, N., Kalinowski, T., Rigterink, F.: New multi-commodity flow formulations for the pooling problem. J. Glob. Optim. Adv. Online Publ. (2016). doi:\n                    10.1007\/s10898-016-0404-x","journal-title":"J. Glob. Optim. Adv. Online Publ."},{"key":"432_CR7","unstructured":"Boland, N., Kalinowski, T., Rigterink, F., Savelsbergh, M.: A special case of the generalized pooling problem arising in the mining industry. Optimization Online e-prints. (2015). \n                    http:\/\/www.optimization-online.org\/DB_HTML\/2015\/07\/5025.html"},{"issue":"9","key":"432_CR8","doi-asserted-by":"publisher","first-page":"541","DOI":"10.2307\/2303424","volume":"50","author":"RC Buck","year":"1943","unstructured":"Buck, R.C.: Partition of space. Am. Math. Mon. 50(9), 541\u2013544 (1943)","journal-title":"Am. Math. Mon."},{"issue":"1","key":"432_CR9","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1287\/inte.19.1.85","volume":"19","author":"CW de Witt","year":"1989","unstructured":"de Witt, C.W., Lasdon, L.S., Waren, A.D., Brenner, D.A., Melhem, S.A.: OMEGA: an improved gasoline blending system for Texaco. Interfaces 19(1), 85\u2013101 (1989)","journal-title":"Interfaces"},{"issue":"2","key":"432_CR10","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1287\/opre.2015.1357","volume":"63","author":"SS Dey","year":"2015","unstructured":"Dey, S.S., Gupte, A.: Analysis of MILP techniques for the pooling problem. Oper. Res. 63(2), 412\u2013427 (2015)","journal-title":"Oper. Res."},{"key":"432_CR11","unstructured":"Gupte, A., Ahmed, S., Dey, S. S., Cheon, M. S.: Relaxations and discretizations for the pooling problem. J. Glob. Optim., to appear. Preprint: \n                    http:\/\/www.optimization-online.org\/DB_HTML\/2015\/04\/4883.html"},{"key":"432_CR12","first-page":"29","volume-title":"Proceedings of the XII Global Optimization Workshop Mathematical and Applied Global Optimization, MAGO 2014","author":"D Haugland","year":"2014","unstructured":"Haugland, D.: The hardness of the pooling problem. In: Casado, L.G., Garc\u00eda, I., Hendrix, E.M.T. (eds.) Proceedings of the XII Global Optimization Workshop Mathematical and Applied Global Optimization, MAGO 2014, pp. 29\u201332. M\u00e1laga, Spain (2014)"},{"issue":"2","key":"432_CR13","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s10898-015-0335-y","volume":"64","author":"D Haugland","year":"2015","unstructured":"Haugland, D.: The computational complexity of the pooling problem. J. Glob. Optim. 64(2), 199\u2013215 (2015)","journal-title":"J. Glob. Optim."},{"key":"432_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-016-0890-5","author":"D Haugland","year":"2016","unstructured":"Haugland, D., Hendrix, E.M.T.: Pooling problems with polynomial-time algorithms. J. Optim. Theory Appl. (2016). doi:\n                    10.1007\/s10957-016-0890-5","journal-title":"J. Optim. Theory Appl."},{"key":"432_CR15","doi-asserted-by":"publisher","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. SIGMAP Bull. 25, 19\u201328 (1978)","journal-title":"SIGMAP Bull."},{"issue":"5","key":"432_CR16","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1287\/inte.25.5.64","volume":"25","author":"B Rigby","year":"1995","unstructured":"Rigby, B., Lasdon, L.S., Waren, A.D.: The evolution of Texaco\u2019s blending systems: from OMEGA to StarBlend. Interfaces 25(5), 64\u201383 (1995)","journal-title":"Interfaces"},{"key":"432_CR17","volume-title":"Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming. Nonconvex Optimization and its Applications, vol. 65","author":"M Tawarmalani","year":"2002","unstructured":"Tawarmalani, M., Sahinidis, N.V.: Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming. Nonconvex Optimization and its Applications, vol. 65. Springer, New York (2002)"},{"key":"432_CR18","doi-asserted-by":"publisher","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 problems. In: Floudas, C.A., Pardalos, P.M. (eds.) Encyclopedia of Optimization, pp. 2114\u20132121. Springer, New York (2009)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0432-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-016-0432-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0432-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0432-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T07:24:32Z","timestamp":1589700272000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-016-0432-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,18]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["432"],"URL":"https:\/\/doi.org\/10.1007\/s10898-016-0432-6","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,18]]},"assertion":[{"value":"13 August 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 April 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 April 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}