A stochastic integer programming model for incorporating day-ahead trading of electricity into hydro-thermal unit commitment

Optimization and Engineering

Volumn 6, Issue 2, 2005, Pages 163-176

  Nowak, Matthias P ^a   Schultz, Rüdiger ^b   Westphalen, Markus ^b  

^a SINTEF   (Norway)

^b UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Power optimization; Stochastic integer programming

Indexed keywords

COMPUTATIONAL METHODS; ELECTRIC POWER GENERATION; ELECTRIC POWER SYSTEMS; GLOBAL OPTIMIZATION; HYDROELECTRIC POWER; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; RANDOM PROCESSES;

DECOMPOSITION METHOD; HYDROTHERMAL UNIT; LAGRANGIAN RELAXATION; POWER OPTIMIZATION; STOCHASTIC INTEGER PROGRAMMING;

INTEGER PROGRAMMING;

EID: 17344366962     PISSN: 13894420     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11081-005-6794-0     Document Type: Article

References (26)

1. Amsterdam Power Exchange (APX). http://www.apx.nl/
2. E. J. Anderson and A. B. Philpott, "Optimal offer construction in electricity markets" Mathematics of Operations Research vol. 27, pp. 82-100, 2002.
3. E. J. Anderson and H. Xu, "Necessary and sufficient conditions for optimal offers in electricity markets" SIAM Journal on Control and Optimization vol. 41, pp. 1212-1228, 2002.
4. F. Bolle, "Supply function equilibria and the danger of tacit collusion: The case of spot markets for electricity" Energy Economics vol. 14, pp. 94-102, 1992.
5. C. C. Carøe and R. Schultz, "Dual decomposition in stochastic integer programming" Operations Research Letters vol. 24, pp. 37-45, 1999.
6. H.-P. Chao H. G. Huntington 1998 Designing Competitive Electricity Markets Kluwer Boston
7. Using the CPLEX Callable Library, CPLEX Optimization, Inc., 1999.
8. R. Gollmer, M. P. Nowak, W. Römisch, and R. Schultz, "Unit commitment in power generation-A basic model and some extensions" Annals of Operations Research vol. 96, pp. 167-189, 2000.
9. R. J. Green and D. M. Newbery, "Competition in the British electricity spot market," Journal of Political Economy vol. 100, pp. 929-953, 1992.
10. N. Gröwe-Kuska K. C. Kiwiel M. P. Nowak W. Römisch I. Wegner 2001 "Power management in a hydro-thermal system under uncertainty by Lagrangian relaxation" C. Greengard A. Ruszczyński Decision Making under Uncertainty: Energy and Power, IMA volumes in Mathematics and its Applications vol. 128 Springer-Verlag New York pp. 39-70
11. J. B. Hiriart-Urruty C. Lemaréchal 1993 Convex Analysis and Minimization Algorithms Springer-Verlag Berlin
12. B. F. Hobbs, "Network models of spatial oligopoly with an application to deregulation of electricity generation," Operations Research vol. 34, pp. 395-409, 1986.
13. K. C. Kiwiel, "Proximity control in bundle methods for convex nondifferentiable optimization" Mathematical Programming vol. 46, pp. 105-122, 1990.
14. K. C. Kiwiel 1994 User's Guide for NOA 2.0/3.0: A Fortran Package for Convex Nondifferentiable Optimization Systems Research Institute, Polish Academy of Sciences Warsaw
15. W. K. Klein Haneveld and M. H. van der Vlerk, "Stochastic integer programming: General models and algorithms" Annals of Operations Research vol. 85, pp. 39-57, 1999.
16. P. D. Klemperer and M.A. Meyer, "Supply function equilibria in oligopoly under uncertainty" Econometrica vol. 57, pp. 1243-1277, 1989.
17. F. V. Louveaux R. Schultz 2003 "Stochastic integer programming" A. Ruszczyński A. Shapiro Handbooks in Operations Research and Management Science, 10: Stochastic Programming Elsevier Amsterdam pp. 213-266
18. G. L. Nemhauser L. A. Wolsey 1988 Integer and Combinatorial Optimization Wiley New York
19. M. P. Nowak and W. Römisch, "Stochastic Lagrangian relaxation applied to power scheduling in a hydro-thermal system under uncertainty" Annals of Operations Research vol. 100, pp. 251-272, 2000.
20. R. Nürnberg and W. Römisch, "A two-stage planning model for power scheduling in a hydro-thermal system under uncertainty" Optimization and Engineering vol. 3, pp. 355-378, 2002.
21. A. Rudkevich, M. Duckworth, and R. Rosen, "Modelling electricity pricing in a deregulated generation industry: The potential for oligopoly pricing in a poolco" The Energy Journal vol. 19, pp. 19-48, 1998.
22. R. Schultz, "Stochastic programming with integer variables" Mathematical Programming vol. 97, pp. 285-309, 2003.
23. G. B. Sheble and G. N. Fahd, "Unit commitment literature synopsis" IEEE Transactions on Power Systems vol. 9, pp. 128-135, 1994.
24. C. Supatgiat, R. Q. Zhang, and J. R. Birge, "Equilibrium values in a competitive power exchange market" Computational Economics vol. 17, pp. 93-121, 2001.
25. S. Takriti, J. R. Birge, and E. Long, "A stochastic model for the unit commitment problem" IEEE Transactions on Power Systems vol. 11, pp. 1497-1508, 1996.
26. S. Takriti, B. Krasenbrink, and L. S.-Y. Wu, "Incorporating fuel constraints and electricity spot prices into the stochastic unit commitment problem" Operations Research vol. 48, pp. 268-280, 2000.