A Semidefinite Programming Model for the Hydro-Thermal Unit Commitment Problem

• Grant number: 14/08972-4
• Support Opportunities: Scholarships abroad - Research Internship - Doctorate
• Start date: August 11, 2014
• End date: December 10, 2014
• Field of knowledge: Engineering - Electrical Engineering - Power Systems
• Principal Investigator: Secundino Soares Filho
• Grantee: Miguel Paredes Quinones
• Supervisor: Mohammad Shahidehpour
• Host Institution: Faculdade de Engenharia Elétrica e de Computação (FEEC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
• Institution abroad: Illinois Institute of Technology (IIT), United States
• Associated to the scholarship: 13/07570-7 - Model of Hydrothermal Unit Commitment Using Semidefinite Programming, BP.DR

Abstract

This research project considers the development of an optimization model for the unit commitment problem of hydro-thermal power systems (HTUC). In the first part of the project a hydroelectric unit commitment (HUC) model solved by semidefinite programming (SDP) was developed at University of Campinas (UNICAMP). In the second part, during the collaborative split Ph.D. at Illinois Institute of Technology (IIT), a thermoelectric unit commitment (TUC) model with security constraints will be integrated with the HUC model into a HTUC model with solution by SDP. A mixed-integer quadratically-constrained quadratic problem (MIQCQP) for mulation will be used to successively approximate the optimal solution by convex SDP relaxations in a branch-and-bound (B&B) algorithm framework. Primal-dual interior-points methods will be used to solve the resulting SDP problems. Finally, different heuristic strategies will be evaluated in order to improve computational time of the solution technique in large-scale problem instances.

Scientific publications

(The scientific publications listed on this page originate from the Web of Science or SciELO databases. Their authors have cited FAPESP grant or fellowship project numbers awarded to Principal Investigators or Fellowship Recipients, whether or not they are among the authors. This information is collected automatically and retrieved directly from those bibliometric databases.)

PAREDES, M.; MARTINS, L. S. A.; SOARES, S.; YE, HONGXING. Benders' decomposition of the unit commitment problem with semidefinite relaxation of AC power flow constraints. Electric Power Systems Research, v. 192, MAR 2021. (13/07570-7, 14/08972-4)