Abstract
A new time-consistent risk averse measure is considered, so-called Expected Conditional Stochastic Dominance (ECSD), for multistage stochastic mixed 0–1 optimization, where first- and second-order stochastic dominance risk averse functionals are taken into account. As a result of the ECSD modeling, its problem solving is much more difficult than the Risk Neutral counterpart, so, it is unrealistic to solve the problem up to optimality by plain use of MIP solvers. Instead of it, decomposition algorithms of some type should be used. Computational results are reported for instances of a well-known real-life problem, where a decomposition matheuristic algorithm is tested in its efficiency and computing effort, having the plain use of a MIP solver as a benchmark for computational purposes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aldasoro U, Escudero LF, Merino M, Pérez G (2017) A parallel branch-and-fix coordination based matheuristic algorithm for solving large sized multistage stochastic mixed 0–1 problems. Eur J Oper Res 258:590–606
Alonso-Ayuso A, Carvallo F, Escudero LF, Guignard M, Pi J, Puranmalka R, Weintraub A (2014) On the optimization of copper extraction in mining under uncertainty in copper prices. Eur J Oper Res 233:711–726
Alonso-Ayuso A, Escudero LF, Guignard M, Weintraub A (2017) Risk management for forestry planning under uncertainty in demand and prices. Eur J Oper Res. http://doi.org/10.1016/j.ejor.2017.12.22
Birge JR, Louveaux FV (2011) Introduction to stochastic programming, 2nd edn. Springer, New York
Charnes A, Cooper WW, Symonds SH (1958) Cost horizons and certainty equivalents: an approach to stochastic programming of heating oil. Manag Sci 4:235–263
Dentcheva D, Ruszczynski A (2003) Optimization with stochastic dominance constraints. SIAM J Optim 14:548–566
Escudero LF, Garín A, Merino M, Pérez G (2016) On time stochastic dominance induced by mixed integer-linear recourse in multistage stochastic programs. Eur J Oper Res 249:164–176
Escudero LF, Garín A, Monge JF, Unzueta A (2018) On multistage stochastic mixed 0-1 bilinear optimization based on endogenous uncertainty and time consistent stochastic dominance risk management. Submitted
Escudero LF, Garín A, Unzueta A (2017) Cluster Lagrangean decomposition for risk averse in multistage stochastic optimization. Comput Oper Res 85:154–171
Escudero LF, Monge JF, Romero-Morales D (2017) On time-consistent stochastic dominance risk averse measure for tactical supply chain planning under uncertainty. Comput Oper Res. http://doi.org/10.1016/j.ejor.2017.07.11
Gollmer R, Gotzes U, Schultz R (2011) A note on second-order stochastic dominance constraints induced by mixed-integer linear recourse. Math Program Ser B 126:179–190
Gollmer R, Neise F, Schultz R (2008) Stochastic programs with first-order stochastic dominance constraints induced by mixed-integer linear recourse. SIAM J Optim 19:552–571
Homem-de-Mello T, Pagnoncelli BK (2016) Risk aversion in multistage stochastic programming: a modeling and algorithmic perspective. Eur J Oper Res 249:188–199
Klein Haneveld WK (1986) Duality in stochastic linear and dynamic programming. Lecture notes in economics and mathematical systems, vol 274. Springer, Berlin
Klein Haneveld WK, van der Vlerk MH (2006) Integrated chance constraints: reduced forms and an algorithm. Comput Manag Sci 3:245–269
Pflug GCh, Römisch W (2007) Modeling, measuring and managing risk. World Scientific, Singapore
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Escudero, L.F., Monge, J.F. (2018). On Multistage Stochastic Mixed 0–1 Optimization with Time-Consistent Stochastic Dominance Risk Averse Management. In: Gil, E., Gil, E., Gil, J., Gil, M. (eds) The Mathematics of the Uncertain. Studies in Systems, Decision and Control, vol 142. Springer, Cham. https://doi.org/10.1007/978-3-319-73848-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-73848-2_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73847-5
Online ISBN: 978-3-319-73848-2
eBook Packages: EngineeringEngineering (R0)