On the stability in stochastic programming: the case of individual probability constraints
Kybernetika (1997)
- Volume: 33, Issue: 5, page 525-546
- ISSN: 0023-5954
Access Full Article
topHow to cite
topKaňková, Vlasta. "On the stability in stochastic programming: the case of individual probability constraints." Kybernetika 33.5 (1997): 525-546. <http://eudml.org/doc/28553>.
@article{Kaňková1997,
author = {Kaňková, Vlasta},
journal = {Kybernetika},
keywords = {stability; Kolmogorov metric},
language = {eng},
number = {5},
pages = {525-546},
publisher = {Institute of Information Theory and Automation AS CR},
title = {On the stability in stochastic programming: the case of individual probability constraints},
url = {http://eudml.org/doc/28553},
volume = {33},
year = {1997},
}
TY - JOUR
AU - Kaňková, Vlasta
TI - On the stability in stochastic programming: the case of individual probability constraints
JO - Kybernetika
PY - 1997
PB - Institute of Information Theory and Automation AS CR
VL - 33
IS - 5
SP - 525
EP - 546
LA - eng
KW - stability; Kolmogorov metric
UR - http://eudml.org/doc/28553
ER -
References
top- Z. Artstein, Sensitivity with respect to the underlying information in stochastic programming, J. Comput. Appl. Math. 56 (1994), 127-136. (1994) MR1338640
- B. Bank J. Guddat D. Klatte R. Kummer, R. Tammer, Non-Linear Parametric Optimization, Akademie-Verlag, Berlin 1982. (1982)
- P. Billingsley, Convergence of Probability Measures, Wiley, New York 1977. (1977) MR0233396
- J. Dupačová, Stability in stochastic programming--probability constraints, In: Proceedings of the International Conference on Stochastic Optimization, Kiev 1984 (V. I. Arkin, A. Shiryaev and R. J.-B. Wets, eds., Lecture Notes in Control and Information Sciences 81), Springer-Verlag, Berlin 1986, pp. 314-324. (1984) MR0890995
- J. Dupačová, Stability and sensitivity analysis for stochastic programming, Annals of Operations Research 27 (1990), 115-142. (1990) MR1088990
- J. Dupačová, On interval estimates for optimal value of stochastic programs, In: System Modelling and Optimization: Proceedings of the 15th IFIP Conference (P. Kall, ed., Lecture Notes in Control and Information Sciences 180), Springer-Verlag, Berlin 1992, pp. 556-563. (1992) MR1182372
- N. Gröwe, W. Römisch, A stochastic programming model for optimal power dispatch: Stability and numerical treatment, In: Stochastic Optimization -- Numerical Methods and Technical Applications (K. Marti, ed., Lecture Notes in Economics and Mathematical Systems 379), Springer-Verlag, Berlin 1992, pp. 111-139. (1992)
- W. Hoeffding, Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc. 38 (1963), 13-30. (1963) Zbl0127.10602MR0144363
- P. Kall, On approximation and stability in stochastic programming, In: Parametric Optimization and Related Topics (J. Guddat, H. Th. Jongen, B. Kummer and F. Nožička, eds.), Akademie-Verlag, Berlin 1987, pp. 387-407. (1987) MR0909741
- P. Kall, Stochastic Linear Programming, Springer-Verlag, Berlin--Heildelberg--New York 1976. (1976) Zbl0317.90042MR0446504
- Y. M. Kaniovski A. J. King, R. J.-B. Wets, Probabilistic bounds (via large deviations) for the solution of stochastic programming, Annals of Operations Research 26 (1995), 189-208. (1995) MR1339792
- V. Kaňková, An approximative solution of a stochastic optimization problem, In: Trans. Eighth Prague Conference, Academia, Prague 1978, pp. 327-332. (1978) MR0536792
- V. Kaňková, Uncertainty in stochastic programming, In: Proceedings of the International Conference on Stochastic Optimization, Kiev 1984 (V. I. Arkin, A. Shiryaev and R. J.-B. Wets, eds., Lecture Notes in Control and Information Sciences 81), Springer-Verlag, Berlin 1986, pp. 393-401. (1984) MR0891003
- V. Kaňková, On the convergence rate of empirical estimates in chance constrained stochastic programming, Kybernetika 26 (1990), 6, 449-451. (1990) MR1089809
- V. Kaňková, On the stability in stochastic programming -- generalized simple recourse problems, Informatica 5 (1994), 1-2, 55-78. (1994) MR1358237
- V. Kaňková, A note on estimates in stochastic programming, J. Comput. Appl. Math. 56 (1994), 97-112. (1994) MR1338638
- V. Kaňková, On stability in two-stage stochastic nonlinear programming, In: Proceedings of the Fifth Prague Symposium (P. Mandl and M. Hušková, eds.). Springer-Verlag, Berlin 1994, pp. 329-340. (1994) MR1311951
- V. Kaňková, A note on objective functions in multistage stochastic programming problems, In: Proceedings of the 17th IFIP TC7 Conference on System Modelling and Optimization, Prague 1995 (J. Doležal and J. Fidler, eds.). Chapman Hall, London--Glasgow--New York--Tokyo 1995, pp. 582-589. (1995) MR1471302
- V. G. Karmanov, Mathematical Programming, Nauka, Moskva 1975. (In Russian.) (1975) Zbl0349.90075MR0411559
- A. Prekopa, Stochastic Programming, Akadémiai Kiadó, Budapest and Kluwer Publisher, Dordrecht 1995. (1995) Zbl0863.90116MR1375234
- W. Römisch, A. Wakolbinger, Obtaining convergence rates for approximation in stochastic programming, In: Parametric Optimization and Related Topics (J. Guddat, H. Th. Jongen, B. Kummer and F. Nožička, eds.), Akademie-Verlag, Berlin 1987, pp. 327-343. (1987) MR0909737
- W. Römisch, R. Schulz, Distribution sensitivity in stochastic programming, Mathematical Programming 50 (1991), 197-226. (1991) MR1103933
- W. Römisch, R. Schulz, Stability analysis for stochastic programs, Annals of Operations Research 30 (1991), 569-588. (1991) MR1118900
- W. Römisch, R. Schulz, Lipschitz stability of stochastic programs with complete recourse, SIAM J. Optimization 6 (1996), 531-547. (1996) MR1387338
- G. Salinetti, R. J.-B. Wets, On the convergence of closed-valued measurable multifunctions, Trans. of the American Society 266 (1981), 1, 275-289. (1981) Zbl0501.28005MR0613796
- G. Salinetti, Approximations for chance-constrained stochastic programming problems, Stochastics 10 (1983), 157-179. (1983) MR0727452
- R. Schulz, Rates of convergence in stochastic programs with complete integer recourse, SIAM J. Optimization 6 (1996), 4, 1138-1152. (1996) MR1416533
- R. S. Tarasenko, On the estimation of the convergence rate of the adaptive random search method, Problémy slučajnogo poiska (1980), 8, 162-185. (In Russian.) (1980) Zbl0446.90072
- A. B. Tsybakov, Error bounds for the methods of minimization of empirical risk, Problémy Peredachi Informatsii 17 (1981), 50-61. (In Russian.) (1981) MR0647424
- S. Vogel, Stability results for stochastic programming problems, Optimization 19 (1988), 269-288. (1988) Zbl0649.90078MR0948397
- K. Yoshihara, Weekly Dependent Sequences and Their Applications. Vol. 1: Summation Theory for Weekly Dependent Sequences, Sanseido, Tokyo 1992. (1992) MR1426601
Citations in EuDML Documents
top- Vlasta Kaňková, Multistage stochastic programs via autoregressive sequences and individual probability constraints
- Vlasta Kaňková, Empirical estimates in stochastic optimization via distribution tails
- Vlasta Kaňková, Michal Houda, Thin and heavy tails in stochastic programming
- Vlasta Kaňková, Stability, empirical estimates and scenario generation in stochastic optimization - applications in finance
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.