Mathematical programming and electricity markets
The electric power industry in Europe and all over the world is undertaking major regulatory and operational changes. The underlying rationale behind all these changes is to move from a centralized operation approach to a competitive one. That is, the understanding of power supply as a public service is being replaced by the notion that a competitive market is a more appropriate framework to supply reliable and cheap electric energy to consumers. In some cases, the aforementioned transition process has included the privatization of power utilities. This new framework requires new tools and procedures, and some of these procedures drastically differ from traditional ones. Therefore, new challenging mathematical programming and operations research problems naturally arise in this context. This paper provides a review of some of these problems, particularly operational problems spanning a time horizon from one day to one year. The approach adopted emphasizes mathematical programming issues, describing the structure and characteristics of these problems and suggesting appropriate solution techniques.
Key WordsElectric power competitive markets large-scale optimization mixed-integer optimization
AMS subject classification90B30 90C06 90C11 91B26
Unable to display preview. Download preview PDF.
- Brooke A, Kendrick D., Meeraus A. and Raman R. (1998).GAMS. A User’s Guide, GAMS Development Corporation (http://www.gams.com/).Google Scholar
- Chao H.-P. and Huntington H.G. (1998).Designing Competitive Electricity Markets. Fred Hillier’s International Series in Operations Research & Management Science. Kluwer Academic Publishers.Google Scholar
- Galiana F.D., Motto A.L., Conejo A.J. and Huneault M. (2001). Decentralized Nodal-Price Self-Dispatch and Unit Commitment. In:The Next Generation of Unit Commitment Models. Fred Hillier’s International Series in Operations Research & Management Science. Kluwer Academic Publishers.Google Scholar
- GAMS Development Corporation (2000).GAMS — The Solver Manuals, GAMS Development Corporation (http://www.cplex.com/).Google Scholar
- Gill P.E., Murray W. and Saunders M.A. (1997).User’s Guide for SNOPT 5.3: a Fortran Package for Large-Scale Nonlinear Programming. Report NA 97-5, Department of Mathematics, University of California.Google Scholar
- Hobbs B.F., Rothkopf M.H., O’Neill R.P. and Chao H.-P. (2001).The Next Generation of Unit Commitment Models. Fred Hillier’s International Series in Operations Research & Management Science. Kluwer Academic Publisher.Google Scholar
- Ilic M.D., Galiana F.D. and Fink L.H. (1998).Power System Restructuring: Engineering and Economics. Kluwer Academic Publishers.Google Scholar
- Meier P. and Hobbs B.F. (1998).Energy Decisions and the Environment — A Guide to the Use of Multicriteria Methods. Fred Hillier’s International Series in Operations Research & Management Science. Kluwer Academic Publishers.Google Scholar
- Sheblé G.B. (1999).Computational Auction Mechanisms for Restructured Power Industry Operation. Kluwer Academic Publishers.Google Scholar
- Walras L.M.-E. (1954).Éléments d’Économie Politique Pure; ou la Théorie de la Richesse Sociale. First Edition, 1874. English translation:Elements of Pure Economics or The Theory of Social Wealth, Homewood. Published for the American Economic Association and the Royal Economic Society, by R. D. Irwin.Google Scholar