Abstract
We generalize the definition of the bounds for the optimal value of the objective function for various deterministic equivalent models in multistage stochastic programs. The parameters EVPI and VSS were introduced for two-stage models. The parameter EVPI, the expected value of perfect information, measures how much it is reasonable to pay to obtain perfect information about the future. The parameter VSS, the value of the stochastic solution, allows us to obtain the goodness of the expected solution value when the expected values are replaced by the random values for the input variables. We extend the definition of these parameters to the multistage stochastic model and prove a similar chain of inequalities with the lower and upper bounds depending substantially on the structure of the problem.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alonso A, Escudero LF, Ortuño MT (2003a) BFC, a branch-and-fix coordination algorithmic framework for soolving some types of stochastic pure and mixed 0–1 programming. Eur J Oper Res 151:503–519
Alonso A, Escudero LF, Garín MA, Ortuño MT, Pérez G (2003b) An approach for strategic supply chain planning based on stochastic 0–1 programming. J Global Optim 26:97–124
Alonso A, Escudero LF, Ortuño MT, Ramos C (2004) Análisis económico de políticas de producción tácticas y gestión de inventarios bajo incertidumbre. Series Estudios 2004/46, Instituto Universitario de la Empresa, Universidad de la Laguna, Tenerife, Spain, 2004
Birge JF (1982) The value of the stochastic solution in stochastic linear programs with recourse. Math Program 6:314–325
Birge JF (1988) Exhaustible resourse models with uncertain returns from exploration investment. In: Ermoliev Y, Wets RJ-B (eds) Numerical techniques for stochastic optimization. Springer, pp 481–488
Birge JF, Louveaux FV (1997) Introduction to stochastic programming, Springer
Chao HP (1981) Exhaustible resource models: the value of the information. Oper Res 29:903–923
Louveaux FV, Smeers Y (1988) Optimal investments for electricity generation: a stochastic model and a test problem. In: Ermoliev Y, Wets RJ-B (eds) Numerical techniques for stochastic optimization. Springer, pp 33–64
Madansky A (1960) Inequalities for stochastic linear programming problems. Manag Sci 6:197–204
Manne AS (1974) Waiting for the breeder. Review of Economic Studies Symposium, 47–65
Rockafellar RT, Wets RJ-B (1991) Scenarios and policy aggregation in optimization under uncertainty. Math Oper Res 16:119–147
Valente P (2002) Software tools for the investigation of stochastic programming problems. PhD thesis, Dept of Mathematics and Computation, Brunel University, UK
Author information
Authors and Affiliations
Corresponding author
Additional information
This research has been partially supported by the grants, 1/BBVA 00038.16421/2004 from Fundación BBVA, SEJ2005-05549/ECON from Ministerio de Educación y Ciencia and the grant GRUPOS79/04 from the Generalitat Valenciana, Spain.
Rights and permissions
About this article
Cite this article
Escudero, L.F., Garín, A., Merino, M. et al. The value of the stochastic solution in multistage problems. TOP 15, 48–64 (2007). https://doi.org/10.1007/s11750-007-0005-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11750-007-0005-4