A strengthened mixed-integer linear programming formulation for combined-cycle units

Lei Fan, Kai Pan and Yongpei Guan

European Journal of Operational Research, 2019, vol. 275, issue 3, 865-881

Abstract: Due to increased utilization of gas-fired combined-cycle units for electric power generation in the U.S., accurate and computationally efficient models for operating these units are crucial to keep an electricity system reliable. The recently proposed edge-based formulation for combined-cycle units helps accurately describe the operations of combined-cycle units by capturing the state transition processes and physical constraints for each turbine. In this paper, we derive tighter constraints and several families of strong valid inequalities to strengthen the edge-based model and improve its computational efficiency by exploring the physical characteristics of combined-cycle units and utilizing the edge-based modeling framework. Meanwhile, we provide the validity and facet-defining proofs for certain inequalities. Finally, the computational results indicate that our derived formulation significantly reduces the computational time, which verifies the effectiveness of proposed tighter constraints and strong valid inequalities.

Keywords: OR in energy; Combined-cycle units; Unit commitment; Strong valid inequalities; Strong mixed-integer linear Programming (MILP) formulation (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718310725
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:275:y:2019:i:3:p:865-881

DOI: 10.1016/j.ejor.2018.12.020

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().