{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T15:53:35Z","timestamp":1774540415281,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[2000,12,1]],"date-time":"2000-12-01T00:00:00Z","timestamp":975628800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,12,1]],"date-time":"2000-12-01T00:00:00Z","timestamp":975628800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Annals of Operations Research"],"published-print":{"date-parts":[[2000,12]]},"DOI":"10.1023\/a:1019248506301","type":"journal-article","created":{"date-parts":[[2003,2,20]],"date-time":"2003-02-20T00:09:50Z","timestamp":1045699790000},"page":"251-272","source":"Crossref","is-referenced-by-count":194,"title":["Stochastic Lagrangian Relaxation Applied to Power Scheduling in a Hydro-Thermal System under Uncertainty"],"prefix":"10.1007","volume":"100","author":[{"given":"Matthias P.","family":"Nowak","sequence":"first","affiliation":[]},{"given":"Werner","family":"R\u00f6misch","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"335443_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TAC.1983.1103136","volume":"-28","author":"D.P. Bertsekas","year":"1983","unstructured":"D.P. Bertsekas, G.S. Lauer, N.R. Sandell Jr. and T.A. Posbergh, Optimal short-term scheduling of large-scale power systems, IEEE Transactions on Automatic Control AC-28 (1983) 1\u201311.","journal-title":"IEEE Transactions on Automatic Control AC"},{"key":"335443_CR2","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1287\/ijoc.9.2.111","volume":"9","author":"J.R. Birge","year":"1997","unstructured":"J.R. Birge, Stochastic programming computations and applications, INFORMS Journal on Computing 9(1997) 111\u2013133.","journal-title":"INFORMS Journal on Computing"},{"key":"335443_CR3","volume-title":"Introduction to Stochastic Programming","author":"J.R. Birge","year":"1997","unstructured":"J.R. Birge and F. Louveaux, Introduction to Stochastic Programming(Springer, New York, 1997)."},{"key":"335443_CR4","doi-asserted-by":"crossref","unstructured":"P.P.J. van den Bosch, Optimal static dispatch with linear, quadratic and nonlinear functions of the fuel costs, IEEE Transactions on Power Apparatus and Systems PAS-104 (1985) 3402\u20133408.","DOI":"10.1109\/TPAS.1985.318869"},{"key":"335443_CR5","first-page":"1684","volume":"55","author":"P.P.J. van den Bosch","year":"1987","unstructured":"P.P.J. van den Bosch and F.A. Lootsma, Scheduling of power generation via large-scale nonlinear optimization, Journal of Optimization and Applications 55(1987) 1684\u20131690.","journal-title":"Journal of Optimization and Applications"},{"key":"335443_CR6","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0167-6377(98)00050-9","volume":"24","author":"C.C. Car\u00f8e","year":"1999","unstructured":"C.C. Car\u00f8e and R. Schultz, Dual decomposition in stochastic integer programming, Operations Re-search Letters 24(1999) 37\u201345.","journal-title":"Operations Re-search Letters"},{"key":"335443_CR7","unstructured":"C.C. Car\u00f8e and R. Schultz, A two-stage stochastic program for unit commitment under uncertainty in a hydro-thermal power system, DFG-Schwerpunktprogramm Echtzeit-Optimierung gro\u00dfer Systeme, Preprint 98\u201313 (1998)."},{"key":"335443_CR8","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.1109\/59.496196","volume":"11","author":"P. Carpentier","year":"1996","unstructured":"P. Carpentier, G. Cohen, J.-C. Culioli and A. Renaud, Stochastic optimization of unit commitment: a new decomposition framework, IEEE Transactions on Power Systems 11(1996) 1067\u20131073.","journal-title":"IEEE Transactions on Power Systems"},{"key":"335443_CR9","doi-asserted-by":"crossref","unstructured":"D. Dentcheva, R. Gollmer, A. M\u00f6ller, W. R\u00f6misch and R. Schultz, Solving the unit commitment problem in power generation by primal and dual methods, in: Progress in Industrial Mathematics at ECMI 96, eds. M. Br\u00f8ns, M.P. Bends\u00f8e and M.P. S\u00f8rensen (Teubner, Stuttgart, 1997) pp. 332\u2013339.","DOI":"10.1007\/978-3-322-96688-9_38"},{"key":"335443_CR10","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1007\/978-3-642-45767-8_2","volume-title":"Stochastic Programming Methods and Technical Applications","author":"D. Dentcheva","year":"1998","unstructured":"D. Dentcheva and W. R\u00f6misch, Optimal power generation under uncertainty via stochastic program-ming, in: Stochastic Programming Methods and Technical Applications, eds.K. Marti and P. Kall, Lecture Notes in Economics and Mathematical Systems, Vol. 458 (Springer, Berlin, 1998) pp. 22\u201356."},{"key":"335443_CR11","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1137\/S1052623498332336","volume":"10","author":"S. Feltenmark","year":"2000","unstructured":"S. Feltenmark and K.C. Kiwiel, Dual applications of proximal bundle methods, including Lagrangian relaxation of nonconvex problems, SIAM Journal on Optimization 10(2000) 697\u2013721.","journal-title":"SIAM Journal on Optimization"},{"key":"335443_CR12","unstructured":"S.-E. Fleten, S.W. Wallace and W.T. Ziemba, Portfolio management in a deregulated hydropower based electricity market, in: Hydropower '97,eds. E.Broch, D.K. Lysne, N.Flatab\u00f8and E.Helland-Hansen (Balkema, Rotterdam, 1997)."},{"key":"335443_CR13","unstructured":"A. Gjelsvik, T.A. R\u00f8tting and J. R\u00f8ynstrand, Long-term scheduling of hydro-thermal power systems, in: Hydropower '92, eds. E. Broch and D.K. Lysne (Balkema, Rotterdam, 1992) pp. 539\u2013546."},{"key":"335443_CR14","unstructured":"R. Gollmer, A. M\u00f6ller, W. R\u00f6misch, R. Schultz, G. Schwarzbach and J. Thomas, Optimale Block-auswahl bei der Kraftwerkseinsatzplanung der VEAG, in: Optimierung in der Energieversorgung II, VDI-Berichte, Vol. 1352 (D\u00fcsseldorf, 1997) pp. 71\u201385."},{"key":"335443_CR15","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF02031746","volume":"59","author":"N. Gr\u00f6we","year":"1995","unstructured":"N. Gr\u00f6we, W. R\u00f6misch, R. Schultz, A simple recourse model for power dispatch under uncertain demand, Annals of Operations Research 59(1995) 135\u2013164.","journal-title":"Annals of Operations Research"},{"key":"335443_CR16","volume-title":"Stochastic Decomposition\u2014A Statistical Method for Large Scale Stochastic Linear Programming","author":"J.L. Higle","year":"1996","unstructured":"J.L. Higle and S. Sen, Stochastic Decomposition\u2014A Statistical Method for Large Scale Stochastic Linear Programming(Kluwer, Dordrecht, 1996)."},{"key":"335443_CR17","unstructured":"G. Infanger, Planning Under Uncertainty\u2014Solving Large-Scale Stochastic Linear Programs(Boyd and Fraser, 1994)."},{"key":"335443_CR18","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF02031745","volume":"59","author":"J. Jacobs","year":"1995","unstructured":"J. Jacobs, G. Freeman, J. Grygier, D. Morton, G. Schultz, K. Staschus and J. Stedinger, SOCRATES: A system for scheduling hydroelectric generation under uncertainty, Annals of Operations Research 59(1995) 99\u2013133.","journal-title":"Annals of Operations Research"},{"key":"335443_CR19","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BF01585731","volume":"46","author":"K.C. Kiwiel","year":"1990","unstructured":"K.C. Kiwiel, Proximity control in bundle methods for convex nondifferentiable optimization, Mathe-matical Programming 46(1990) 105\u2013122.","journal-title":"Mathe-matical Programming"},{"key":"335443_CR20","volume-title":"User's Guide for NOA 2.0\/3.0: A Fortran package for convex nondifferentiable opti-mization","author":"K.C. Kiwiel","year":"1993","unstructured":"K.C. Kiwiel, User's Guide for NOA 2.0\/3.0: A Fortran package for convex nondifferentiable opti-mization, Polish Academy of Sciences, Systems Research Institute, Warsaw, Poland (1993\/94)."},{"key":"335443_CR21","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1007\/BF02191984","volume":"84","author":"K.C. Kiwiel","year":"1995","unstructured":"K.C. Kiwiel, Approximations in proximal bundle methods and decomposition of convex programs, Journal of Optimization Theory and Applications 84(1995) 529\u2013548.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"335443_CR22","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF01415985","volume":"34","author":"P. Kleinmann","year":"1990","unstructured":"P. Kleinmann and R. Schultz, A simple procedure for optimal load dispatch using parametric pro-gramming, ZOR\u2014Methods and Models of Operations Research 34(1990) 219\u2013229.","journal-title":"ZOR\u2014Methods and Models of Operations Research"},{"key":"335443_CR23","doi-asserted-by":"crossref","unstructured":"C. Lemar\u00e9chal, Lagrangian decomposition and nonsmooth optimization, in: Nonsmooth Optimization Methods and Applications, ed. F. Gianessi (Gordon and Breach, 1992) pp. 201\u2013216.","DOI":"10.4324\/9781003580447-17"},{"key":"335443_CR24","unstructured":"C. Lemar\u00e9chal and A. Renaud, A geometric study of duality gaps, with applications, Mathematical Programming (to appear)."},{"key":"335443_CR25","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF00247208","volume":"2","author":"A. L\u00f8kketangen","year":"1996","unstructured":"A. L\u00f8kketangen and D.L. Woodruff, Progressive hedging and tabu search applied to mixed integer (0,1) multi-stage stochastic programming, Journal of Heuristics 2(1996) 111\u2013128.","journal-title":"Journal of Heuristics"},{"key":"335443_CR26","first-page":"425","volume":"83","author":"V.I. Norkin","year":"1998","unstructured":"V.I. Norkin, G. Pflug and A. Ruszczy\u0144ski, A branch and bound method for stochastic global optimiza-tion, Mathematical Programming 83(1998) 425\u2013450.","journal-title":"Mathematical Programming"},{"key":"335443_CR27","unstructured":"M.P. Nowak, A fast descent method for the hydro storage subproblem in power generation, Interna-tional Institute for Applied Systems Analysis, Laxenburg, Austria, Working Paper WP\u201396\u2013109 (1996)."},{"key":"335443_CR28","doi-asserted-by":"crossref","unstructured":"M.P. Nowak and W. R\u00f6misch, Optimal power dispatch via multistage stochastic programming, in: Progress in Industrial Mathematics at ECMI 96, eds. M. Br\u00f8ns, M.P. Bends\u00f8e and M.P. S\u00f8rensen (Teubner, Stuttgart, 1997) pp. 324\u2013331.","DOI":"10.1007\/978-3-322-96688-9_37"},{"key":"335443_CR29","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/BF01582895","volume":"52","author":"M.V.F. Pereira","year":"1991","unstructured":"M.V.F. Pereira and L.M.V.G. Pinto, Multi-stage stochastic optimization applied to energy planning, Mathematical Programming 52(1991) 359\u2013375.","journal-title":"Mathematical Programming"},{"key":"335443_CR30","unstructured":"A. Renaud, Optimizing short-term operation of power generation: a new stochastic model, Lecture presented at the VIII International Conference on Stochastic Programming, Vancouver, Canada (Au-gust 1998)."},{"key":"335443_CR31","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1137\/0316002","volume":"16","author":"R.T. Rockafellar","year":"1978","unstructured":"R.T. Rockafellar and R.J.-B. Wets, The optimal recourse problem in discrete time: L1-multipliers for inequality constraints, SIAM Journal on Control and Optimization 16(1978) 16\u201336.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"335443_CR32","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1287\/moor.16.1.119","volume":"16","author":"R.T. Rockafellar","year":"1991","unstructured":"R.T. Rockafellar and R.J.-B. Wets, Scenarios and policy aggregation in optimization under uncer-tainty, Mathematics of Operations Research 16(1991) 119\u2013147.","journal-title":"Mathematics of Operations Research"},{"key":"335443_CR33","first-page":"29","volume":"76","author":"W. R\u00f6misch","year":"1996","unstructured":"W. R\u00f6misch and R. Schultz, Decomposition of a multi-stage stochastic program for power dispatch, ZAMM\u2014Zeitschrift f\u00fcr Angewandte Mathematik und Mechanik 76(Suppl. 3) (1996) 29\u201332.","journal-title":"ZAMM\u2014Zeitschrift f\u00fcr Angewandte Mathematik und Mechanik"},{"key":"335443_CR34","doi-asserted-by":"crossref","unstructured":"A. Ruszczy\u0144ski, Decomposition methods in stochastic programming, Mathematical Programming, Series B 79 (1997) 333\u2013353.","DOI":"10.1007\/BF02614323"},{"key":"335443_CR35","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1109\/59.317549","volume":"9","author":"G.B. Sheble","year":"1994","unstructured":"G.B. Sheble and G.N. Fahd, Unit commitment literature synopsis, IEEE Transactions on Power Sys-tems 9(1994) 128\u2013135.","journal-title":"IEEE Transactions on Power Sys-tems"},{"key":"335443_CR36","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1109\/59.535691","volume":"11","author":"S. Takriti","year":"1996","unstructured":"S. Takriti, J.R. Birge and E. Long, A stochastic model for the unit commitment problem, IEEE Trans-actions on Power Systems 11(1996) 1497\u20131508.","journal-title":"IEEE Trans-actions on Power Systems"},{"key":"335443_CR37","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1287\/opre.48.2.268.12379","volume":"48","author":"S. Takriti","year":"2000","unstructured":"S. Takriti, B. Krasenbrink and L.S.-Y. Wu, Incorporating fuel constraints and electricity spot prices into the stochastic unit commitment problem, Operations Research 48(2000) 268\u2013280.","journal-title":"Operations Research"},{"key":"335443_CR38","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1016\/S0927-0507(89)01009-1","volume-title":"Optimization","author":"R.J.-B. Wets","year":"1989","unstructured":"R.J.-B. Wets, Stochastic Programming, in: Handbooks in Operations Research and Management Science,Vol.1,Optimization, eds. G.L. Nemhauser, A.H.G. Rinnooy Kan and M.J. Todd (North-Holland, Amsterdam, 1989) pp. 573\u2013629."},{"key":"335443_CR39","volume-title":"Power Generation, Operation, and Control","author":"A.J. Wood","year":"1996","unstructured":"A.J. Wood and B.F. Wollenberg, Power Generation, Operation, and Control, 2nd edn. (Wiley, New York, 1996).","edition":"2nd edn."},{"key":"335443_CR40","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1109\/59.192933","volume":"3","author":"F. Zhuang","year":"1988","unstructured":"F. Zhuang and F.D. Galiana, Towards a more rigorous and practical unit commitment by Lagrangian relaxation, IEEE Transactions on Power Systems 3(1988) 763\u2013773.","journal-title":"IEEE Transactions on Power Systems"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019248506301.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1019248506301\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019248506301.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T05:59:13Z","timestamp":1747547953000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1019248506301"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,12]]},"references-count":40,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[2000,12]]}},"alternative-id":["335443"],"URL":"https:\/\/doi.org\/10.1023\/a:1019248506301","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,12]]}}}