Tight Mixed Integer Linear Programming Formulations for the Unit Commitment Problem

@article{Ostrowski2012TightMI,
  title={Tight Mixed Integer Linear Programming Formulations for the Unit Commitment Problem},
  author={James Ostrowski and M. F. Anjos and Anthony M. Vannelli},
  journal={IEEE Transactions on Power Systems},
  year={2012},
  volume={27},
  pages={39-46}
}
This paper examines the polytope of feasible power generation schedules in the unit commitment (UC) problem. We provide computational results comparing formulations for the UC problem commonly found in the literature. We introduce a new class of inequalities, giving a tighter description of feasible operating schedules for generators. Computational results show that these inequalities can significantly reduce overall solution times. 

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 162 CITATIONS

A State Transition MIP Formulation for the Unit Commitment Problem

  • IEEE Transactions on Power Systems
  • 2018
VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A polyhedral study of production ramping

VIEW 10 EXCERPTS
CITES METHODS, BACKGROUND & RESULTS
HIGHLY INFLUENCED

Strengthened MILP Formulation for Certain Gas Turbine Unit Commitment Problems

  • IEEE Transactions on Power Systems
  • 2016
VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Symmetry breaking in MILP formulations for Unit Commitment problems

  • Computers & Chemical Engineering
  • 2016
VIEW 19 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

An Improved MIP Formulation for the Unit Commitment Problem

VIEW 9 EXCERPTS
CITES BACKGROUND & RESULTS
HIGHLY INFLUENCED

Tight and compact MILP formulation for the thermal unit commitment problem

  • 2015 IEEE Power & Energy Society General Meeting
  • 2015
VIEW 10 EXCERPTS
CITES RESULTS, METHODS & BACKGROUND
HIGHLY INFLUENCED

Mixed-integer formulation of unit commitment problem for power systems: Focus on start-up cost

  • IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society
  • 2013
VIEW 10 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Tight and Compact MILP Formulation for the Thermal Unit Commitment Problem

  • IEEE Transactions on Power Systems
  • 2013
VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Energy Storage Systems for Commitment and Dispatch of Conventional Power Plants

  • 2018 15th International Conference on the European Energy Market (EEM)
  • 2018
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2012
2019

CITATION STATISTICS

  • 20 Highly Influenced Citations

  • Averaged 20 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 16 REFERENCES

Optimal Transmission Switching

  • IEEE Transactions on Power Systems
  • 2008
VIEW 1 EXCERPT

Min-up/min-down polytopes

  • Discrete Optimization
  • 2004
VIEW 1 EXCERPT