| Title:
|
Scenario generation with distribution functions and correlations (English) |
| Author:
|
Kaut, Michal |
| Author:
|
Lium, Arnt-Gunnar |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 (print) |
| ISSN:
|
1805-949X (online) |
| Volume:
|
50 |
| Issue:
|
6 |
| Year:
|
2014 |
| Pages:
|
1049-1064 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
In this paper, we present a method for generating scenarios for two-stage stochastic programs, using multivariate distributions specified by their marginal distributions and the correlation matrix. The margins are described by their cumulative distribution functions and we allow each margin to be of different type. We demonstrate the method on a model from stochastic service network design and show that it improves the stability of the scenario-generation process, compared to both sampling and a method that matches moments and correlations. (English) |
| Keyword:
|
stochastic programming |
| Keyword:
|
scenario generation |
| Keyword:
|
moment matching |
| Keyword:
|
distribution functions |
| Keyword:
|
service network design |
| MSC:
|
62G30 |
| MSC:
|
62H20 |
| MSC:
|
90C15 |
| idZBL:
|
Zbl 1308.90116 |
| idMR:
|
MR3301785 |
| DOI:
|
10.14736/kyb-2014-6-1049 |
| . |
| Date available:
|
2015-01-13T10:09:23Z |
| Last updated:
|
2016-01-03 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/144122 |
| . |
| Reference:
|
[1] Birge, J. R., Louveaux, F.: Introduction to stochastic programming..Springer-Verlag, New York 1997. Zbl 1223.90001, MR 1460264 |
| Reference:
|
[2] Dupačov{á}, J., Consigli, G., Wallace, S. W.: Scenarios for multistage stochastic programs..Ann. Oper. Res. 100 (2000), 1 - 4, 25-53. DOI: 10.1023/A:1019206915174. Zbl 1017.90068, MR 1843534, 10.1023/A:1019206915174 |
| Reference:
|
[3] Dupačová, J., Gröwe-Kuska, N., Römisch, W.: Scenario reduction in stochastic programming: An approach using probability metrics..Math. Programming 95 (2003), 3, 493-511. DOI: 10.1007/s10107-002-0331-0. MR 1969762, 10.1007/s10107-002-0331-0 |
| Reference:
|
[4] Fleten, S.-E., Pettersen, E.: Constructing bidding curves for a price-taking retailer in the norwegian electricity market..IEEE Trans. Power Systems 20 (2005), 2, 701-708. DOI: 10.1109/TPWRS.2005.846082. 10.1109/TPWRS.2005.846082 |
| Reference:
|
[5] Geyer, A., Hanke, M., Weissensteiner, A.: No-arbitrage conditions, scenario trees, and multi-asset financial optimization..European J. Oper. Res. 206 (2010), 3, 609-613. DOI: 10.1016/j.ejor.2010.03.022. Zbl 1188.91242, MR 2639407, 10.1016/j.ejor.2010.03.022 |
| Reference:
|
[6] Heitsch, H., Römisch, W.: Scenario reduction algorithms in stochastic programming..Comput. Optim. Appl. 24 (2003), 2 - 3, 187-206. DOI: 10.1023/A:1021805924152. Zbl 1094.90024, MR 1969152, 10.1023/A:1021805924152 |
| Reference:
|
[7] Heitsch, H., Römisch, W.: Scenario tree modelling for multistage stochastic programs..Math. Programming 118 (2009), 2, 371-406. DOI: 10.1007/s10107-007-0197-2. MR 2470797, 10.1007/s10107-007-0197-2 |
| Reference:
|
[8] Heitsch, H., Römisch, W., Strugarek, C.: Stability of multistage stochastic programs..SIAM J. Optim. 17 (2006), 2, 511-525. DOI: 10.1137/050632865. Zbl 1165.90582, MR 2247749, 10.1137/050632865 |
| Reference:
|
[9] Henrion, R., Küchler, C., Römisch, W.: Scenario reduction in stochastic programming with respect to discrepancy distances..Comput. Optim. Appl. 43 (2009), 1, 67-93. DOI: 10.1007/s10589-007-9123-z. Zbl 1178.90258, MR 2501045, 10.1007/s10589-007-9123-z |
| Reference:
|
[10] Høyland, K., Wallace, S. W.: Generating scenario trees for multistage decision problems..Management Sci. 47 (2001), 2, 295-307. DOI: 10.1023/A:1021853807313. Zbl 1232.91132, 10.1287/mnsc.47.2.295.9834 |
| Reference:
|
[11] Høyland, K., Kaut, M., Wallace, S. W.: A heuristic for moment-matching scenario generation..Comput. Optim. Appl. 24 (2003), 2 - 3, 169-185. Zbl 1094.90579, MR 1969151, 10.1023/A:1021853807313 |
| Reference:
|
[12] Kall, P., Wallace, S. W.: Stochastic Programming..John Wiley and Sons, Chichester 1994. Zbl 0812.90122, MR 1315300 |
| Reference:
|
[13] Kaut, M., Wallace, S. W.: Evaluation of scenario-generation methods for stochastic programming..Pacific J. Optim. 3 (2007), 2, 257-271. Zbl 1171.90490, MR 2325324 |
| Reference:
|
[14] Kaut, M., Wallace, S. W.: Shape-based scenario generation using copulas..Comput. Management Sci. 8 (2011), 1 - 2, 181-199. DOI: 10.1007/s10287-009-0110-y. MR 2782429, 10.1007/s10287-009-0110-y |
| Reference:
|
[15] Lium, A.-G., Kaut, M.: Scenario generation for obtaining sound solutions..In: Stochastic Service Network Design 2 (2006), Chapter 4. |
| Reference:
|
[16] Mak, W., Morton, D., Wood, R.: Monte Carlo bounding techniques for determining solution quality in stochastic programs..Oper. Res. Letters 24 (1999), 47-56. MR 1683170, 10.1016/S0167-6377(98)00054-6 |
| Reference:
|
[17] Okunev, J., White, D. R.: Moment matching for the masses..Available at SSRN: http://ssrn.com/abstract=921451, 2006. |
| Reference:
|
[18] Pflug, G. C.: Scenario tree generation for multiperiod financial optimization by optimal discretization..Math. Programming 89 (2001), 2, 251-271. DOI: 10.1007/PL00011398. MR 1816503, 10.1007/PL00011398 |
| Reference:
|
[19] Schütz, P., Tomasgard, A.: The impact of flexibility on operational supply chain planning..Int. J. Production Economics 134 (2011), 2, 300-311. DOI: 10.1016/j.ijpe.2009.11.004. 10.1016/j.ijpe.2009.11.004 |
| Reference:
|
[20] Schütz, P., Tomasgard, A., Ahmed, S.: Supply chain design under uncertainty using sample average approximation and dual decomposition..European J. Oper. Res. 199 (2009), 2 409-419. DOI: 10.1016/j.ejor.2008.11.040. Zbl 1176.90447, 10.1016/j.ejor.2008.11.040 |
| Reference:
|
[21] Thapalia, B. K., Crainic, T. G., Kaut, M., Wallace, S. W.: Single-commodity stochastic network design with multiple sources and sinks..Inform. Systems Oper. Res. 49 (2011), 3, 193-211. DOI: 10.3138/infor.49.3.003. MR 2934282, 10.3138/infor.49.3.193 |
| Reference:
|
[22] Topaloglou, N., Vladimirou, H., Zenios, S. A.: A dynamic stochastic programming model for international portfolio management..European J. Oper. Res. 185 (2008), 3, 1501-1524. DOI: 10.1016/j.ejor.2005.07.035. Zbl 1129.90041, MR 2361764, 10.1016/j.ejor.2005.07.035 |
| Reference:
|
[23] Werner, A., Uggen, K. T., Fodstad, M., Lium, A.-G., Egging, R.: Stochastic mixed-integer programming for integrated portfolio planning in the LNG supply chain..The Energy J. 35 (2014), 1. DOI:10.5547/01956574.35.1.5. 10.5547/01956574.35.1.5 |
| . |
