{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T16:16:42Z","timestamp":1772554602661,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,4,2]],"date-time":"2016-04-02T00:00:00Z","timestamp":1459555200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,4,2]],"date-time":"2016-04-02T00:00:00Z","timestamp":1459555200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["GENI"],"award-info":[{"award-number":["GENI"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2016,5]]},"DOI":"10.1007\/s10107-016-1000-z","type":"journal-article","created":{"date-parts":[[2016,4,2]],"date-time":"2016-04-02T05:20:09Z","timestamp":1459574409000},"page":"47-67","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":153,"title":["Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs"],"prefix":"10.1007","volume":"157","author":[{"given":"Dinakar","family":"Gade","sequence":"first","affiliation":[]},{"given":"Gabriel","family":"Hackebeil","sequence":"additional","affiliation":[]},{"given":"Sarah M.","family":"Ryan","sequence":"additional","affiliation":[]},{"given":"Jean-Paul","family":"Watson","sequence":"additional","affiliation":[]},{"given":"Roger J.-B.","family":"Wets","sequence":"additional","affiliation":[]},{"given":"David L.","family":"Woodruff","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,2]]},"reference":[{"issue":"2","key":"1000_CR1","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/s10107-003-0475-6","volume":"100","author":"S Ahmed","year":"2004","unstructured":"Ahmed, S., Tawarmalani, M., Sahinidis, N.V.: A finite branch and bound algorithm for two-stage stochastic integer programs. Math. Program. Ser. A 100(2), 355\u2013377 (2004)","journal-title":"Math. Program. Ser. A"},{"key":"1000_CR2","doi-asserted-by":"crossref","unstructured":"Boyd, S., Parihk, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found Trends Mach Learn 3, 1\u201322 (2011)","DOI":"10.1561\/2200000016"},{"issue":"1","key":"1000_CR3","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":"3","key":"1000_CR4","doi-asserted-by":"publisher","first-page":"1371","DOI":"10.1109\/TPWRS.2006.876672","volume":"21","author":"M Carri\u00f3n","year":"2006","unstructured":"Carri\u00f3n, M., Arroyo, J.M.: A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem. IEEE Trans. Power Syst. 21(3), 1371\u20131378 (2006)","journal-title":"IEEE Trans. Power Syst."},{"key":"1000_CR5","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/s12667-015-0148-6","volume":"6","author":"K Cheung","year":"2015","unstructured":"Cheung, K., Gade, D., Monroy, C.S., Ryan, S.M., Watson, J.P., Wets, R.J.B., Woodruff, D.L.: Scalable stochastic unit commitment, part 2: solver performance. Energy Syst. 6, 309\u2013329 (2015)","journal-title":"Energy Syst."},{"issue":"2","key":"1000_CR6","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1287\/opre.46.2.184","volume":"46","author":"KJ Cormican","year":"1998","unstructured":"Cormican, K.J., Morton, D.P., Wood, R.K.: Stochastic network interdiction. Oper. Res. 46(2), 184\u2013197 (1998)","journal-title":"Oper. Res."},{"key":"1000_CR7","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.cor.2013.08.020","volume":"43","author":"T Crainic","year":"2014","unstructured":"Crainic, T., Hewitt, M., Rei, W.: Scenario grouping in a progressive hedging-based meta-heuristics for stochastic network design. Comput. Oper. Res. 43, 90\u201399 (2014)","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"1000_CR8","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1287\/opre.8.1.101","volume":"8","author":"GB Dantzig","year":"1960","unstructured":"Dantzig, G.B., Wolfe, P.: Decomposition principle for linear programs. Oper. Res. 8(1), 101\u2013111 (1960)","journal-title":"Oper. Res."},{"key":"1000_CR9","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/978-3-642-12686-4_15","volume-title":"Handbook of Power Systems II, Energy Systems","author":"A Eichhorn","year":"2010","unstructured":"Eichhorn, A., Heitsch, H., R\u00f6misch, W.: Stochastic optimization of electricity portfolios: Scenario tree modeling and risk management. In: Rebennack, S., Pardalos, P.M., Pereira, M.V.F., Iliadis, N.A. (eds.) Handbook of Power Systems II, Energy Systems, pp. 405\u2013432. Springer, Berlin (2010). doi: 10.1007\/978-3-642-12686-4_15"},{"key":"1000_CR10","doi-asserted-by":"crossref","unstructured":"Ela, E., Milligan, M., O\u2019Malley, M.: A flexible power system operations simulation model for assessing wind integration. In: 2011 IEEE Power and Energy Society General Meeting. IEEE, New York (2011)","DOI":"10.1109\/PES.2011.6039033"},{"key":"1000_CR11","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1016\/j.cor.2012.07.009","volume":"40","author":"L Escudero","year":"2013","unstructured":"Escudero, L., Garn, A., Prez, G., Unzueta, A.: Scenario cluster decomposition of the lagrangian dual in stochastic mixed 0\u20131 optimization. Comput. Oper. Res. 40, 362\u2013377 (2013)","journal-title":"Comput. Oper. Res."},{"issue":"2","key":"1000_CR12","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF02592954","volume":"39","author":"M Guignard","year":"1987","unstructured":"Guignard, M., Kim, S.: Lagrangean decomposition: a model yielding stronger lagrangean bounds. Math. Program. 39(2), 215\u2013228 (1987)","journal-title":"Math. Program."},{"key":"1000_CR13","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/j.orl.2015.03.008","volume":"43","author":"G Guo","year":"2015","unstructured":"Guo, G., Hackebeil, G., Ryan, S., Watson, J., Woodruff, D.: Integration of progressive hedging and dual decomposition in stochastic integer programs. Oper. Res. Lett. 43, 311\u2013316 (2015)","journal-title":"Oper. Res. Lett."},{"key":"1000_CR14","unstructured":"Hart, W., Watson, J., Woodruff, D.: Pyomo: Modeling and solving mathematical programs in Python. Math. Program. Comput. 3(3), 219\u2013260 (2011)"},{"issue":"4","key":"1000_CR15","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1002\/nav.20079","volume":"52","author":"H Held","year":"2005","unstructured":"Held, H., Hemmecke, R., Woodruff, D.L.: A decomposition algorithm applied to planning the interdiction of stochastic networks. Naval Res. Logist. (NRL) 52(4), 321\u2013328 (2005)","journal-title":"Naval Res. Logist. (NRL)"},{"key":"1000_CR16","volume-title":"Convex Analysis and Minimization Algorithms","author":"JB Hiriart-Urruty","year":"1993","unstructured":"Hiriart-Urruty, J.B., Lemar\u00e9chal, C.: Convex Analysis and Minimization Algorithms. Springer, Berlin (1993)"},{"issue":"3","key":"1000_CR17","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1002\/net.20237","volume":"52","author":"U Janjarassuk","year":"2008","unstructured":"Janjarassuk, U., Linderoth, J.: Reformulation and sampling to solve a stochastic network interdiction problem. Networks 52(3), 120\u2013132 (2008)","journal-title":"Networks"},{"issue":"2","key":"1000_CR18","first-page":"257","volume":"3","author":"M Kaut","year":"2007","unstructured":"Kaut, M., Wallace, S.: Evaluation of scenario-generation methods for stochastic programming. Pac. J. Optim. 3(2), 257\u2013271 (2007)","journal-title":"Pac. J. Optim."},{"key":"1000_CR19","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF00247208","volume":"2","author":"A L\u00f8kketangen","year":"1996","unstructured":"L\u00f8kketangen, A., Woodruff, D.L.: Progressive hedging and tabu search applied to mixed integer (0, 1) multistage stochastic programming. J. Heuristics 2, 111\u2013128 (1996)","journal-title":"J. Heuristics"},{"issue":"3","key":"1000_CR20","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1016\/j.orl.2013.02.003","volume":"41","author":"M Lubin","year":"2013","unstructured":"Lubin, M., Martin, K., Petra, C., Sand\u0131k\u00e7\u0131, B.: On parallelizing dual decomposition in stochastic integer programming. Oper. Res. Lett. 41(3), 252\u2013258 (2013)","journal-title":"Oper. Res. Lett."},{"issue":"6","key":"1000_CR21","doi-asserted-by":"publisher","first-page":"786","DOI":"10.1287\/mnsc.1030.0164","volume":"50","author":"G Lulli","year":"2004","unstructured":"Lulli, G., Sen, S.: A branch-and-price algorithm for multistage stochastic integer programming with application to stochastic batch-sizing problems. Manag. Sci. 50(6), 786\u2013796 (2004)","journal-title":"Manag. Sci."},{"key":"1000_CR22","volume-title":"User\u2019s Guide to ddsip-AC Package for the Dual Decomposition of Two-Stage Stochastic Programs with Mixed-Integer Recourse","author":"A M\u00e4rkert","year":"2008","unstructured":"M\u00e4rkert, A., Gollmer, R.: User\u2019s Guide to ddsip-AC Package for the Dual Decomposition of Two-Stage Stochastic Programs with Mixed-Integer Recourse. Department of Mathematics, University of Duisburg-Essen, Duisburg (2008)"},{"issue":"1","key":"1000_CR23","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/BF01585518","volume":"7","author":"RR Meyer","year":"1974","unstructured":"Meyer, R.R.: On the existence of optimal solutions to integer and mixed-integer programming problems. Math. Program. 7(1), 223\u2013235 (1974)","journal-title":"Math. Program."},{"key":"1000_CR24","doi-asserted-by":"publisher","first-page":"4897","DOI":"10.1109\/TPWRS.2013.2251373","volume":"21","author":"G Morales-Espana","year":"2013","unstructured":"Morales-Espana, G., Latorre, J.M., Ramos, A.: Tight and compact MILP formulation for the thermal unit commitment problem. IEEE Trans. Power Syst. 21, 4897\u20134908 (2013)","journal-title":"IEEE Trans. Power Syst."},{"key":"1000_CR25","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/BF02204860","volume":"31","author":"JM Mulvey","year":"1991","unstructured":"Mulvey, J.M., Vladimirou, H.: Applying the progressive hedging algorithm to stochastic generalized networks. Ann. Oper. Res. 31, 399\u2013424 (1991)","journal-title":"Ann. Oper. Res."},{"key":"1000_CR26","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1002\/net.3230210603","volume":"21","author":"JM Mulvey","year":"1991","unstructured":"Mulvey, J.M., Vladimirou, H.: Solving multistage stochastic networks: an appplication of scenario aggregation. Networks 21, 619\u2013643 (1991)","journal-title":"Networks"},{"key":"1000_CR27","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"GL Nemhauser","year":"1988","unstructured":"Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization, vol. 27. Wiley, New York (1988)"},{"key":"1000_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 march for stochastic combinatorial optimization. J. Glob. Optim. 32, 385\u2013400 (2005)","journal-title":"J. Glob. Optim."},{"issue":"3","key":"1000_CR29","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1287\/opre.2013.1174","volume":"61","author":"A Papavasiliou","year":"2013","unstructured":"Papavasiliou, A., Oren, S.S.: Multiarea stochastic unit commitment for high wind penetration in a transmission constrained network. Oper. Res. 61(3), 578\u2013592 (2013)","journal-title":"Oper. Res."},{"key":"1000_CR30","volume-title":"Stochastic Optimization Methods in Finance and Energy, International Series in Operations Research and Management Science","author":"GC Pflug","year":"2011","unstructured":"Pflug, G.C., Pichler, A.: Approximations for probability distributions and stochastic optimization problems. In: Bertocchi, M., Consigli, G., Dempster, M.A. (eds.) Stochastic Optimization Methods in Finance and Energy, International Series in Operations Research and Management Science. Springer, Berlin (2011)"},{"issue":"1","key":"1000_CR31","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1287\/moor.16.1.119","volume":"16","author":"RT Rockafellar","year":"2004","unstructured":"Rockafellar, R.T., Wets, R.J.B.: Scenarios and policy aggregation in optimization under uncertainty. Math. Oper. Res. 16(1), 119\u2013147 (2004)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"1000_CR32","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1109\/TPWRS.2008.2012180","volume":"24","author":"PA Ruiz","year":"2009","unstructured":"Ruiz, P.A., Philbrick, R.C., Zack, E., Cheung, K.W., Sauer, P.W.: Uncertainty management in the unit commitment problem. IEEE Trans. Power Syst. 24(2), 642\u2013651 (2009)","journal-title":"IEEE Trans. Power Syst."},{"key":"1000_CR33","doi-asserted-by":"crossref","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: 2013 IEEE Power and Energy Society General Meeting. IEEE, New York (2013)","DOI":"10.1109\/PESMG.2013.6673013"},{"issue":"1","key":"1000_CR34","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/j.ejor.2004.01.046","volume":"167","author":"T Santoso","year":"2005","unstructured":"Santoso, T., Ahmed, S., Goetschalckx, M., Shapiro, A.: A stochastic programming approach for supply chain network design under uncertainty. Eur. J. Oper. Res. 167(1), 96\u2013115 (2005)","journal-title":"Eur. J. Oper. Res."},{"key":"1000_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-82118-9","volume-title":"Minimization Methods for Non-differentiable Functions","author":"NZ Shor","year":"1985","unstructured":"Shor, N.Z., Kiwiel, K.C., Ruszczynski, A.: Minimization Methods for Non-differentiable Functions, vol. 3. Springer, Berlin (1985)"},{"issue":"3","key":"1000_CR36","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/s10614-007-9095-1","volume":"30","author":"J Sun","year":"2007","unstructured":"Sun, J., Tesfatsion, L.: Dynamic testing of wholesale power market designs: an open-source agent-based framework. Comput. Econ. 30(3), 291\u2013327 (2007)","journal-title":"Comput. Econ."},{"issue":"3","key":"1000_CR37","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1109\/59.535691","volume":"11","author":"S Takriti","year":"1996","unstructured":"Takriti, S., Birge, J.R., Long, E.: A stochastic model for the unit commitment problem. IEEE Trans. Power Syst. 11(3), 1497\u20131508 (1996)","journal-title":"IEEE Trans. Power Syst."},{"key":"1000_CR38","unstructured":"van der Vlerk, M.H.: Stochastic integer programming bibliography. http:\/\/www.eco.rug.nl\/mally\/biblio\/sip.html (1996\u20132007)"},{"key":"1000_CR39","unstructured":"Watson, J., Woodruff, D., Hart, W.: PySP: Modeling and solving stochastic programs in Python. Math. Program. Comput. 4(2), 109\u2013149 (2012)"},{"issue":"4","key":"1000_CR40","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/s10287-010-0125-4","volume":"8","author":"JP Watson","year":"2011","unstructured":"Watson, J.P., Woodruff, D.L.: Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems. Comput. Manag. Sci. 8(4), 355\u2013370 (2011)","journal-title":"Comput. Manag. Sci."},{"key":"1000_CR41","doi-asserted-by":"crossref","unstructured":"Wets, R.J.B.: On the relation between stochastic and deterministic optimization. In: Bensoussan, A., Lions, J.L. (eds.) Control Theory, Numerical Methods and Computer Systems Modelling, pp. 350\u2013361. Springer, Berlin (1975)","DOI":"10.1007\/978-3-642-46317-4_26"},{"key":"1000_CR42","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/978-3-642-83724-1_4","volume-title":"Algorithms and Model Formulations in Mathematical Programming","author":"RJB Wets","year":"1989","unstructured":"Wets, R.J.B.: The aggregation principle in scenario analysis and stochastic optimization. In: Wallace, S.W. (ed.) Algorithms and Model Formulations in Mathematical Programming, pp. 91\u2013113. Springer, Berlin (1989)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-1000-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-016-1000-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-1000-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-016-1000-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T12:31:41Z","timestamp":1718454701000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-016-1000-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,2]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["1000"],"URL":"https:\/\/doi.org\/10.1007\/s10107-016-1000-z","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,2]]},"assertion":[{"value":"11 October 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 March 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}