Strategic bidding for a price-maker hydroelectric producer: Stochastic dual dynamic programming and Lagrangian relaxation

References

• Angulo, G., Ahmed, S. and Dey, S.S. (2016) Improving the integer l-shaped method. INFORMS Journal on Computing, 28(3), 483–499.
   Web of Science ®Google Scholar
• Baslis, C. and Bakirtzis, A. (2011) Mid-term stochastic scheduling of a price-maker hydro producer with pumped storage. IEEE Transactions on Power Systems, 26(4), 1856–1865.
   Web of Science ®Google Scholar
• Beale, E. and Forrest, J. (1976) Global optimization using special ordered sets. Mathematical Programming, 10, 52–69.
   Web of Science ®Google Scholar
• Bezerra, B., Kelman, R., Barroso, L., Flach, B., Latorre, M., Campodonico, N. and Pereira, M. (2006) Integrated electricity-gas operations planning in hydrothermal systems, in Symposium Proceedings for Specialists in Electric Operational and Expansion Planning, pp. 1–7, Brazil.
   Google Scholar
• Birge, J.R. (1980) Solution methods for stochastic dynamic linear programs. Ph.D. thesis, Stanford University, Stanford, CA.
   Google Scholar
• Boland, N., Christiansen, J., Dandurand, B., Eberhard, A., Linderoth, J. and Luedtke, J. (2017) Combining progressive hedging with a Frank-Wolfe method to compute Lagrangian dual bounds in stochastic mixed-integer programming. ArXiv preprint arXiv:1702.00880 [math.OC].
   Google Scholar
• Brandi, R.B.S., Ramos, T.P., Dias, B.H., Marcato, A.L.M. and da Silva Junior, I.C. (2015) Improving stochastic dynamic programming on hydrothermal systems through an iterative process. Electric Power Systems Research, 123, 147–153.
   Web of Science ®Google Scholar
• Care, C.C. and Schultz, R. (1999) Dual decomposition in stochastic integer programming. Operations Research Letters, 24(1), 37–45.
   Web of Science ®Google Scholar
• Cerisola, S., Latorre, J.M. and Ramos, A. (2012) Stochastic dual dynamic programming applied to nonconvex hydrothermal models. European Journal of Operational Research, 218(3), 687–697.
   Web of Science ®Google Scholar
• Flach, B.C., Barroso, L.A. and Pereira, M.V.F. (2010) Long-term optimal allocation of hydro generation for a price-maker company in a competitive market: Latest developments and a stochastic dual dynamic programming approach. IET Generation, Transmission & Distribution, 4(2), 1–16.
   Web of Science ®Google Scholar
• Frank, S. and Rebennack, S. (2016) An introduction to optimal power flow: Theory, formulation, and examples. IIE Transactions, 48(12), 1172–1197.
   Web of Science ®Google Scholar
• Geoffrion, A. (1974) Lagrangean relaxation for integer programming, in Approaches to Integer Programming, Mathematical Programming Studies, vol. 2. Springer, Berlin, Germany, pp. 82–114.
   Google Scholar
• Gjelsvik, A., Mo, B. and Haugstad, A. (2010) Long- and medium-term operations planning and stochastic modelling in hydro-dominated power systems based on stochastic dual dynamic programming, in Handbook of Power Systems I. Energy Systems, pp. 33–55, Springer-Verlag, Berlin Heidelberg, Germany.
   Google Scholar
• Gjelsvik, A. and Wallace, S. (1996) Methods for stochastic medium-term scheduling in hydro-dominated power systems. Tech. rep., EFI TR A4438, Norwegian Electric Power Research Institute, Trondheim.
   Google Scholar
• Gjerden, K.S., Helseth, A., Mo, B. and Warland, G. (2015) Hydrothermal scheduling in Norway using stochastic dual dynamic programming; A large-scale case study, in Proceedings of PowerTech, IEEE Press, Piscataway, NJ, pp. 1–6.
   Google Scholar
• Gorenstin, B., Costa, J., Pereira, M. and Campodónico, N. (1993) Power system expansion planning under uncertainty. IEEE Transactions on Power Systems, 8(1), 129–136.
   Web of Science ®Google Scholar
• Granville, S., Oliveira, G., Thomé, L., Campodónico, N., Latorre, M., Pereira, M.V. and Barroso, L. (2003) Stochastic optimization of transmission constrained and large scale hydrothermal systems in a competitive framework, in IEEE Power Engineering Society General Meeting, pp. 1101–1106. IEEE Press, Piscataway, NJ.
   Google Scholar
• Gross, G. and Finlay, D. (2000) Generation supply bidding in perfectly competitive electricity markets. Computational and Mathematical Organization Theory, 6(1), 83–98.
   Google Scholar
• Homem-de-Mello, T., de Matos, V.L. and Finardi, E.C. (2011) Sampling strategies and stopping criteria for stochastic dual dynamic programming: A case study in long-term hydrothermal scheduling. Energy Systems, 2(1), 1–31.
   Google Scholar
• Infanger, G. and Morton, D. (1996) Cut sharing for multistage stochastic linear programs with interstage dependency. Mathematical Programming, 75(2), 241–256.
   Web of Science ®Google Scholar
• International Energy Agency. (2017) Renewables 2017. Organization For Economic Cooperation & Development.
   Google Scholar
• Irastorza, V. and Fraser, H. (2002) Are ITP-run day-ahead markets needed? The Electricity Journal, 15(9), 25–33.
   Google Scholar
