# zbMATH — the first resource for mathematics

Multistage stochastic programs via autoregressive sequences and individual probability constraints. (English) Zbl 1154.90557
Summary: The paper deals with a special case of multistage stochastic programming problems. In particular, the paper deals with multistage stochastic programs in which a random element follows an autoregressive sequence and constraint sets correspond to the individual probability constraints. The aim is to investigate a stability (considered with respect to a probability measures space) and empirical estimates. To achieve new results the Wasserstein metric determined by $${\mathcal L}_1$$ norm and results of multiobjective optimization theory are employed.

##### MSC:
 90C15 Stochastic programming
Full Text:
##### References:
 [1] Birge J. R., Louveuax F.: Introduction to Stochastic Programming. Springer, Berlin 1997 [2] Dupačová J.: Multistage stochastic programs: the state-of-the-art and selected bibliography. Kybernetika 31 (1995), 2, 151-174 · Zbl 0860.90093 · www.kybernetika.cz · eudml:27579 [3] Dupačová J., Hurt, J., Štěpán J.: Stochastic Modelling in Economics and Finance. Kluwer, Dordrecht 2002 [4] Dupačová J., Popela P.: Melt control: Charge optimization via stochastic programming. Applications of Stochastic Programming (S. W. Wallace and W. T. Ziemba, Philadelphia, SIAM and MPS 2005, pp. 277-298 · Zbl 1190.90063 [5] Chovanec P.: Multistage Stochastic Programming Problems - Application to Unemployment Problem and Restructuralization (in Czech). Diploma Work. Faculty of Mathematics and Physics, Charles University, Prague 2004 [6] Ehrgott M.: Multicriteria Optimization. Second edition. Springer, Berlin 2005 · Zbl 1132.90001 · doi:10.1007/3-540-27659-9 [7] Frauendorfer K., Schürle M.: Term structure in multistage stochastic programming: estimation and approximation. Ann. Oper. Res. 100 (2000), 1-4, 185-209 · Zbl 1017.90070 · doi:10.1023/A:1019223318808 [8] Geoffrion A. M.: Proper efficiency and the theory of vector maximization. J. Math. Anal. Appl. 22 (1968), 618-630 · Zbl 0181.22806 · doi:10.1016/0022-247X(68)90201-1 [9] Kaňková V.: A Note on multifunction in stochastic programming. Stochastic Programming Methods and Technical Applications (K. Marti and P. Kall, Springer, Berlin 1996 [10] Kaňková V.: On the stability in stochastic programming: The case of individual probability constraints. Kybernetika 33 (1997), 5, 525-546 · Zbl 0908.90198 · www.kybernetika.cz · eudml:28553 [11] Kaňková V.: A note on multistage stochastic programming. Proc. 11th Joint Czech-Germany-Slovak Conference: Mathematical Methods in Economy and Industry. University of Technology, Liberec 1998, pp. 45-52 [12] Kaňková V.: A remark on the analysis of multistage stochastic programs, Markov dependence. Z. Angew. Math. Mech. 82 (2002), 781-793 · Zbl 1028.90031 · doi:10.1002/1521-4001(200211)82:11/12<781::AID-ZAMM781>3.0.CO;2-1 [13] Kaňková V., Šmíd M.: On approximation in multistage stochastic programs: Markov dependence. Kybernetika 40 (2004), 5, 625-638 · Zbl 1249.90183 · www.kybernetika.cz · eudml:33724 [14] Kaňková V., Šmíd M.: A Remark on Approximation in Multistage Stochastic Programs; Markov Dependence. Research Report No. 2101, Institute of Information Theory and Automation, Prague 2002 · Zbl 1028.90031 [15] Kaňková V.: Multistage stochastic decision and economic proceses. Acta Oeconomica Pragensia 13 (2005), 1, 119-127 [16] Kaňková V., Houda M.: Empirical estimates in stochastic programming. Prague Stochastics 2006 (M. Hušková and M. Janžura, Matfyzpress, Prague 2006, pp. 426-436 · Zbl 1162.90528 [17] Kaňková V., Chovanec P.: Unemployment problem via multistage stochastic programming. Proc. Quantitative methods in Economics (Multiple Criteria Decision making XIII) (J. Pekár and M. Lukáčik, The Slovak Society for Operations Research and University of Economics in Bratislava, Bratislava 2006, pp. 69-76 [18] Kaňková V.: Empirical Estimates via Stability in Stochastic programming. Research Report No. 2192, Institute of Information Theory and Automation, Prague 2007 [19] Kaňková V.: Multistage stochastic programs via stochastic parametric optimization. Operations Research Proceedings 2007 (J. Kalcsics and S. Nickel, Springer, Berlin - Heidelberg 2008, pp. 63-68 · Zbl 1209.90282 · doi:10.1007/978-3-540-77903-2_10 [20] King A. J.: Stochastic programming problems: examples from the literature. Numerical Techniques for Stochastic Optimization Problems (Yu. Ermoliev and J.-B. Wets, Springer, Berlin 1968, pp. 255-266 [21] Kuhn D.: Generalized Bounds for Convex Multistage Stochastic Programs. (Lecture Notes in Economics and Mathematical Systems 548.) Springer, Berlin 2005 · Zbl 1103.90069 · doi:10.1007/b138260 [22] Nowak M. P., Römisch W.: Stochastic Lagrangian relaxation applied to power scheduling in hydro-termal system under uncertainty. Ann. Oper. Res. 100 (2000), 251-272 · Zbl 1017.90072 · doi:10.1023/A:1019248506301 [23] Powell W. B., Topaloglu H.: Stochastic programming in transportation and logistics. Stochastic Programming, Handbooks in Operations Research and Management Science, Volume 10 (A. Ruszczyński and A. Shapiro, Elsevier, Amsterdam 2003, pp. 555-636 [24] Prékopa A.: Stochastic Programming. Akadémiai Kiadó, Budapest and Kluwer, Dordrecht 1995 · Zbl 1219.90114 · doi:10.1016/j.orl.2011.03.007 [25] Römisch W., Schulz R.: Stability of solutions for stochastic programs with complete recourse. Math. Oper. Res. 18 (1993), 590-609 · Zbl 0797.90070 [26] Salinetti G.: Approximations for chance constrained programming problems. Stochastics 10 (1983), 157-179 · Zbl 0536.90067 · doi:10.1080/17442508308833272 [27] Serfling J. R.: Approximation Theorems of Mathematical Statistics. Wiley, New York 1980 · Zbl 1001.62005 [28] Vallander S. S.: Calculation of the Wasserstein distance between probability distributions on the line (in Russian). Theory Probab. Appl. 18 (1973), 784-786 · Zbl 0351.60009 · doi:10.1137/1118101 [29] Wallace S. W., Fleten S. E.: Stochastic programming models in energy. Stochastic Programming, Handbooks in Operations Research and Management Science, Volume 10 (A. Ruszczyński and A. Shapiro, Elsevier, Amsterdam 2003, pp. 637-677 [30] Wallace S. W., Ziemba W. T: Applications of Stochastic Programming. SIAM and MPS, Philadelphia 2005 · Zbl 1068.90002 · doi:10.1137/1.9780898718799
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.