{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T16:36:00Z","timestamp":1770741360483,"version":"3.49.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,3,14]],"date-time":"2020-03-14T00:00:00Z","timestamp":1584144000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,3,14]],"date-time":"2020-03-14T00:00:00Z","timestamp":1584144000000},"content-version":"vor","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":[[2020,7]]},"DOI":"10.1007\/s10898-020-00882-3","type":"journal-article","created":{"date-parts":[[2020,3,14]],"date-time":"2020-03-14T05:02:32Z","timestamp":1584162152000},"page":"603-625","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Preprocessing algorithm and tightening constraints for multiperiod blend scheduling: cost minimization"],"prefix":"10.1007","volume":"77","author":[{"given":"Yifu","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4929-1748","authenticated-orcid":false,"given":"Christos T.","family":"Maravelias","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,3,14]]},"reference":[{"issue":"3","key":"882_CR1","doi-asserted-by":"publisher","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). https:\/\/doi.org\/10.1287\/mnsc.31.3.264","journal-title":"Manag. Sci."},{"key":"882_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-017-0577-y","author":"R Baltean-Lugojan","year":"2017","unstructured":"Baltean-Lugojan, R., Misener, R.: Piecewise parametric structure in the pooling problem: from sparse strongly-polynomial solutions to NP-hardness. J. Glob. Optim. (2017). https:\/\/doi.org\/10.1007\/s10898-017-0577-y","journal-title":"J. Glob. Optim."},{"issue":"4","key":"882_CR3","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1287\/ijoc.2013.0590","volume":"26","author":"ML Blom","year":"2014","unstructured":"Blom, M.L., Burt, C.N., Pearce, A.R., Stuckey, P.J.: A decomposition-based heuristic for collaborative scheduling in a network of open-pit mines. INFORMS J. Comput. 26(4), 658\u2013676 (2014). https:\/\/doi.org\/10.1287\/ijoc.2013.0590","journal-title":"INFORMS J. Comput."},{"issue":"10","key":"882_CR4","doi-asserted-by":"publisher","first-page":"3059","DOI":"10.1287\/mnsc.2015.2284","volume":"62","author":"ML Blom","year":"2016","unstructured":"Blom, M.L., Pearce, A.R., Stuckey, P.J.: A decomposition-based algorithm for the scheduling of open-pit networks over multiple time periods. Manag. Sci. 62(10), 3059\u20133084 (2016). https:\/\/doi.org\/10.1287\/mnsc.2015.2284","journal-title":"Manag. Sci."},{"issue":"8","key":"882_CR5","doi-asserted-by":"publisher","first-page":"1752","DOI":"10.1016\/J.COMPCHEMENG.2005.02.037","volume":"29","author":"RE Burkard","year":"2005","unstructured":"Burkard, R.E., Hatzl, J.: Review, extensions and computational comparison of MILP formulations for scheduling of batch processes. Comput. Chem. Eng. 29(8), 1752\u20131769 (2005). https:\/\/doi.org\/10.1016\/J.COMPCHEMENG.2005.02.037","journal-title":"Comput. Chem. Eng."},{"key":"882_CR6","doi-asserted-by":"publisher","DOI":"10.1002\/aic.14423","author":"PA Castillo","year":"2014","unstructured":"Castillo, P.A., Mahalec, V.: Inventory pinch based, multiscale models for integrated planning and scheduling-part I: gasoline blend planning. AIChE J. (2014). https:\/\/doi.org\/10.1002\/aic.14423","journal-title":"AIChE J."},{"issue":"7","key":"882_CR7","doi-asserted-by":"publisher","first-page":"2475","DOI":"10.1002\/aic.14444","volume":"60","author":"PA Castillo","year":"2014","unstructured":"Castillo, P.A., Mahalec, V.: Inventory pinch based, multiscale models for integrated planning and scheduling-Part II: gasoline blend scheduling. AIChE J. 60(7), 2475\u20132497 (2014)","journal-title":"AIChE J."},{"issue":"10","key":"882_CR8","doi-asserted-by":"publisher","first-page":"3748","DOI":"10.1002\/aic.14113","volume":"59","author":"PA Castillo","year":"2013","unstructured":"Castillo, P.A., Castillo, V.M., Kelly, J.D.: Inventory pinch algorithm for gasoline blend planning. AIChE J. 59(10), 3748\u20133766 (2013). https:\/\/doi.org\/10.1002\/aic.14113","journal-title":"AIChE J."},{"issue":"11","key":"882_CR9","doi-asserted-by":"publisher","first-page":"3728","DOI":"10.1002\/aic.15018","volume":"61","author":"PM Castro","year":"2015","unstructured":"Castro, P.M.: New MINLP formulation for the multiperiod pooling problem. AIChE J. 61(11), 3728\u20133738 (2015). https:\/\/doi.org\/10.1002\/aic.15018","journal-title":"AIChE J."},{"key":"882_CR10","doi-asserted-by":"publisher","DOI":"10.1021\/ie503002k","author":"PM Castro","year":"2014","unstructured":"Castro, P.M., Grossmann, I.E.: Global optimal scheduling of crude oil blending operations with RTN continuous-time and multiparametric disaggregation. Ind. Eng. Chem. Res. (2014). https:\/\/doi.org\/10.1021\/ie503002k","journal-title":"Ind. Eng. Chem. Res."},{"issue":"9","key":"882_CR11","doi-asserted-by":"publisher","first-page":"3085","DOI":"10.1002\/aic.15308","volume":"62","author":"F Ceccon","year":"2016","unstructured":"Ceccon, F., Kouyialis, G., Misener, R.: Using functional programming to recognize named structure in an optimization problem: application to pooling. AIChE J. 62(9), 3085\u20133095 (2016). https:\/\/doi.org\/10.1002\/aic.15308","journal-title":"AIChE J."},{"issue":"9","key":"882_CR12","doi-asserted-by":"publisher","first-page":"3002","DOI":"10.1002\/aic.15208","volume":"62","author":"J Cerd\u00e1","year":"2016","unstructured":"Cerd\u00e1, J., Pautasso, P.C., Cafaro, D.C.: A cost-effective model for the gasoline blend optimization problem. AIChE J. 62(9), 3002\u20133019 (2016). https:\/\/doi.org\/10.1002\/aic.15208","journal-title":"AIChE J."},{"key":"882_CR13","first-page":"117","volume-title":"Integer Programming and Combinatorial 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.) Integer Programming and Combinatorial Optimization, pp. 117\u2013129. Springer, Berlin (2011)"},{"key":"882_CR14","doi-asserted-by":"publisher","DOI":"10.2307\/25061187","author":"CW DeWitt","year":"1989","unstructured":"DeWitt, C.W., Lasdon, L.S., Waren, A.D., Brenner, D.A., Melhem, S.A.: OMEGA: an improved gasoline blending system for texaco. Interfaces (1989). https:\/\/doi.org\/10.2307\/25061187","journal-title":"Interfaces"},{"issue":"12","key":"882_CR15","doi-asserted-by":"publisher","first-page":"5742","DOI":"10.1021\/ie8016048","volume":"48","author":"CE Gounaris","year":"2009","unstructured":"Gounaris, C.E., Misener, R., Floudas, C.A.: Computational comparison of piecewise\u2013linear relaxations for pooling problems. Ind. Eng. Chem. Res. 48(12), 5742\u20135766 (2009). https:\/\/doi.org\/10.1021\/ie8016048","journal-title":"Ind. Eng. Chem. Res."},{"issue":"2","key":"882_CR16","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1287\/ijoc.7.2.205","volume":"7","author":"HJ Greenberg","year":"1995","unstructured":"Greenberg, H.J.: Analyzing the pooling problem. ORSA J. Comput. 7(2), 205\u2013217 (1995). https:\/\/doi.org\/10.1287\/ijoc.7.2.205","journal-title":"ORSA J. Comput."},{"issue":"2","key":"882_CR17","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1137\/110836183","volume":"23","author":"A Gupte","year":"2013","unstructured":"Gupte, A., Ahmed, S., Cheon, M.S., Dey, S.: Solving mixed integer bilinear problems using MILP formulations. SIAM J. Optim. 23(2), 721\u2013744 (2013). https:\/\/doi.org\/10.1137\/110836183","journal-title":"SIAM J. Optim."},{"issue":"3","key":"882_CR18","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1007\/s10898-016-0434-4","volume":"67","author":"A Gupte","year":"2017","unstructured":"Gupte, A., Ahmed, S., Dey, S.S., Cheon, M.S.: Relaxations and discretizations for the pooling problem. J. Glob. Optim. 67(3), 631\u2013669 (2017). https:\/\/doi.org\/10.1007\/s10898-016-0434-4","journal-title":"J. Glob. Optim."},{"key":"882_CR19","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/978-3-642-12067-1_26","volume-title":"Energy, Natural Resources and Environmental Economics","author":"D Haugland","year":"2010","unstructured":"Haugland, D.: An overview of models and solution methods for pooling problems. In: Bj\u00f8rndal, E., Bj\u00f8rndal, M., Pardalos, P.M., R\u00f6nnqvis, M. (eds.) Energy, Natural Resources and Environmental Economics, pp. 459\u2013469. Springer, Berlin (2010). https:\/\/doi.org\/10.1007\/978-3-642-12067-1_26"},{"issue":"December","key":"882_CR20","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. ACM SIGMAP Bull. 25(December), 19\u201328 (1978). https:\/\/doi.org\/10.1145\/1111237.1111238","journal-title":"ACM SIGMAP Bull."},{"issue":"4\u20135","key":"882_CR21","doi-asserted-by":"publisher","first-page":"913","DOI":"10.1016\/J.COMPCHEMENG.2007.03.019","volume":"32","author":"SL Janak","year":"2008","unstructured":"Janak, S.L., Floudas, C.A.: Improving unit-specific event based continuous-time approaches for batch processes: integrality gap and task splitting. Comput. Chem. Eng. 32(4\u20135), 913\u2013955 (2008). https:\/\/doi.org\/10.1016\/J.COMPCHEMENG.2007.03.019","journal-title":"Comput. Chem. Eng."},{"key":"882_CR22","first-page":"47","volume":"82","author":"JD Kelly","year":"2003","unstructured":"Kelly, J.D., Mann, J.L.: Crude oil blend scheduling optimization: an application with multimillion dollar benefits\u2014part 2. Hydrocarb. Process. 82, 47\u201354 (2003)","journal-title":"Hydrocarb. Process."},{"issue":"32","key":"882_CR23","doi-asserted-by":"publisher","first-page":"11076","DOI":"10.1021\/acs.iecr.8b01093","volume":"57","author":"JD Kelly","year":"2018","unstructured":"Kelly, J.D., Menezes, B.C., Grossmann, I.E.: Successive LP approximation for nonconvex blending in MILP scheduling optimization using factors for qualities in the process industry. Ind. Eng. Chem. Res. 57(32), 11076\u201311093 (2018). https:\/\/doi.org\/10.1021\/acs.iecr.8b01093","journal-title":"Ind. Eng. Chem. Res."},{"issue":"4","key":"882_CR24","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1007\/s10898-012-0022-1","volume":"57","author":"SP Kolodziej","year":"2013","unstructured":"Kolodziej, S.P., Castro, P.M., Grossmann, I.E.: Global optimization of bilinear programs with a multiparametric disaggregation technique. J. Glob. Optim. 57(4), 1039\u20131063 (2013). https:\/\/doi.org\/10.1007\/s10898-012-0022-1","journal-title":"J. Glob. Optim."},{"key":"882_CR25","doi-asserted-by":"publisher","DOI":"10.1016\/j.compchemeng.2013.01.016","author":"SP Kolodziej","year":"2013","unstructured":"Kolodziej, S.P., Grossmann, I.E., Furman, K.C., Sawaya, N.W.: A discretization-based approach for the optimization of the multiperiod blend scheduling problem. Comput. Chem. Eng. (2013). https:\/\/doi.org\/10.1016\/j.compchemeng.2013.01.016","journal-title":"Comput. Chem. Eng."},{"issue":"1","key":"882_CR26","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1002\/aic.12623","volume":"58","author":"J Li","year":"2012","unstructured":"Li, J., Misener, R., Floudas, C.A.: Continuous-time modeling and global optimization approach for scheduling of crude oil operations. AIChE J. 58(1), 205\u2013226 (2012). https:\/\/doi.org\/10.1002\/aic.12623","journal-title":"AIChE J."},{"key":"882_CR27","doi-asserted-by":"publisher","DOI":"10.1016\/j.compchemeng.2015.12.017","author":"I Lotero","year":"2016","unstructured":"Lotero, I., Trespalacios, F., Grossmann, I.E., Papageorgiou, D.J., Cheon, M.S.: An MILP-MINLP decomposition method for the global optimization of a source based model of the multiperiod blending problem. Comput. Chem. Eng. (2016). https:\/\/doi.org\/10.1016\/j.compchemeng.2015.12.017","journal-title":"Comput. Chem. Eng."},{"issue":"1","key":"882_CR28","doi-asserted-by":"publisher","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 I\u2014convex underestimating problems. Math. Program. 10(1), 147\u2013175 (1976). https:\/\/doi.org\/10.1007\/BF01580665","journal-title":"Math. Program."},{"issue":"November","key":"882_CR29","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/J.COMPCHEMENG.2016.04.034","volume":"94","author":"AF Merchan","year":"2016","unstructured":"Merchan, A.F., Lee, H., Maravelias, C.T.: Discrete-time mixed-integer programming models and solution methods for production scheduling in multistage facilities. Comput. Chem. Eng. 94(November), 387\u2013410 (2016). https:\/\/doi.org\/10.1016\/J.COMPCHEMENG.2016.04.034","journal-title":"Comput. Chem. Eng."},{"issue":"12","key":"882_CR30","doi-asserted-by":"publisher","first-page":"4461","DOI":"10.1002\/aic.14249","volume":"59","author":"AF Merchan","year":"2013","unstructured":"Merchan, A.F., Velez, S., Maravelias, C.T.: Tightening methods for continuous-time mixed-integer programming models for chemical production scheduling. AIChE J. 59(12), 4461\u20134467 (2013). https:\/\/doi.org\/10.1002\/aic.14249","journal-title":"AIChE J."},{"issue":"3","key":"882_CR31","doi-asserted-by":"publisher","first-page":"1027","DOI":"10.1002\/aic.10717","volume":"52","author":"CA 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). https:\/\/doi.org\/10.1002\/aic.10717","journal-title":"AIChE J."},{"issue":"1","key":"882_CR32","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":"1","key":"882_CR33","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/s10107-012-0555-6","volume":"136","author":"R Misener","year":"2012","unstructured":"Misener, R., Floudas, C.A.: Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations. Math. Program. 136(1), 155\u2013182 (2012). https:\/\/doi.org\/10.1007\/s10107-012-0555-6","journal-title":"Math. Program."},{"issue":"5","key":"882_CR34","doi-asserted-by":"publisher","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). https:\/\/doi.org\/10.1016\/J.COMPCHEMENG.2011.01.026","journal-title":"Comput. Chem. Eng."},{"issue":"44","key":"882_CR35","doi-asserted-by":"publisher","first-page":"17124","DOI":"10.1021\/ie5009103","volume":"53","author":"S\u00e9rgio M S Neiro","year":"2014","unstructured":"Neiro, S\u00e9rgio M.S., Murata, V.V., Pinto, J.M.: Hybrid time formulation for diesel blending and distribution scheduling. Ind. Eng. Chem. Res. 53(44), 17124\u201317134 (2014). https:\/\/doi.org\/10.1021\/ie5009103","journal-title":"Ind. Eng. Chem. Res."},{"issue":"2","key":"882_CR36","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1287\/trsc.1110.0381","volume":"46","author":"DJ Papageorgiou","year":"2012","unstructured":"Papageorgiou, D.J., Toriello, A., Nemhauser, G.L., Savelsbergh, Martin W.P.: Fixed-charge transportation with product blending. Transp. Sci. 46(2), 281\u2013295 (2012). https:\/\/doi.org\/10.1287\/trsc.1110.0381","journal-title":"Transp. Sci."},{"issue":"6","key":"882_CR37","doi-asserted-by":"publisher","first-page":"1177","DOI":"10.1002\/aic.10112","volume":"50","author":"PCP Reddy","year":"2004","unstructured":"Reddy, P.C.P., Karimi, I.A., Srinivasan, R.: Novel\nsolution approach for optimizing crude oil operations. AIChE J. 50(6), 1177\u20131197 (2004). https:\/\/doi.org\/10.1002\/aic.10112","journal-title":"AIChE J."},{"issue":"9","key":"882_CR38","doi-asserted-by":"publisher","first-page":"3407","DOI":"10.1021\/ie302741b","volume":"52","author":"S Velez","year":"2013","unstructured":"Velez, S., Maravelias, C.T.: Mixed-integer programming model and tightening methods for scheduling in general chemical production environments. Ind. Eng. Chem. Res. 52(9), 3407\u20133423 (2013). https:\/\/doi.org\/10.1021\/ie302741b","journal-title":"Ind. Eng. Chem. Res."},{"issue":"10","key":"882_CR39","doi-asserted-by":"publisher","first-page":"3832","DOI":"10.1021\/ie303421h","volume":"52","author":"S Velez","year":"2013","unstructured":"Velez, S., Maravelias, C.T.: Reformulations and branching methods for mixed-integer programming chemical production scheduling models. Ind. Eng. Chem. Res. 52(10), 3832\u20133841 (2013). https:\/\/doi.org\/10.1021\/ie303421h","journal-title":"Ind. Eng. Chem. Res."},{"issue":"3","key":"882_CR40","doi-asserted-by":"publisher","first-page":"872","DOI":"10.1002\/aic.14021","volume":"59","author":"S Velez","year":"2013","unstructured":"Velez, S., Sundaramoorthy, A., Maravelias, C.T.: Valid inequalities based on demand propagation for chemical production scheduling MIP models. AIChE J. 59(3), 872\u2013887 (2013). https:\/\/doi.org\/10.1002\/aic.14021","journal-title":"AIChE J."},{"issue":"4","key":"882_CR41","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1002\/aic.11425","volume":"54","author":"DS 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). https:\/\/doi.org\/10.1002\/aic.11425","journal-title":"AIChE J."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00882-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-020-00882-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00882-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,14]],"date-time":"2021-03-14T00:52:53Z","timestamp":1615683173000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-020-00882-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,14]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["882"],"URL":"https:\/\/doi.org\/10.1007\/s10898-020-00882-3","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,14]]},"assertion":[{"value":"2 May 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 January 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 March 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}