{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T06:39:20Z","timestamp":1768286360726,"version":"3.49.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,8,8]],"date-time":"2019-08-08T00:00:00Z","timestamp":1565222400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,8,8]],"date-time":"2019-08-08T00:00:00Z","timestamp":1565222400000},"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":[[2019,10]]},"DOI":"10.1007\/s10898-019-00816-8","type":"journal-article","created":{"date-parts":[[2019,8,8]],"date-time":"2019-08-08T06:02:33Z","timestamp":1565244153000},"page":"247-272","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["A generalized Benders decomposition-based branch and cut algorithm for two-stage stochastic programs with nonconvex constraints and mixed-binary first and second stage variables"],"prefix":"10.1007","volume":"75","author":[{"given":"Can","family":"Li","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7210-084X","authenticated-orcid":false,"given":"Ignacio E.","family":"Grossmann","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,8,8]]},"reference":[{"issue":"1","key":"816_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s12532-008-0001-1","volume":"1","author":"T Achterberg","year":"2009","unstructured":"Achterberg, T.: SCIP: solving constraint integer programs. Math. Program. Comput. 1(1), 1\u201341 (2009)","journal-title":"Math. Program. Comput."},{"issue":"1\u20134","key":"816_CR2","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1023\/B:ANOR.0000004773.66339.df","volume":"124","author":"S Ahmed","year":"2003","unstructured":"Ahmed, S., Garcia, R.: Dynamic capacity acquisition and assignment under uncertainty. Ann. Oper. Res. 124(1\u20134), 267\u2013283 (2003)","journal-title":"Ann. Oper. Res."},{"issue":"3","key":"816_CR3","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1016\/S0377-2217(02)00628-8","volume":"151","author":"A Alonso-Ayuso","year":"2003","unstructured":"Alonso-Ayuso, A., Escudero, L.F., Ortuno, M.T.: Bfc, a branch-and-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0\u20131 programs. Eur. J. Oper. Res. 151(3), 503\u2013519 (2003)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"816_CR4","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1287\/ijoc.2016.0695","volume":"28","author":"G Angulo","year":"2016","unstructured":"Angulo, G., Ahmed, S., Dey, S.S.: Improving the integer L-shaped method. INFORMS J. Comput. 28(3), 483\u2013499 (2016)","journal-title":"INFORMS J. Comput."},{"key":"816_CR5","doi-asserted-by":"crossref","unstructured":"Atakan, S., Sen, S.: A progressive hedging based branch-and-bound algorithm for mixed-integer stochastic programs. Comput. Manag. Sci. 1\u201340, (2018)","DOI":"10.1007\/s10287-018-0311-3"},{"issue":"1\u20133","key":"816_CR6","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/BF01581273","volume":"58","author":"E Balas","year":"1993","unstructured":"Balas, E., Ceria, S., Cornu\u00e9jols, G.: A lift-and-project cutting plane algorithm for mixed 0\u20131 programs. Math. Program. 58(1\u20133), 295\u2013324 (1993)","journal-title":"Math. Program."},{"issue":"1","key":"816_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0167-6377(96)00007-7","volume":"19","author":"E Balas","year":"1996","unstructured":"Balas, E., Ceria, S., Cornu\u00e9jols, G., Natraj, N.: Gomory cuts revisited. Oper. Res. Lett. 19(1), 1\u20139 (1996)","journal-title":"Oper. Res. Lett."},{"key":"816_CR8","unstructured":"Cao, Y., Zavala, V.M.: A scalable global optimization algorithm for stochastic nonlinear programs. Under Review (2017)"},{"issue":"1","key":"816_CR9","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/S0167-6377(98)00050-9","volume":"24","author":"CC Car\u00f8e","year":"1999","unstructured":"Car\u00f8e, C.C., Schultz, R.: Dual decomposition in stochastic integer programming. Oper. Res. Lett. 24(1), 37\u201345 (1999)","journal-title":"Oper. Res. Lett."},{"issue":"1\u20132","key":"816_CR10","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s10107-012-0615-y","volume":"144","author":"D Gade","year":"2014","unstructured":"Gade, D., K\u00fc\u00e7\u00fckyavuz, S., Sen, S.: Decomposition algorithms with parametric Gomory cuts for two-stage stochastic integer programs. Math. Program. 144(1\u20132), 39\u201364 (2014)","journal-title":"Math. Program."},{"issue":"9","key":"816_CR11","doi-asserted-by":"publisher","first-page":"3276","DOI":"10.1002\/aic.14088","volume":"59","author":"IE Grossmann","year":"2013","unstructured":"Grossmann, I.E., Trespalacios, F.: Systematic modeling of discrete-continuous optimization models through generalized disjunctive programming. AIChE J. 59(9), 3276\u20133295 (2013)","journal-title":"AIChE J."},{"key":"816_CR12","volume-title":"Global Optimization: Deterministic Approaches","author":"R Horst","year":"2013","unstructured":"Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches. Springer, Berlin (2013)"},{"issue":"12","key":"816_CR13","doi-asserted-by":"crossref","first-page":"3163","DOI":"10.1049\/iet-gtd.2016.1582","volume":"11","author":"J Jalving","year":"2017","unstructured":"Jalving, J., Abhyankar, S., Kim, K., Hereld, M., Zavala, V.M.: A graph-based computational framework for simulation and optimisation of coupled infrastructure networks. IET Gener. Transm. Distrib. 11(12), 3163\u20133176 (2017)","journal-title":"IET Gener. Transm. Distrib."},{"key":"816_CR14","unstructured":"Kannan, R.: Algorithms, analysis and software for the global optimization of two-stage stochastic programs. Ph.D. thesis, Massachusetts Institute of Technology (2018)"},{"issue":"4","key":"816_CR15","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1007\/s12532-017-0118-1","volume":"9","author":"MR K\u0131l\u0131n\u00e7","year":"2017","unstructured":"K\u0131l\u0131n\u00e7, M.R., Linderoth, J., Luedtke, J.: Lift-and-project cuts for convex mixed integer nonlinear programs. Math. Program. Comput. 9(4), 499\u2013526 (2017)","journal-title":"Math. Program. Comput."},{"key":"816_CR16","first-page":"1","volume-title":"The Operations Research Revolution","author":"Simge K\u00fc\u00e7\u00fckyavuz","year":"2017","unstructured":"K\u00fc\u00e7\u00fckyavuz, S., Sen, S.: An introduction to two-stage stochastic mixed-integer programming. In: Leading Developments from INFORMS Communities, pp. 1\u201327. INFORMS (2017)"},{"issue":"3","key":"816_CR17","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0167-6377(93)90002-X","volume":"13","author":"G Laporte","year":"1993","unstructured":"Laporte, G., Louveaux, F.V.: The integer L-shaped method for stochastic integer programs with complete recourse. Oper. Res. Lett. 13(3), 133\u2013142 (1993)","journal-title":"Oper. Res. Lett."},{"key":"816_CR18","unstructured":"Li, C., Grossmann, I.E.: A finite $$\\varepsilon $$-convergence algorithm for two-stage stochastic convex nonlinear programs with mixed-binary first and second-stage variables. J. Glob. Optim. (accepted)"},{"key":"816_CR19","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.compchemeng.2018.01.017","volume":"112","author":"C Li","year":"2018","unstructured":"Li, C., Grossmann, I.E.: An improved L-shaped method for two-stage convex 0\u20131 mixed integer nonlinear stochastic programs. Comput. Chem. Eng. 112, 165\u2013179 (2018)","journal-title":"Comput. Chem. Eng."},{"issue":"8","key":"816_CR20","doi-asserted-by":"publisher","first-page":"2120","DOI":"10.1002\/aic.12419","volume":"57","author":"X Li","year":"2011","unstructured":"Li, X., Armagan, E., Tomasgard, A., Barton, P.I.: Stochastic pooling problem for natural gas production network design and operation under uncertainty. AIChE J. 57(8), 2120\u20132135 (2011)","journal-title":"AIChE J."},{"issue":"21","key":"816_CR21","doi-asserted-by":"publisher","first-page":"7287","DOI":"10.1021\/ie201262f","volume":"51","author":"X Li","year":"2012","unstructured":"Li, X., Chen, Y., Barton, P.I.: Nonconvex generalized Benders decomposition with piecewise convex relaxations for global optimization of integrated process design and operation problems. Ind. Eng. Chem. Res. 51(21), 7287\u20137299 (2012)","journal-title":"Ind. Eng. Chem. Res."},{"issue":"3","key":"816_CR22","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s10957-011-9888-1","volume":"151","author":"X Li","year":"2011","unstructured":"Li, X., Tomasgard, A., Barton, P.I.: Nonconvex generalized Benders decomposition for stochastic separable mixed-integer nonlinear programs. J. Optim. Theory Appl. 151(3), 425 (2011)","journal-title":"J. Optim. Theory Appl."},{"issue":"4","key":"816_CR23","doi-asserted-by":"publisher","first-page":"765","DOI":"10.1007\/s10898-011-9792-0","volume":"54","author":"X Li","year":"2012","unstructured":"Li, X., Tomasgard, A., Barton, P.I.: Decomposition strategy for the stochastic pooling problem. J. Glob. Optim. 54(4), 765\u2013790 (2012)","journal-title":"J. Glob. Optim."},{"issue":"1","key":"816_CR24","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1007\/s10479-015-1899-0","volume":"235","author":"E Mijangos","year":"2015","unstructured":"Mijangos, E.: An algorithm for two-stage stochastic mixed-integer nonlinear convex problems. Ann. Oper. Res. 235(1), 581\u2013598 (2015)","journal-title":"Ann. Oper. Res."},{"issue":"2\u20133","key":"816_CR25","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/s10898-014-0166-2","volume":"59","author":"R Misener","year":"2014","unstructured":"Misener, R., Floudas, C.A.: Antigone: algorithms for continuous\/integer global optimization of nonlinear equations. J. Glob. Optim. 59(2\u20133), 503\u2013526 (2014)","journal-title":"J. Glob. Optim."},{"issue":"5","key":"816_CR26","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)","journal-title":"Comput. Chem. Eng."},{"issue":"1","key":"816_CR27","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1287\/opre.1090.0693","volume":"58","author":"L Ntaimo","year":"2010","unstructured":"Ntaimo, L.: Disjunctive decomposition for two-stage stochastic mixed-binary programs with random recourse. Oper. Res. 58(1), 229\u2013243 (2010)","journal-title":"Oper. Res."},{"issue":"3","key":"816_CR28","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s10898-004-5910-6","volume":"32","author":"L Ntaimo","year":"2005","unstructured":"Ntaimo, L., Sen, S.: The million-variable \u201cmarch\u201d for stochastic combinatorial optimization. J. Glob. Optim. 32(3), 385\u2013400 (2005)","journal-title":"J. Glob. Optim."},{"issue":"3","key":"816_CR29","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s10898-007-9245-y","volume":"41","author":"L Ntaimo","year":"2008","unstructured":"Ntaimo, L., Tanner, M.W.: Computations with disjunctive cuts for two-stage stochastic mixed 0\u20131 integer programs. J. Glob. Optim. 41(3), 365\u2013384 (2008)","journal-title":"J. Glob. Optim."},{"key":"816_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-019-00786-x","author":"E Ogbe","year":"2019","unstructured":"Ogbe, E., Li, X.: A joint decomposition method for global optimization of multiscenario nonconvex mixed-integer nonlinear programs. J. Glob. Optim. (2019). https:\/\/doi.org\/10.1007\/s10898-019-00786-x","journal-title":"J. Glob. Optim."},{"key":"816_CR31","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1016\/j.compchemeng.2012.10.012","volume":"50","author":"F Oliveira","year":"2013","unstructured":"Oliveira, F., Gupta, V., Hamacher, S., Grossmann, I.E.: A Lagrangean decomposition approach for oil supply chain investment planning under uncertainty with risk considerations. Comput. Chem. Eng. 50, 184\u2013195 (2013)","journal-title":"Comput. Chem. Eng."},{"issue":"14","key":"816_CR32","doi-asserted-by":"publisher","first-page":"5013","DOI":"10.1021\/ie0513144","volume":"45","author":"M Park","year":"2006","unstructured":"Park, M., Park, S., Mele, F.D., Grossmann, I.E.: Modeling of purchase and sales contracts in supply chain optimization. Ind. Eng. Chem. Res. 45(14), 5013\u20135026 (2006)","journal-title":"Ind. Eng. Chem. Res."},{"issue":"1\u20132","key":"816_CR33","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s10107-016-1006-6","volume":"161","author":"Y Qi","year":"2017","unstructured":"Qi, Y., Sen, S.: The ancestral Benders cutting plane algorithm with multi-term disjunctions for mixed-integer recourse decisions in stochastic programming. Math. Program. 161(1\u20132), 193\u2013235 (2017)","journal-title":"Math. Program."},{"issue":"2","key":"816_CR34","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/j.compchemeng.2010.04.002","volume":"35","author":"S Rebennack","year":"2011","unstructured":"Rebennack, S., Kallrath, J., Pardalos, P.M.: Optimal storage design for a multi-product plant: a non-convex minlp formulation. Comput. Chem. Eng. 35(2), 255\u2013271 (2011)","journal-title":"Comput. Chem. Eng."},{"key":"816_CR35","unstructured":"Ryan, S.M., Wets, R.J.B., Woodruff, D.L., Silva-Monroy, C., Watson, J.P.: Toward scalable, parallel progressive hedging for stochastic unit commitment. In: Power and Energy Society General Meeting (PES), 2013 IEEE, pp. 1\u20135. IEEE (2013)"},{"key":"816_CR36","unstructured":"Source code of PlasmoAlgorithms. https:\/\/github.com\/bbrunaud\/PlasmoAlgorithms.jl . Accessed 21 Nov 2018"},{"issue":"2","key":"816_CR37","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s10107-005-0592-5","volume":"106","author":"S Sen","year":"2006","unstructured":"Sen, S., Sherali, H.D.: Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming. Math. Program. 106(2), 203\u2013223 (2006)","journal-title":"Math. Program."},{"issue":"3","key":"816_CR38","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1137\/0403036","volume":"3","author":"HD Sherali","year":"1990","unstructured":"Sherali, H.D., Adams, W.P.: A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems. SIAM J. Discrete Math. 3(3), 411\u2013430 (1990)","journal-title":"SIAM J. Discrete Math."},{"issue":"1\u20134","key":"816_CR39","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1023\/A:1013827731218","volume":"22","author":"HD Sherali","year":"2002","unstructured":"Sherali, H.D., Fraticelli, B.M.: A modification of Benders decomposition algorithm for discrete subproblems: an approach for stochastic programs with integer recourse. J. Glob. Optim. 22(1\u20134), 319\u2013342 (2002)","journal-title":"J. Glob. Optim."},{"issue":"2","key":"816_CR40","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1007\/s10107-006-0724-6","volume":"108","author":"HD Sherali","year":"2006","unstructured":"Sherali, H.D., Zhu, X.: On solving discrete two-stage stochastic programs having mixed-integer first-and second-stage variables. Math. Program. 108(2), 597\u2013616 (2006)","journal-title":"Math. Program."},{"key":"816_CR41","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s10107-005-0581-8","volume":"103","author":"M Tawarmalani","year":"2005","unstructured":"Tawarmalani, M., Sahinidis, N.V.: A polyhedral branch-and-cut approach to global optimization. Math. Program. 103, 225\u2013249 (2005)","journal-title":"Math. Program."},{"issue":"4","key":"816_CR42","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1137\/0117061","volume":"17","author":"RM Van Slyke","year":"1969","unstructured":"Van Slyke, R.M., Wets, R.: L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math. 17(4), 638\u2013663 (1969)","journal-title":"SIAM J. Appl. Math."},{"issue":"4","key":"816_CR43","doi-asserted-by":"publisher","first-page":"1038","DOI":"10.1002\/aic.15075","volume":"62","author":"Y Yang","year":"2016","unstructured":"Yang, Y., Barton, P.I.: Integrated crude selection and refinery optimization under uncertainty. AIChE J. 62(4), 1038\u20131053 (2016)","journal-title":"AIChE J."},{"issue":"4","key":"816_CR44","doi-asserted-by":"publisher","first-page":"1933","DOI":"10.1137\/13092678X","volume":"24","author":"M Zhang","year":"2014","unstructured":"Zhang, M., K\u00fc\u00e7\u00fckyavuz, S.: Finitely convergent decomposition algorithms for two-stage stochastic pure integer programs. SIAM J. Optim. 24(4), 1933\u20131951 (2014)","journal-title":"SIAM J. Optim."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00816-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-019-00816-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00816-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,25]],"date-time":"2022-09-25T08:58:45Z","timestamp":1664096325000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-019-00816-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,8]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["816"],"URL":"https:\/\/doi.org\/10.1007\/s10898-019-00816-8","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,8]]},"assertion":[{"value":"6 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 July 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}