• Kaskavelis, C.A. and Caramanis, M.C. (1998) Efficient Lagrangian relaxation algorithms for industry size job-shop scheduling problems. IIE Transactions, 30(11), 1085–1097.
   Web of Science ®Google Scholar
• Lohmann, T., Hering, A.S. and Rebennack, S. (2016) Spatio-temporal hydro forecasting of multireservoir inflows for hydro-thermal scheduling. European Journal of Operational Research, 255(1), 243–258.
   Web of Science ®Google Scholar
• Maurer, L. and Barroso, L. (2011) Electricity auctions: An overview of efficient practices (world bank studies). World Bank report, Washington, DC.
   Google Scholar
• Newham, N. (2008) Power system investment planning using stochastic dual dynamic programming. Ph.D. thesis, University of Canterbury, Christchurch, New Zealand.
   Google Scholar
• Nowak, M.P. and Römisch, W. (2000) Stochastic Lagrangian relaxation applied to power scheduling in a hydro-thermal system under uncertainty. Annals of Operations Research, 100(1-4), 251–272.
   Google Scholar
• Ogbe, E. and Li, X. (2017) A new cross decomposition method for stochastic mixed-integer linear programming. European Journal of Operational Research, 256(2), 487–499.
   Web of Science ®Google Scholar
• Pereira, M.V.F. and Pinto, L.M.V.G. (1991) Multi-stage stochastic optimization applied to energy planning. Mathematical Programming, 52, 359–375.
   Web of Science ®Google Scholar
• Philpott, A., de Matos, V. and Finardi, E. (2013) On solving multistage stochastic programs with coherent risk measures. Operations Research, 61(4), 957–970.
   Web of Science ®Google Scholar
• Philpott, A. and Guan, Z. (2008) On the convergence of stochastic dual dynamic programming and related methods. Operations Research Letters, 36(4), 450–455.
   Web of Science ®Google Scholar
• Polyak, B.T. (1969) Minimization of unsmooth functionals. USSR Computational Mathematics and Mathematical Physics, 9(3), 14–29.
   Google Scholar
• Queiroz, A. and Morton, D. (2013) Sharing cuts under aggregated forecast when decomposing multi-stage stochastic programs. Operations Research Letters, 41, 311–316.
   Web of Science ®Google Scholar
• Rebennack, S. (2014) Generation expansion planning under uncertainty with emissions quotas. Electric Power Systems Research, 114, 78–85.
   Web of Science ®Google Scholar
• Rebennack, S. (2016a) Combining sampling-based and scenario-based nested Benders decomposition methods: Application to stochastic dual dynamic programming. Mathematical Programming, 156(1), 343–389.
   Web of Science ®Google Scholar
• Rebennack, S. (2016b) Computing tight bounds via piecewise linear functions through the example of circle cutting problems. Mathematical Methods of Operations Research, 84(1), 3–57.
   Web of Science ®Google Scholar
• Rebennack, S., Flach, B., Pereira, M. and Pardalos, P. (2012) Stochastic hydro-thermal scheduling under CO2 emissions constraints. IEEE Transactions on Power Systems, 27(1), 58–68.
   Web of Science ®Google Scholar
• Shapiro, A. (2011) Analysis of stochastic dual dynamic programming method. European Journal of Operational Research, 209, 63–72.
   Web of Science ®Google Scholar
• Shapiro, A., Tekaya, W., da Costa, J. and Soares, M. (2013) Risk neutral and risk averse stochastic dual dynamic programming method. European Journal of Operational Research, 224, 375–391.
   Web of Science ®Google Scholar
• Steeger, G., Barroso, L.A. and Rebennack, S. (2014) Optimal bidding strategies for hydro-electric producers: A literature survey. IEEE Transactions on Power Systems, 29(4), 1758–1766.
   Web of Science ®Google Scholar
• Steeger, G. and Rebennack, S. (2017) Dynamic convexification within nested Benders decomposition using Lagrangian relaxation: An application to the strategic bidding problem. European Journal of Operational Research, 257(2), 669–686.
   Web of Science ®Google Scholar
• Thomé, F.S., Pereira, M.V.F., Granville, S. and Fampa, M.H.C. (2013) Non-convexities representation on hydrothermal operation planning using SDDP. Technical report.
   Google Scholar
• U.S. Energy Information Administration. (2017) Monthly energy review. http://www.eia.gov.
   Google Scholar
• Van Roy, T.J. (1983) Cross decomposition for mixed integer programming. Mathematical Programming, 25(1), 46–63.
   Web of Science ®Google Scholar
• Wang, J. (2009) Short-term generation scheduling model of Fujian hydro system. Energy Conversion and Management, 50(4), 1085–1094.
   Web of Science ®Google Scholar
• Zhao, X., Luh, P.B. and Wang, J. (1999) Surrogate gradient algorithm for Lagrangian relaxation. Journal of Optimization Theory and Applications, 100(3), 699–712.
   Web of Science ®Google Scholar
• Zheng, Q.P., Rebennack, S., Iliadis, N.A. and Pardalos, P.M. (2010) Optimization models in the natural gas industry, in Handbook of Power Systems I, pp. 121–148, Springer-Verlag, Berlin Heidelberg, Germany.
   Google Scholar
• Zou, J., Ahmed, S. and Sun, X.A. (2018) Stochastic dual dynamic integer programming, Mathematical Programming. doi:10.1007/s10107-018-1249-5.
   Google Scholar