On Mixed Integer Programming Formulations for the Unit Commitment Problem
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States). Discrete Math & Optimization
- Univ. of Tennessee, Knoxville, TN (United States). Industrial and Systems Engineering
- Sandia National Lab. (SNL-CA), Livermore, CA (United States). Data Science & Cyber Analytics
We provide a comprehensive overview of mixed integer programming formulations for the unit commitment problem (UC). UC formulations have been an especially active area of research over the past twelve years, due to their practical importance in power grid operations, and this paper serves as a capstone for this line of work. We additionally provide publicly available reference implementations of all formulations examined. We computationally test existing and novel UC formulations on a suite of instances drawn from both academic and real-world data sources. Driven by our computational experience from this and previous work, we contribute some additional formulations for both production upper bound and piecewise linear produc- tion costs. By composing new UC formulations using existing components found in the literature and new components introduced in this paper, we demonstrate that performance can be significantly improved – and in the process, we identify a new state-of-the-art UC formulation.
- Research Organization:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Sandia National Lab. (SNL-CA), Livermore, CA (United States); Univ. of Tennessee, Knoxville, TN (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE National Nuclear Security Administration (NNSA)
- DOE Contract Number:
- NA0003525; SC0018175
- OSTI ID:
- 1492385
- Report Number(s):
- SAND-2018-13358J; 670512
- Journal Information:
- Optimization Online Repository, Vol. 2018; ISSN 9999-0042
- Publisher:
- Mathematical Optimization Society
- Country of Publication:
- United States
- Language:
- English
Similar Records
A Novel Matching Formulation for Startup Costs in Unit Commitment
A novel matching formulation for startup costs in unit commitment