IDEAS home Printed from https://ideas.repec.org/p/ehu/biltok/14745.html
   My bibliography  Save this paper

Some experiments on solving multistage stochastic mixed 0-1 programs with time stochastic dominance constraints

Author

Listed:
  • Escudero Bueno, Laureano F.
  • Garín Martín, María Araceli
  • Merino Maestre, María
  • Pérez Sainz de Rozas, Gloria

Abstract

In this work we extend to the multistage case two recent risk averse measures for two-stage stochastic programs based on first- and second-order stochastic dominance constraints induced by mixed-integer linear recourse. Additionally, we consider Time Stochastic Dominance (TSD) along a given horizon. Given the dimensions of medium-sized problems augmented by the new variables and constraints required by those risk measures, it is unrealistic to solve the problem up to optimality by plain use of MIP solvers in a reasonable computing time, at least. Instead of it, decomposition algorithms of some type should be used. We present an extension of our Branch-and-Fix Coordination algorithm, so named BFC-TSD, where a special treatment is given to cross scenario group constraints that link variables from different scenario groups. A broad computational experience is presented by comparing the risk neutral approach and the tested risk averse strategies. The performance of the new version of the BFC algorithm versus the plain use of a state-of-the-artMIP solver is also reported.

Suggested Citation

  • 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 1134-8984, Universidad del País Vasco - Departamento de Economía Aplicada III (Econometría y Estadística).
  • Handle: RePEc:ehu:biltok:14745
    as

    Download full text from publisher

    File URL: https://addi.ehu.es/handle/10810/14745
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Willem Haneveld & Maarten Vlerk, 2006. "Integrated Chance Constraints: Reduced Forms and an Algorithm," Computational Management Science, Springer, vol. 3(4), pages 245-269, September.
    3. Kang Boda & Jerzy Filar, 2006. "Time Consistent Dynamic Risk Measures," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 63(1), pages 169-186, February.
    4. 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.
    5. Andrey Lizyayev, 2012. "Stochastic dominance efficiency analysis of diversified portfolios: classification, comparison and refinements," Annals of Operations Research, Springer, vol. 196(1), pages 391-410, July.
    6. 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.
    7. Siqian Shen & J. Cole Smith & Shabbir Ahmed, 2010. "Expectation and Chance-Constrained Models and Algorithms for Insuring Critical Paths," Management Science, INFORMS, vol. 56(10), pages 1794-1814, October.
    8. Nicole Bäuerle & André Mundt, 2009. "Dynamic mean-risk optimization in a binomial model," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 70(2), pages 219-239, October.
    9. Dimitri Drapkin & Ralf Gollmer & Uwe Gotzes & Frederike Neise & Rüdiger Schultz, 2011. "Risk Management with Stochastic Dominance Models in Energy Systems with Dispersed Generation," International Series in Operations Research & Management Science, in: Marida Bertocchi & Giorgio Consigli & Michael A. H. Dempster (ed.), Stochastic Optimization Methods in Finance and Energy, edition 1, chapter 0, pages 253-271, Springer.
    10. Miguel Carrión & Uwe Gotzes & Rüdiger Schultz, 2009. "Risk aversion for an electricity retailer with second-order stochastic dominance constraints," Computational Management Science, Springer, vol. 6(2), pages 233-250, May.
    11. 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.
    12. Dentcheva, Darinka & Martinez, Gabriela, 2012. "Two-stage stochastic optimization problems with stochastic ordering constraints on the recourse," European Journal of Operational Research, Elsevier, vol. 219(1), pages 1-8.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. 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.
    2. 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.
    3. Daniel R. Jiang & Warren B. Powell, 2018. "Risk-Averse Approximate Dynamic Programming with Quantile-Based Risk Measures," Mathematics of Operations Research, INFORMS, vol. 43(2), pages 554-579, May.
    4. Juan Ma & Foad Mahdavi Pajouh & Balabhaskar Balasundaram & Vladimir Boginski, 2016. "The Minimum Spanning k -Core Problem with Bounded CVaR Under Probabilistic Edge Failures," INFORMS Journal on Computing, INFORMS, vol. 28(2), pages 295-307, May.
    5. Davi Valladão & Thuener Silva & Marcus Poggi, 2019. "Time-consistent risk-constrained dynamic portfolio optimization with transactional costs and time-dependent returns," Annals of Operations Research, Springer, vol. 282(1), pages 379-405, November.
    6. 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.
    7. Ansaripoor, Amir H. & Oliveira, Fernando S., 2018. "Flexible lease contracts in the fleet replacement problem with alternative fuel vehicles: A real-options approach," European Journal of Operational Research, Elsevier, vol. 266(1), pages 316-327.
    8. Andre Luiz Diniz & Maria Elvira P. Maceira & Cesar Luis V. Vasconcellos & Debora Dias J. Penna, 2020. "A combined SDDP/Benders decomposition approach with a risk-averse surface concept for reservoir operation in long term power generation planning," Annals of Operations Research, Springer, vol. 292(2), pages 649-681, September.
    9. Schur, Rouven & Gönsch, Jochen & Hassler, Michael, 2019. "Time-consistent, risk-averse dynamic pricing," European Journal of Operational Research, Elsevier, vol. 277(2), pages 587-603.
    10. Zhou, Shaorui & Zhang, Hui & Shi, Ning & Xu, Zhou & Wang, Fan, 2020. "A new convergent hybrid learning algorithm for two-stage stochastic programs," European Journal of Operational Research, Elsevier, vol. 283(1), pages 33-46.
    11. Alonso-Ayuso, Antonio & Escudero, Laureano F. & Guignard, Monique & Weintraub, Andres, 2018. "Risk management for forestry planning under uncertainty in demand and prices," European Journal of Operational Research, Elsevier, vol. 267(3), pages 1051-1074.
    12. Valladão, Davi M. & Veiga, Álvaro & Veiga, Geraldo, 2014. "A multistage linear stochastic programming model for optimal corporate debt management," European Journal of Operational Research, Elsevier, vol. 237(1), pages 303-311.
    13. Günter Bamberg & Michael Krapp, 2016. "Is time consistency compatible with risk aversion?," Review of Managerial Science, Springer, vol. 10(2), pages 195-211, March.
    14. Gönsch, Jochen, 2017. "A survey on risk-averse and robust revenue management," European Journal of Operational Research, Elsevier, vol. 263(2), pages 337-348.
    15. Lorenzo Reus & Rodolfo Prado, 2022. "Need to Meet Investment Goals? Track Synthetic Indexes with the SDDP Method," Computational Economics, Springer;Society for Computational Economics, vol. 60(1), pages 47-69, June.
    16. W. Ackooij & X. Warin, 2020. "On conditional cuts for stochastic dual dynamic programming," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 8(2), pages 173-199, June.
    17. Michelle Bandarra & Vincent Guigues, 2021. "Single cut and multicut stochastic dual dynamic programming with cut selection for multistage stochastic linear programs: convergence proof and numerical experiments," Computational Management Science, Springer, vol. 18(2), pages 125-148, June.
    18. Lorenzo Reus & Guillermo Alexander Sepúlveda-Hurtado, 2023. "Foreign exchange trading and management with the stochastic dual dynamic programming method," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 9(1), pages 1-38, December.
    19. 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.
    20. 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.

    More about this item

    Keywords

    multistage stochastic mixed 0-1 optimization; scenario clustering; risk averse measures; stochastic dominance constraints;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:ehu:biltok:14745. See general information about how to correct material in RePEc.

    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 bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Alcira Macías (email available below). General contact details of provider: https://edirc.repec.org/data/deehues.html .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.