Optimization Online


A Tight MIP Formulation of the Unit Commitment Problem with Start-up and Shut-down Constraints

Claudio Gentile(gentile***at***iasi.cnr.it)
Germán Morales-España(gmorales***at***kth.se)
Andres Ramos(andres.ramos***at***upcomillas.es)

Abstract: This paper provides the convex hull description for the following basic operating constraints of a single power generation unit in Unit Commitment (UC) problems: 1) generation limits, 2) startup and shutdown capabilities, and 3) minimum up and down times. Although the model does not consider some crucial constraints, such as ramping, the proposed constraints can be used as the core of any UC formulation, thus tightening the final UC model. We provide evidence that dramatic improvements in computational time are obtained by solving a self-UC problem for different case studies.

Keywords: Unit Commitment (UC), Mixed-Integer Programming (MIP), Facet/Convex hull description

Category 1: Integer Programming ((Mixed) Integer Linear Programming )

Category 2: Applications -- OR and Management Sciences (Scheduling )

Citation: Technical Report IIT-14-040A Institute for Research in Technology (IIT) of the School of Engineering (ICAI), Universidad Pontificia Comillas, Madrid, Spain Istituto di Analisi dei Sistemi ed Informatica “A. Ruberti”, C.N.R., Viale Manzoni 30, 00185 Roma, Italy

Download: [Postscript][PDF]

Entry Submitted: 07/08/2014
Entry Accepted: 07/08/2014
Entry Last Modified: 07/08/2014

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society