Scenario reduction techniques in stochastic programming

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5792 LNCS, Issue , 2009, Pages 1-14

  Römisch, Werner ^a  

^a HUMBOLDT UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL APPROACH; FINITE SUPPORTS; OPEN PROBLEMS; OPTIMIZATION PROBLEMS; PROBABILITY MEASURES; REDUCTION TECHNIQUES; STOCHASTIC UNCERTAINTIES; SUB-PROBLEMS;

ALGORITHMS; ATOMS; COMPUTATIONAL COMPLEXITY; PROBABILITY DISTRIBUTIONS; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS;

STOCHASTIC MODELS;

EID: 78650665002     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04944-6_1     Document Type: Conference Paper

References (26)

1. Avella, P., Sassano, A., Vasil'ev, I.: Computational study of large scale p-median problems. Math. Program. 109, 89-114 (2007)
2. Casey, M., Sen, S.: The scenario generation algorithm for multistage stochastic linear programming. Math. Oper. Res. 30, 615-631 (2005)
3. Dupačová, J., Consigli, G., Wallace, S.W.: Scenarios for multistage stochastic programs. Ann. Oper. Res. 100, 25-53 (2000)
4. Dupačová, J., Gröwe-Kuska, N., Römisch, W.: Scenario reduction in stochastic programming: An approach using probability metrics. Math. Program. 95, 493-511 (2003)
5. Götz, M.: Discrepancy and the error in integration. Monatsh. Math. 136, 99-121 (2002)
6. Heitsch, H., Römisch, W.: Scenario reduction algorithms in stochastic programming. Comp. Optim. Appl. 24, 187-206 (2003)
7. Heitsch, H., Römisch, W.: A note on scenario reduction for two-stage stochastic programs. Oper. Res. Let. 35, 731-736 (2007)
8. Heitsch, H., Römisch, W.: Scenario tree modeling for multistage stochastic programs. Math. Program. 118, 371-406 (2009)
9. Heitsch, H., Römisch, W.: Scenario tree reduction for multistage stochastic programs. Comp. Manag. Science 6, 117-133 (2009)
10. Henrion, R., Küchler, C., Römisch, W.: Discrepancy distances and scenario reduction in two-stage stochastic mixed-integer programming. J. Ind. Manag. Optim. 4, 363-384 (2008)
11. Henrion, R., Küchler, C., Römisch, W.: Scenario reduction in stochastic programming with respect to discrepancy distances. Comp. Optim. Appl. 43, 67-93 (2009)
12. Henrion, R., Küchler, C., Römisch, W.: A scenario reduction heuristic for two-stage stochastic mixed-integer programming (in preparation)
13. Hochreiter, R., Pflug, G.C.: Financial scenario generation for stochastic multistage decision processes as facility location problems. Ann. Oper. Res. 152, 257-272 (2007)
14. Høyland, K., Kaut, M., Wallace, S.W.: A heuristic for moment-matching scenario generation. Comp. Optim. Appl. 24, 169-185 (2003)
15. Kuhn, D.: Generalized bounds for convex multistage stochastic programs. LNEMS, vol. 548. Springer, Berlin (2005)
16. Kuhn, D.: Aggregation and discretization in multistage stochastic programming. Math. Program. 113, 61-94 (2008)
17. Niederreiter, H.: Random number generation and Quasi-Monte Carlo methods. CBMS-NSF Regional Conference Series in Applied Mathematics Vol. 63. SIAM, Philadelphia (1992)
18. Pagès, G., Pham, H., Printems, J.: Optimal quantization methods and applications to numerical problems in finance. In: Rachev, S.T. (ed.) Handbook of Computational and Numerical Methods in Finance, pp. 253-297. Birkhäuser, Boston (2004)
19. Pennanen, T.: Epi-convergent discretizations of multistage stochastic programs via integration quadratures. Math. Program. 116, 461-479 (2009)
20. Rachev, S.T., Rüschendorf, L.: Mass Transportation Problems, vol. I, II. Springer, Berlin (1998)
21. Römisch,W.: Stability of Stochastic Programming Problems. In: Ruszczyński, A., Shapiro, A. (eds.) Stochastic Programming. Handbooks in Operations Research and Management Science, vol. 10, pp. 483-554. Elsevier, Amsterdam (2003)
22. Römisch, W., Vigerske, S.: Quantitative stability of fully random mixed-integer two-stage stochastic programs. Optim. Lett. 2, 377-388 (2008)
23. Römisch, W., Wets, R.J.-B.: Stability of ε-approximate solutions to convex stochastic programs. SIAM J. Optim. 18, 961-979 (2007)
24. Ruszczyński, A., Shapiro, A. (eds.): Stochastic Programming. Handbooks in Operations Research and Management Science, vol. 10. Elsevier, Amsterdam (2003)
25. Shapiro, A.: Inference of statistical bounds for multistage stochastic programming problems. Math. Meth. Oper. Res. 58, 57-68 (2003)
26. Wallace, S.W., Ziemba, W.T. (eds.): Applications of Stochastic Programming. MPS-SIAM Series in Optimization (2005)