IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v218y2012i2p470-483.html
   My bibliography  Save this article

Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion

Author

Listed:
  • Philpott, A.B.
  • de Matos, V.L.

Abstract

We consider the incorporation of a time-consistent coherent risk measure into a multi-stage stochastic programming model, so that the model can be solved using a SDDP-type algorithm. We describe the implementation of this algorithm, and study the solutions it gives for an application of hydro-thermal scheduling in the New Zealand electricity system. The performance of policies using this risk measure at different levels of risk aversion is compared with the risk-neutral policy.

Suggested Citation

  • Philpott, A.B. & de Matos, V.L., 2012. "Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion," European Journal of Operational Research, Elsevier, vol. 218(2), pages 470-483.
  • Handle: RePEc:eee:ejores:v:218:y:2012:i:2:p:470-483
    DOI: 10.1016/j.ejor.2011.10.056
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221711010332
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jeff Linderoth & Alexander Shapiro & Stephen Wright, 2006. "The empirical behavior of sampling methods for stochastic programming," Annals of Operations Research, Springer, vol. 142(1), pages 215-241, February.
    2. Philippe Artzner & Freddy Delbaen & Jean-Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 203-228.
    3. Shapiro, Alexander, 2011. "Analysis of stochastic dual dynamic programming method," European Journal of Operational Research, Elsevier, vol. 209(1), pages 63-72, February.
    4. Rockafellar, R. Tyrrell & Uryasev, Stanislav, 2002. "Conditional value-at-risk for general loss distributions," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1443-1471, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. de Queiroz, Anderson Rodrigo, 2016. "Stochastic hydro-thermal scheduling optimization: An overview," Renewable and Sustainable Energy Reviews, Elsevier, vol. 62(C), pages 382-395.
    2. Soares, Murilo Pereira & Street, Alexandre & Valladão, Davi Michel, 2017. "On the solution variability reduction of Stochastic Dual Dynamic Programming applied to energy planning," European Journal of Operational Research, Elsevier, vol. 258(2), pages 743-760.
    3. Homem-de-Mello, Tito & Pagnoncelli, Bernardo K., 2016. "Risk aversion in multistage stochastic programming: A modeling and algorithmic perspective," European Journal of Operational Research, Elsevier, vol. 249(1), pages 188-199.
    4. Escudero Bueno, Laureano F. & Garín Martín, María Araceli & Merino Maestre, María & Pérez Sainz de Rozas, Gloria, 2015. "Some experiments on solving multistage stochastic mixed 0-1 programs with time stochastic dominance constraints," BILTOKI BILTOKI;2015-01, Universidad del País Vasco - Departamento de Economía Aplicada III (Econometría y Estadística).
    5. Shapiro, Alexander & Tekaya, Wajdi & da Costa, Joari Paulo & Soares, Murilo Pereira, 2013. "Risk neutral and risk averse Stochastic Dual Dynamic Programming method," European Journal of Operational Research, Elsevier, vol. 224(2), pages 375-391.
    6. Vitor Matos & Mauro Sierra & Erlon Finardi & Brigida Decker & André Milanezi, 2015. "Stochastic model for energy commercialisation of small hydro plants in the Brazilian energy market," Computational Management Science, Springer, vol. 12(1), pages 111-127, January.
    7. Singh, Bindeshwar & Mukherjee, V. & Tiwari, Prabhakar, 2015. "A survey on impact assessment of DG and FACTS controllers in power systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 42(C), pages 846-882.
    8. Pengyu Qian & Zizhuo Wang & Zaiwen Wen, 2015. "A Composite Risk Measure Framework for Decision Making under Uncertainty," Papers 1501.01126, arXiv.org.
    9. Borodin, Valeria & Bourtembourg, Jean & Hnaien, Faicel & Labadie, Nacima, 2015. "A multi-step rolled forward chance-constrained model and a proactive dynamic approach for the wheat crop quality control problem," European Journal of Operational Research, Elsevier, vol. 246(2), pages 631-640.
    10. Rudloff, Birgit & Street, Alexandre & Valladão, Davi M., 2014. "Time consistency and risk averse dynamic decision models: Definition, interpretation and practical consequences," European Journal of Operational Research, Elsevier, vol. 234(3), pages 743-750.
    11. Alonso-Ayuso, Antonio & Carvallo, Felipe & Escudero, Laureano F. & Guignard, Monique & Pi, Jiaxing & Puranmalka, Raghav & Weintraub, Andrés, 2014. "Medium range optimization of copper extraction planning under uncertainty in future copper prices," European Journal of Operational Research, Elsevier, vol. 233(3), pages 711-726.
    12. repec:spr:annopr:v:254:y:2017:i:1:d:10.1007_s10479-017-2397-3 is not listed on IDEAS
    13. Ling, Aifan & Sun, Jie & Xiu, Naihua & Yang, Xiaoguang, 2017. "Robust two-stage stochastic linear optimization with risk aversion," European Journal of Operational Research, Elsevier, vol. 256(1), pages 215-229.
    14. repec:spr:comgts:v:15:y:2018:i:1:d:10.1007_s10287-017-0297-2 is not listed on IDEAS
    15. Pisciella, P. & Vespucci, M.T. & Bertocchi, M. & Zigrino, S., 2016. "A time consistent risk averse three-stage stochastic mixed integer optimization model for power generation capacity expansion," Energy Economics, Elsevier, vol. 53(C), pages 203-211.
    16. Pritchard, Geoffrey, 2015. "Stochastic inflow modeling for hydropower scheduling problems," European Journal of Operational Research, Elsevier, vol. 246(2), pages 496-504.
    17. repec:eee:appene:v:212:y:2018:i:c:p:443-454 is not listed on IDEAS
    18. Zhang, Juheng & Aytug, Haldun, 2016. "Comparison of imputation methods for discriminant analysis with strategically hidden data," European Journal of Operational Research, Elsevier, vol. 255(2), pages 522-530.
    19. Escudero, Laureano F. & Garín, María Araceli & Merino, María & Pérez, Gloria, 2016. "On time stochastic dominance induced by mixed integer-linear recourse in multistage stochastic programs," European Journal of Operational Research, Elsevier, vol. 249(1), pages 164-176.
    20. Dias, Bruno Henriques & Tomim, Marcelo Aroca & Marcato, André Luís Marques & Ramos, Tales Pulinho & Brandi, Rafael Bruno S. & Junior, Ivo Chaves da Silva & Filho, João Alberto Passos, 2013. "Parallel computing applied to the stochastic dynamic programming for long term operation planning of hydrothermal power systems," European Journal of Operational Research, Elsevier, vol. 229(1), pages 212-222.
    21. Vincent Guigues, 2014. "SDDP for some interstage dependent risk-averse problems and application to hydro-thermal planning," Computational Optimization and Applications, Springer, vol. 57(1), pages 167-203, January.
    22. Guigues, Vincent, 2017. "Dual Dynamic Programing with cut selection: Convergence proof and numerical experiments," European Journal of Operational Research, Elsevier, vol. 258(1), pages 47-57.
    23. repec:spr:annopr:v:253:y:2017:i:2:d:10.1007_s10479-016-2107-6 is not listed on IDEAS
    24. Jitka Dupačová & Václav Kozmík, 2017. "SDDP for multistage stochastic programs: preprocessing via scenario reduction," Computational Management Science, Springer, vol. 14(1), pages 67-80, January.
    25. Lohmann, Timo & Hering, Amanda S. & Rebennack, Steffen, 2016. "Spatio-temporal hydro forecasting of multireservoir inflows for hydro-thermal scheduling," European Journal of Operational Research, Elsevier, vol. 255(1), pages 243-258.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:218:y:2012:i:2:p:470-483. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu). General contact details of provider: http://www.elsevier.com/locate/eor .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.