Abstract
This paper presents a novel method to solve the unit commitment (UC) problem by solving a sequence of increasingly tight continuous relaxations based on the techniques of reformulation and lift-and-project (L&P). After projecting the power output of unit onto [0, 1], the continuous relaxation of the UC problem can be tightened with the reformulation techniques. Then, a tighter model which is called L&P-TMIP is established by strengthening the continuous relaxation of the feasible region of the tight UC problem iteratively using L&P. High-quality suboptimal solutions can be obtained from the solutions of the relaxation for this tight model. The simulation results for realistic instances that range in size from 10 to 200 units over a scheduling period of 24 h show that the proposed tight relaxation method is competitive with general-purpose mixed integer programming solvers based methods for large-scale UC problems due to the excellent performance and the good quality of the solutions it generates. © 1969-2012 IEEE.
| Original language | English |
|---|---|
| Article number | A46 |
| Pages (from-to) | 13-23 |
| Journal | IEEE Transactions on Power Systems |
| Volume | 30 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 1 Jan 2015 |
| Externally published | Yes |
Bibliographical note
Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].Research Keywords
- Lift-and-project
- reformulation
- relaxation
- tightness
- unit commitment
Fingerprint
Dive into the research topics of 'Tight relaxation method for unit commitment problem using reformulation and lift-and-project'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver