Abstract
Stochastic linear programs (SLP) with complete fixed recourse are solved approximatively by means of discretization of the underlying probability distribution of the random parameters. Error estimates are given, and a priori bounds for the approximation error are derived. Furthermore, exploiting invariance properties of the probability distribution of the random parameters, problem-oriented discretizations are derived which simplify then the computation of admissible descent directions at non-stationary points.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Marti, K.: Optimal design of trusses as a stochastic linear programming problem, In: A. S. Nowak (ed.). Reliability and Optimization of Structural Systems, University of Michigan Press, Ann Arbor, 1998, pp. 231–239.
Marti, K.: Approximationen der Entscheidungsprobleme mit linearer Ergebnisfunktion und positiv homogener, subadditiver Verlustfunktion, Z. Wahrsch. verve. Geb. 31 (1975), 203–233.
Kall, P.: Stochastic Linear Programming, Springer-Verlag, Berlin, 1976.
Kall, P. and Wallace, S. W.: Stochastic Programming, Wiley, Chichester, 1994.
Mayer, J.: Stochastic Linear Programming Algorithms, Gordon and Breach, 1998.
Marti, K.: Entscheidungsprobleme mit linearem Aktionen-und Ergebnisraum, Z. Wahrsch. verw. Geb. 23 (1972), 133–147.
Marti, K.: Diskretisierung stochastischer Programme unter Berücksichtigung der Problemstruktur, Z. Angew. Math. Mech. 59 (1979). T105–T108.
Marti, K.: Approximationen stochastischer Optimiemngsprobleme, Verlag Anton Hain Meisenheim GmbH, Königstein/Ts., 1979.
Marti, K.: Computation of descent directions in stochastic optimization problems with invariant distributions, Z. Angew. Math. Mech. 65 (1995). 355–378.
Marti, K.: Descent Directions and Efficient Solutions in Disretely Distributed Stochastic Programs, Lecture Notes in Econom. Math. Systems 299, Springer-Verlag, Berlin, 1988.
Marti, K.: Computation of efficient solutions of discretely distributed stochastic optimization problems, Math. Methods Oper. Res. 36 (1992), 259–294.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Kluwer Academic Publishers
About this chapter
Cite this chapter
Marti, K. (2002). On Solution of Stochastic Linear Programs by Discretization Methods. In: Dzemyda, G., Šaltenis, V., Žilinskas, A. (eds) Stochastic and Global Optimization. Nonconvex Optimization and Its Applications, vol 59. Springer, Boston, MA. https://doi.org/10.1007/0-306-47648-7_11
Download citation
DOI: https://doi.org/10.1007/0-306-47648-7_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-0484-1
Online ISBN: 978-0-306-47648-8
eBook Packages: Springer Book Archive