Abstract
Suppose, that we have a problem of stochastic programming with a random parameter. Let this random variable has a distribution P. In the case, that we do not know the distribution P (we have only some partial information about it), we can not get solution of our problem (if we use the same formulation like we would know P). Thus it is valuable to know at least the interval, that covers the optimal value of the problem for all possible P.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anastassiou, G. A.: Moments in probability and approximation theory, Pitman Research Notes in Mathematics Series 287, Longman House 1993.
Birge, J. R., Dulá, J. H.: Bounding separable recourse functions with limited distribution information, Annals of Operations Research 30 (1991), 277–298.
Edmundson, H. P.: Bounds on the expectation of a convex function of a random variable, The Rand Corporation Paper 982, Santa Monica, CA (1956).
Dupačová, J.: Minimax approach to stochastic linear programming and moment problem, Ekonomicko-matematický obzor 13 (1977), 279–306, in Czech.
Dupačová, J.: Bounds for stochastic programs in particular for recourse problems, Working Paper of IIASA WP-95-085 (1995).
Jensen, J. L.: Sur les fonctions convexes et les inégalités entre les valeurs moyennes, Acta Math. 30 (1906) 175–193.
Kall, P., Ruszcynski, A., Frauendorfer, K.: Approximation techniques in stochastic programming in Ermoliev, Yu., Wets, R.J.-B. (Eds.): Numerical techniques for stochastic optimization, Springer series in computational mathematics 10, Springer Verlag Berlin (1988) 33–64.
Kemperman, J. M. B. (1968) The general moment problem, a geometric approach, Ann. Math. Statist., 39, 93–122.
Madansky, A.: Bounds on the expectation of a convex function of a multivariate random variable, Ann. Math. Statist. 30 (1959) 743–746.
Melzer, D.: On the expressibility of piecewise-linear continuous functions as the difference of two piecewise-linear convex functions, Mathematical Programming Study 29 (1986) 118–134.
Víšek, T.: Bounds for optimal value of stochastic program, Diploma work (1996), in Czech, unpublished.
Willassen, Y.: Best upper and lower Tchebycheff bounds on expected utility, Review of Economic Studies 57 (1990) 513–520.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Víšek, T. (1997). Bounds for Stochastic Programs — Nonconvex Case. In: Beneš, V., Štěpán, J. (eds) Distributions with given Marginals and Moment Problems. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-5532-8_26
Download citation
DOI: https://doi.org/10.1007/978-94-011-5532-8_26
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6329-6
Online ISBN: 978-94-011-5532-8
eBook Packages: Springer Book Archive