Medium-Term Hydrothermal Coordination by Semidefinite Programming

IEEE Transactions on Power Systems

Volumn 18, Issue 4, 2003, Pages 1515-1522

  Fuentes Loyola, Rodrigo ^a   Quintana, Victor H ^b  

^a UNIVERSIDAD DE LOS ANDES   (Venezuela)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Hydrothermal coordination; Interior point methods; Semidefinite programming

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ELECTRICITY; HEURISTIC METHODS; MATHEMATICAL PROGRAMMING; MATRIX ALGEBRA; OPTIMIZATION; POLYNOMIALS; RELAXATION PROCESSES; VECTORS;

HYDROTHERMAL COORDINATION (HTC); SEMIDEFINITE PROGRAMMING (SDP);

ELECTRIC POWER SYSTEMS;

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

References (24)

1. M. Anjos and H. Wolkowicz, "Strengthened semidefinite relaxations via 9 second lifting for the max - Cut problem," Special Issue of Discrete Applied Mathematics devoted to Foundations of Heuristics in Combinatorial Optimization, 2001, to be published.
2. B. Borchers. CSDP 3.2, A Library for Semidefinite Programming. [Online], Available: http://www.nmt.edu/borchers/csdp.html
3. F. Alizadeh, "Primal - Dual interior - Point methods for semidefinite programming: Convergence rates, stability and numerical results," SIAM J. Optim., vol. 8, no. 3, pp. 746-768, 1998.
4. R. Fuentes-Loyola, V. H. Quintana, and M. Madrigal, "Medium term hydro-thermal coordination problem by different direct and indirect solution methods," in Proc. IEEE-NAPS 2000, vol. 4, Waterloo, ON, Canada, October 23-24, pp. 13-9-13-15.
5. C. Helmberg, Semidefinite Programming for Combinatorial Optimization. Berlin, Germany: Konrad-Zuse-Zentrum für Informationstechnik, 2000.
6. J. Medina, A. Conejo, N. Jimenez, T. Pérez, and J. Gonzáles, "An LP decomposition approach to solve the medium-term hydro-thermal coordination problem," in Proc. Power Syst. Comput. Conf., Trondheim, Norway, 1996, pp. 397-405.
7. J. Medina and V. H. Quintana, "An Interior Point Based Method for Hydro-Thermal Coordination, Technical Rep.," Dept. Elect. and Comput. Eng. Univ. Waterloo, UW E&CE 96-11, 1996.
8. J. Medina, V. H. Quintana, and A. Conejo, "A clipping-off interior-point technique for medium-term hydro-thermal coordination," IEEE Trans. Power Syst., vol. 14, pp. 266-273, 1999.
9. N. Jiménez, "Coordinación Hidrotérmica en el Corto Plazo Mediante Técnicas de Relajación Lagrangiana (Short Term Hydro-Thermal Coordination using Lagrangian Relaxation Techniques)," Ph.D., E.T.S de Ingenieros Industriales (ICAI) de la Universidad de Malaga, Malaga, 1998.
10. L. Vandenbergue, "Applications of semidefinite programming," Applied Numerical Mathematics, vol. 29, no. 3, pp. 283-299, Mar. 1999.
11. L. Vandenbergue and V. Balakrishnan, "Algorithms and software for lmi problems in control," in Proc. 1996 IEEE Int. Symp. Comput.-Aided Control Syst. Design, Dearborn, MI, 1996.
12. L. Wolsey, Integer Programming. New York: Wiley, 1998.
13. M. Christoforidis, M. Aganagic, B. Awobamise, S. Tong, and A. Rahimi, "Long-term/mid-term resource optimization of a hydro-dominant power system using interior point method," IEEE Trans. Power Syst., vol. 11, pp. 287-294, 1996.
14. M. Madrigal and V. H. Quintana, "An interior-point/cutting-plane method to solve unit commitment problems," in Proc. Power Syst. Comput. Conf., Trondheim, Norway, 1999.
15. _, "Semidefinite programming relaxations for 0,1 - Power dispatch problems," in Proc. IEEE Power Eng. Soc. Summer Meeting Conf., Edmonton, AL, Canada, July 18-22, 1999, pp. 697-702.
16. J. Medina, "Two Different Algorithms to Solve the Medium-Term Hydro-Thermal Coordination Problem: Decomposition and Interior Point Methods," Ph.D., Univ. Pontificia Comillas, 1997.
17. Y. Nesterov and A. Nemirovskii, Interior-Point Polynomial Algorithms in Convex Programming. Philadelphia, PA: Society for Industrial and Applied Mathematics, 1994.
18. O. Nilsson, "Hydro unit start-up costs and their impact on the short term scheduing strategies of Swedish power producers," IEEE Trans. Power Syst., vol. 12, pp. 38-43, Feb. 1997.
19. P. Chen and H. Chang, "Genetic aided scheduling of hydraulically coupled plants in hydro-thermal coordination," IEEE Trans. Power Syst., vol. 11, pp. 975-981, May 1996.
20. P. Luh, D. Zhang, and R. Tomastic, "An algorithm for solving the dual problem of hydro thermal schedulling," IEEE Trans. Power Syst., vol. 13, pp. 593-600, May 1998.
21. V. H. Quintana and M. Madrigal, "Semidefinite Programming Relaxations for {0, 1} Power Dispatch Problems, Technical Rep.," Dept. Elect. and Comput. Eng., Univ. Waterloo, UW E&CE 2000-7, 2000.
22. S. Mehrotra, "On the implementation of a primal - Dual interior point method," SIAM J. Optim., vol. 2, pp. 575-601, 1992.
23. X. Bai and S. Shahidehpour, "Hydro-Thermal scheduling by tabu search and decomposition method," IEEE Trans. Power Syst., vol. 11, pp. 968-974, May 1996.
24. X. Guan, P. Luh, and L. Zhang, "Nonlinear approximation method in lagrangian relaxation - Based algorithms for hydrothermal scheduling," IEEE Trans. Power Syst., vol. 10, pp. 772-778, May 1995.