On the stability in stochastic programming: the case of individual probability constraints

Vlasta Kaňková

Kybernetika (1997)

  • Volume: 33, Issue: 5, page 525-546
  • ISSN: 0023-5954

How to cite

top

Kaň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
  1. Z. Artstein, Sensitivity with respect to the underlying information in stochastic programming, J. Comput. Appl. Math. 56 (1994), 127-136. (1994) MR1338640
  2. B. Bank J. Guddat D. Klatte R. Kummer, R. Tammer, Non-Linear Parametric Optimization, Akademie-Verlag, Berlin 1982. (1982) 
  3. P. Billingsley, Convergence of Probability Measures, Wiley, New York 1977. (1977) MR0233396
  4. 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
  5. J. Dupačová, Stability and sensitivity analysis for stochastic programming, Annals of Operations Research 27 (1990), 115-142. (1990) MR1088990
  6. 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
  7. 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) 
  8. W. Hoeffding, Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc. 38 (1963), 13-30. (1963) Zbl0127.10602MR0144363
  9. 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
  10. P. Kall, Stochastic Linear Programming, Springer-Verlag, Berlin--Heildelberg--New York 1976. (1976) Zbl0317.90042MR0446504
  11. 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
  12. V. Kaňková, An approximative solution of a stochastic optimization problem, In: Trans. Eighth Prague Conference, Academia, Prague 1978, pp. 327-332. (1978) MR0536792
  13. 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
  14. V. Kaňková, On the convergence rate of empirical estimates in chance constrained stochastic programming, Kybernetika 26 (1990), 6, 449-451. (1990) MR1089809
  15. V. Kaňková, On the stability in stochastic programming -- generalized simple recourse problems, Informatica 5 (1994), 1-2, 55-78. (1994) MR1358237
  16. V. Kaňková, A note on estimates in stochastic programming, J. Comput. Appl. Math. 56 (1994), 97-112. (1994) MR1338638
  17. 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
  18. 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
  19. V. G. Karmanov, Mathematical Programming, Nauka, Moskva 1975. (In Russian.) (1975) Zbl0349.90075MR0411559
  20. A. Prekopa, Stochastic Programming, Akadémiai Kiadó, Budapest and Kluwer Publisher, Dordrecht 1995. (1995) Zbl0863.90116MR1375234
  21. 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
  22. W. Römisch, R. Schulz, Distribution sensitivity in stochastic programming, Mathematical Programming 50 (1991), 197-226. (1991) MR1103933
  23. W. Römisch, R. Schulz, Stability analysis for stochastic programs, Annals of Operations Research 30 (1991), 569-588. (1991) MR1118900
  24. W. Römisch, R. Schulz, Lipschitz stability of stochastic programs with complete recourse, SIAM J. Optimization 6 (1996), 531-547. (1996) MR1387338
  25. 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
  26. G. Salinetti, Approximations for chance-constrained stochastic programming problems, Stochastics 10 (1983), 157-179. (1983) MR0727452
  27. R. Schulz, Rates of convergence in stochastic programs with complete integer recourse, SIAM J. Optimization 6 (1996), 4, 1138-1152. (1996) MR1416533
  28. 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
  29. 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
  30. S. Vogel, Stability results for stochastic programming problems, Optimization 19 (1988), 269-288. (1988) Zbl0649.90078MR0948397
  31. K. Yoshihara, Weekly Dependent Sequences and Their Applications. Vol. 1: Summation Theory for Weekly Dependent Sequences, Sanseido, Tokyo 1992. (1992) MR1426601

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.