Coordination in Markets With Nonconvexities as a Mathematical Program With Equilibrium Constraints - Part I: A Solution Procedure

IEEE Transactions on Power Systems

Volumn 19, Issue 1, 2004, Pages 308-316

  Motto, Alexis L ^a   Galiana, Francisco D ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Complementarity; Coordination problem; Integer programming; Mathematical program with equilibrium constraints (MPEC); Multilevel programming; Operations research; Optimization methods; Power generation dispatch; Power generation economics

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; ECONOMICS; ELECTRIC POWER SYSTEMS; INTEGER PROGRAMMING; MARKETING; OPERATIONS RESEARCH; PROBLEM SOLVING; SCHEDULING;

COMPLEMENTARITY THEORY; COORDINATION PROBLEMS; MATHEMATICAL PROGRAM WITH EQUILIBRIUM CONSTRAINTS (MPEC); MULTILEVEL PROGRAMMING; OPTIMIZATION METHODS; POWER GENERATION DISPATCH; POWER GENERATION ECONOMICS; POWER GENERATION SCHEDULING; POWER SYSTEM ECONOMICS;

ELECTRIC POWER GENERATION;

EID: 1442338991     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2003.820711     Document Type: Article

References (11)

1. J. F. Bard, Practical Bilevel Optimization: Algorithms and Applications. Norwell, MA: Kluwer, 1998.
2. F. D. Galiana, A. L. Motto, A. J. Conejo, and M. Huneault, "Decentralized nodal-price self-dispatch and unit commitment," in The Next Generation of Electric Power Unit Commitment Models, M. Hobbs, M. Rothkopf, M. Chao, and M. Oneil, Eds. Norwell, MA: Kluwer, 2001, pp. 271-292.
3. J. Fortuny-Amat and B. McCarl, "A representation and economic interpretation of a two-level programming problem," J. Oper. Res. Soc., vol. 32, pp. 783-792, 1981.
4. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
5. T. Ibaraki and N. Kato, Resource Allocation Problems: Algorithmic Approaches. Cambridge, MA: MIT Press, 1988.
6. R. M. Karp, "Reducibility among combinatorial problems," in Proc. Symp. Complexity Comput. Computations, R. E. Miller and J. W. Thatcher, Eds. New York: Plenum, 1972, pp. 85-103.
7. Z. Q. Luo, J. S. Pang, and D. Ralph, Mathematical Programs With Equilibrium Constraints. Cambridge, U.K.: Cambridge Univ. Press, 1996.
8. A. L. Motto and F. D. Galiana, "Coordination in Markets With NonConvexities as a Mathematical Program With Equilibrium Constraints: A New Concept of Equilibrium," Tech. Rep., Power Eng., Dept. Elect. Eng., McGill Univ., Montreal, QC, Canada, Mar. 2003.
9. _, "Coordination in markets with nonconvexities as a mathematical program with equilibrium constraints: II. Case studies," IEEE Trans. Power Syst., vol. 19, pp. 318-325, Feb. 2004.
10. C. L. Tseng, "On power system generation unit commitment problems," Ph.D. dissertation, Dept Ind. Eng. and Oper. Res., Univ. of California at Berkeley, Dec. 1996.
11. A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control, 2nd ed. New York: Wiley, 1996.