On the stability in stochastic programming: the case of individual probability constraints
Kybernetika, Tome 33 (1997) no. 5, pp. 525-546 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 90C15, 90C31
@article{KYB_1997_33_5_a4,
     author = {Ka\v{n}kov\'a, Vlasta},
     title = {On the stability in stochastic programming: the case of individual probability constraints},
     journal = {Kybernetika},
     pages = {525--546},
     year = {1997},
     volume = {33},
     number = {5},
     mrnumber = {1603961},
     zbl = {0908.90198},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1997_33_5_a4/}
}
TY  - JOUR
AU  - Kaňková, Vlasta
TI  - On the stability in stochastic programming: the case of individual probability constraints
JO  - Kybernetika
PY  - 1997
SP  - 525
EP  - 546
VL  - 33
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/KYB_1997_33_5_a4/
LA  - en
ID  - KYB_1997_33_5_a4
ER  - 
%0 Journal Article
%A Kaňková, Vlasta
%T On the stability in stochastic programming: the case of individual probability constraints
%J Kybernetika
%D 1997
%P 525-546
%V 33
%N 5
%U http://geodesic.mathdoc.fr/item/KYB_1997_33_5_a4/
%G en
%F KYB_1997_33_5_a4
Kaňková, Vlasta. On the stability in stochastic programming: the case of individual probability constraints. Kybernetika, Tome 33 (1997) no. 5, pp. 525-546. http://geodesic.mathdoc.fr/item/KYB_1997_33_5_a4/

[1] Z. Artstein: Sensitivity with respect to the underlying information in stochastic programming. J. Comput. Appl. Math. 56 (1994), 127-136. | MR

[2] B. Bank J. Guddat D. Klatte R. Kummer, R. Tammer: Non-Linear Parametric Optimization. Akademie-Verlag, Berlin 1982.

[3] P. Billingsley: Convergence of Probability Measures. Wiley, New York 1977. | MR

[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. | MR

[5] J. Dupačová: Stability and sensitivity analysis for stochastic programming. Annals of Operations Research 27 (1990), 115-142. | MR

[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. | MR

[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.

[8] W. Hoeffding: Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 38 (1963), 13-30. | MR | Zbl

[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. | MR

[10] P. Kall: Stochastic Linear Programming. Springer-Verlag, Berlin--Heildelberg--New York 1976. | MR | Zbl

[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. | MR

[12] V. Kaňková: An approximative solution of a stochastic optimization problem. In: Trans. Eighth Prague Conference, Academia, Prague 1978, pp. 327-332. | MR

[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. | MR

[14] V. Kaňková: On the convergence rate of empirical estimates in chance constrained stochastic programming. Kybernetika 26 (1990), 6, 449-451. | MR

[15] V. Kaňková: On the stability in stochastic programming -- generalized simple recourse problems. Informatica 5 (1994), 1-2, 55-78. | MR

[16] V. Kaňková: A note on estimates in stochastic programming. J. Comput. Appl. Math. 56 (1994), 97-112. | MR

[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. | MR

[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. | MR

[19] V. G. Karmanov: Mathematical Programming. Nauka, Moskva 1975. (In Russian.) | MR | Zbl

[20] A. Prekopa: Stochastic Programming. Akadémiai Kiadó, Budapest and Kluwer Publisher, Dordrecht 1995. | MR | Zbl

[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. | MR

[22] W. Römisch, R. Schulz: Distribution sensitivity in stochastic programming. Mathematical Programming 50 (1991), 197-226. | MR

[23] W. Römisch, R. Schulz: Stability analysis for stochastic programs. Annals of Operations Research 30 (1991), 569-588. | MR

[24] W. Römisch, R. Schulz: Lipschitz stability of stochastic programs with complete recourse. SIAM J. Optimization 6 (1996), 531-547. | MR

[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. | MR | Zbl

[26] G. Salinetti: Approximations for chance-constrained stochastic programming problems. Stochastics 10 (1983), 157-179. | MR

[27] R. Schulz: Rates of convergence in stochastic programs with complete integer recourse. SIAM J. Optimization 6 (1996), 4, 1138-1152. | MR

[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.) | Zbl

[29] A. B. Tsybakov: Error bounds for the methods of minimization of empirical risk. Problémy Peredachi Informatsii 17 (1981), 50-61. (In Russian.) | MR

[30] S. Vogel: Stability results for stochastic programming problems. Optimization 19 (1988), 269-288. | MR | Zbl

[31] K. Yoshihara: Weekly Dependent Sequences and Their Applications. Vol. 1: Summation Theory for Weekly Dependent Sequences. Sanseido, Tokyo 1992. | MR