Decomposition Algorithms for Risk-Averse Multistage Stochastic Programs with Application to Water Allocation under Uncertainty

References

• ACWA (2014) How California water agencies are responding to record-dry conditions. Association of California Water Agencies. Accessed September 10, 2014, http://www.acwa.com/content/local-drought-response.Google Scholar
• Ahmed S (2006) Convexity and decomposition of mean-risk stochastic programs. Math. Program. 106:433–446.Crossref, Google Scholar
• Artzner P, Delbaen F, Eber J-M, Heath D (1999) Coherent measures of risk. Math. Financ. 9:203–228.Crossref, Google Scholar
• Birge JR, Louveaux FV (1988) A multicut algorithm for two-stage stochastic linear programs. Eur. J. Oper. Res. 34:384–392.Crossref, Google Scholar
• Birge JR, Louveaux F (1997) Introduction to Stochastic Programming (Springer, New York).Google Scholar
• Burke G (2014) In dry California, water fetching record prices. Associated Press. Accessed September 10, 2014, http://bigstory.ap.org/article/dry-california-water-fetching-record-prices.Google Scholar
• City of Tucson (2008) Update to water plan: 2000–2050. Accessed March 21, 2016, https://www.tucsonaz.gov/files/water/docs/wp08-update.pdf.Google Scholar
• Collado RA, Papp D, Ruszczyński A (2012) Scenario decomposition of risk-averse multistage stochastic programming problems. Ann. Oper. Res. 200:147–170.Crossref, Google Scholar
• de Queiroz AR, Morton DP (2013) Sharing cuts under aggregated forecasts when decomposing multistage stochastic programs. Oper. Res. Lett. 41:311–316.Crossref, Google Scholar
• Eichhorn A, Römisch W (2005) Polyhedral risk measures in stochastic programming. SIAM J. Optim. 16:69–95.Crossref, Google Scholar
• Gassmann H (1990) MSLiP: A computer code for the multistage stochastic linear programming problem. Math. Program. 47:407–423.Crossref, Google Scholar
• Guigues V (2014) SDDP for some interstage dependent risk-averse problems and application to hydro-thermal planning. Comput. Optim. Appl. 57:167–203.Crossref, Google Scholar
• Guigues V, Römisch W (2012a) Sampling-based decomposition methods for multistage stochastic programs based on extended polyhedral risk measures. SIAM J. Optim. 22:286–312.Crossref, Google Scholar
• Guigues V, Römisch W (2012b) SDDP for multistage stochastic linear programs based on spectral risk measures. Oper. Res. Lett. 40:313–318.Crossref, Google Scholar
• Infanger G, Morton DP (1996) Cut sharing for multistage stochastic linear programs with interstage dependency. Math. Program. 75:241–256.Crossref, Google Scholar
• Kozmík V, Morton DP (2015) Evaluating policies in risk-averse multi-stage stochastic programming. Math. Program. 152:275–300.Crossref, Google Scholar
• Krokhmal P, Zabarankin M, Uryasev S (2011) Modeling and optimization of risk. Surv. Oper. Res. Management Sci. 16:49–66.Google Scholar
• Louveaux FV (1980) A solution method for multistage stochastic programs with recourse with application to an energy investment problem. Oper. Res. 28:889–902.Link, Google Scholar
• Miller N, Ruszczyński A (2011) Risk-averse two-stage stochastic linear programming: Modeling and decomposition. Oper. Res. 59:125–132.Link, Google Scholar
• Noyan N (2012) Risk-averse two-stage stochastic programming with an application to disaster management. Comput. Oper. Res. 39:541–559.Crossref, Google Scholar
• Pereira MVF, Pinto LMVG (1991) Multi-stage stochastic optimization applied to energy planning. Math. Program. 52:359–375.Crossref, Google Scholar
• Philpott AB, de Matos VL (2012) Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion. Eur. J. Oper. Res. 218:470–483.Crossref, Google Scholar
• Philpott A, de Matos V, Finardi E (2013) On solving multistage stochastic programs with coherent risk measures. Oper. Res. 61:957–970.Link, Google Scholar
• Piantadosi J, Metcalfe AV, Howlett PG (2008) Stochastic dynamic programming (SDP) with a conditional value-at-risk (CVaR) criterion for management of storm-water. J. Hydrol. 348:320–329.Crossref, Google Scholar
• Rockafellar RT (2007) Coherent approaches to risk in optimization under uncertainty. Tutorials Oper. Res. INFORMS, 38–61.Link, Google Scholar
• Rockafellar RT, Uryasev S (2000) Optimization of conditional value-at-risk. J. Risk 2:21–42.Crossref, Google Scholar
• Rockafellar RT, Uryasev S (2002) Conditional value-at-risk for general loss distributions. J. Bank. Financ. 26:1443–1471.Crossref, Google Scholar
• Sarykalin S, Serraino G, Uryasev S (2008) Value-at-risk vs. conditional value-at-risk in risk management and optimization. Tutorials Oper. Res. INFORMS, 270–294.Link, Google Scholar
• Scott CA, Bailey CJ, Marra RP, Woods GJ, Ormerod KJ, Lansey K (2012) Scenario planning to address critical uncertainties for robust and resilient water–wastewater infrastructures under conditions of water scarcity and rapid development. Water 4:848–868.Crossref, Google Scholar
• Shao LG, Qin XS, Xu Y (2011) A conditional value-at-risk based inexact water allocation model. Water Resource Management 25:2125–2145.Crossref, Google Scholar
• Shapiro A (2011) Analysis of stochastic dual dynamic programming method. Eur. J. Oper. Res. 209:63–72.Crossref, Google Scholar
• Shapiro A, Dentcheva D, Ruszczyński A (2009) Lectures on Stochastic Programming: Modeling and Theory, MPS-SIAM Series on Optimization (Society for Industrial and Applied Mathematics, Philadelphia).Crossref, Google Scholar
• Shapiro A, Tekaya W, da Costa JP, Soares MP (2013) Risk neutral and risk averse stochastic dual dynamic programming method. Eur. J. Oper. Res. 224:375–391.Crossref, Google Scholar
• U.S. Department of the Interior Bureau of Reclamation (2012) Colorado river basin water supply and demand study: Technical report G—System reliability analysis and evaluation of options and strategies, U.S. Bureau of Reclamation, Washington, DC.Google Scholar
• Van Slyke RM, Wets R (1969) L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math. 17:638–663.Crossref, Google Scholar
• Yamout GM, Hatfield K, Romeijn HE (2007) Comparison of new conditional value-at-risk-based management models for optimal allocation of uncertain water supplies. Water Resource Res. 43:W07430.Crossref, Google Scholar