Scenario reduction and scenario tree construction for power management problems

2003 IEEE Bologna PowerTech - Conference Proceedings

Volumn 3, Issue , 2003, Pages 152-158

  Gröwe Kuska, Nicole ^a   Heitsch, Holger ^a   Römisch, Werner ^a  

^a HUMBOLDT UNIVERSITY   (Germany)

Author keywords

Scenario reduction; Scenario tree construction; Stochastic programming

Indexed keywords

ELECTRICAL LOAD; ELECTRICITY PRICES; MANAGEMENT PROBLEMS; OPTIMIZATION PROBLEMS; PORTFOLIO MANAGEMENTS; POWER UTILITY; POWER-MANAGEMENT PROBLEM; PRACTICAL PROBLEMS; RANDOM DATA; REDUCTION ALGORITHMS; SCENARIO TREE; SPOT MARKET; TREE STRUCTURES;

ALGORITHMS; DECISION TREES; ENERGY MANAGEMENT; FINANCIAL DATA PROCESSING; INVESTMENTS; RISK MANAGEMENT; STOCHASTIC MODELS; STOCHASTIC PROGRAMMING; STREAM FLOW; TREES (MATHEMATICS);

FORESTRY;

EID: 84861523380     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PTC.2003.1304379     Document Type: Conference Paper

References (24)

1. Bacaud, L., Lemaréchal, C, Renaucl, A., Sagastizábal, C. (2001): Bundle methods in stochastic optimal power management: A disaggregated approach using preconditioners. Computational Optimization and Applications 20, pp. 227-244.
2. Casey, M., Sen, S.: The scenario generation algorithm for multistage stochastic linear programming. Dept. Systems & Industrial Engineering, University of Arizona, 2002.
3. L. Clewlow, Ch. Strickland: Energy Derivatives: Pricing and Risk Man-agement. Lacima Publications, London, 2000.
4. Dupačová, J., Consigli, G., Wallace, S.W.: Scenarios for multistage stochastic programs. Annals of Operations Research 100 (2000), pp. 25-53.
5. Dupačová, J., Gröwe-Kuska, N., Römisch, W.: Scenario reduction in stochastic programming: An approach using probability metrics. Mathe-matical Programming, Ser. A 95 (2003), pp. 493-511.
6. Feltenmark, S., Halldin, R., Hoist, J., Rappe, J.: A model for seasonal optimization in a hydro-thermal power system. Technical report TRITA-MAT-2000-OS9, Dept. of Mathematics, Royal Institute of Technology, Sweden, 2000.
7. Fleten, S.-E., Wallace, S.W., Ziemba, W.T. : Hedging electricity portfolios via stochastic programming. In: Decision Making under Uncertainty: Energy and Power (Greengard, C, Ruszczyński, A. Eds.), IMA Volumes in Mathematics and its Applications Vol. 128, Springer, New York, 2002, pp. 71-94.
8. Frauendorfer, K., Giissow, J.: Stochastic Multistage Programming in the Optimization and Management of a Power System. In: Stochastic Op-timization Techniques - Numerical Methods and Technical Applications (Marti, K. Ed.), Lecture Notes in Economics and Mathematical Systems, Vol. 513, Springer-Verlag, Berlin 2002, pp. 199-222.
9. GAMS/SCENRED Documentation. Available from 〈www.gams.com/docs/ document.htm〉.
10. Gröwe-Kuska, N., Kiwiel, K.C., Nowak, M.P., Römisch, W., Wegner, I.: Power management under uncertainty by Lagrangian relaxation. In: Proceedings of the 6th International Conference Probabilistic Methods Applied to Power Systems PMAPS 2000, Volume 2, INESC Porto, 2000.
11. Gröwe-Kuska, N., Römisch, W.: Stochastic unit commitment in hydro-thermal power production planning. To appear in Applications of Stochastic Programming (S.W. Wallace, W.T. Ziemba Eds.), MPS-SIAM Series in Optimization.
12. Heitsch, H., Römisch, W.: Scenario reduction algorithms in stochastic programming. Computational Optimization and Applications 24 (2003), pp. 187-206.
13. Hochreiter, R., Pflug, G.: Scenario tree generation as a multidimensional facility location problem. AURORA Technical Report, Department of Statistics and Decision Support Systems, University of Vienna, 2002.
14. Høyland, K., Wallace, S.W.: Generating scenario trees for multi-stage decision problems. Management Science 47 (2001), pp. 295-307.
15. Niirnberg, R., Römisch, W.: A two-stage planning model for power scheduling in a hydro-thermal system under uncertainty. Optimization and Engineering 3 (2002), pp. 355-378.
16. Pennanen, T, Koivu, M.: Integration quadratures in discretization of syochastic programs. Stochastic Programming E-Print Series 11-2002 (〈www. speps. info〉〈).
17. Pflug, G.: Scenario tree generation for multiperiod financial optimization by optimal discretization. Mathematical Programming, Ser. B 89 (2001), pp. 251-271.
18. Pereira, M.V.F., Pinto, L.M.V.G.: Multi-stage stochastic optimization applied to energy planning. Mathematical Programming, Ser. B 52 (1991), pp. 359-375.
19. Rachev, S.T.: Probability Metrics and the Stability of Stochastic Models. Wiley, Chichester, 1991.
20. Ruszczyński, A., Shapiro, A.: Stochastic Programming. Handbooks in Operations Research and Management Science, Vol. 10, Elsevier, Ams-terdam 2003 (to appear).
21. Sen, S., Lihua Yu, L., Gene, T: A stochastic programming approach to power portfolio optimization. Technical report, Raptor Laboratory, SIE Department, University of Arizona, Tucson, 2002 and Stochastic Pro-gramming E-Print Series 02-2003 (〈www. speps. info〉).
22. Takriti, S., Krasenbrink, B., Wu, L.S.-Y.: Incorporating fuel constraints and electricity spot prices into the stochastic unit commitment problem. Operations Research 48 (2000), pp. 268-280.
23. Vitoriano, B., Cerisol, S., Ramos, A.: Generating scenario trees for hydro inflows. Proceedings of the 6th International Conference Probabilistic Methods Applied to Power Systems PMAPS 2000, Volume 2, INESC Porto, 2000.
24. Wallace, S.W., Fleten, S.-E.: Stochastic programming models in energy. Working paper 01-02, Dept. of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Trond-heim, Norway, 2002 and to appear as Chapter 10 in [20].