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

Lei Fan, Kai Pan, Yongpei Guan

Research output: Journal article publicationJournal articleAcademic researchpeer-review

6 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)865-881
Number of pages17
JournalEuropean Journal of Operational Research
Volume275
Issue number3
DOIs
Publication statusPublished - 16 Jun 2019

Keywords

  • Combined-cycle units
  • OR in energy
  • Strong mixed-integer linear Programming (MILP) formulation
  • Strong valid inequalities
  • Unit commitment

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Cite this