We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A polyhedral study of production ramping.
- Authors
Damcı-Kurt, Pelin; Küçükyavuz, Simge; Rajan, Deepak; Atamtürk, Alper
- Abstract
We give strong formulations of ramping constraints-used to model the maximum change in production level for a generator or machine from one time period to the next-and production limits. For the two-period case, we give a complete description of the convex hull of the feasible solutions. The two-period inequalities can be readily used to strengthen ramping formulations without the need for separation. For the general case, we define exponential classes of multi-period variable upper bound and multi-period ramping inequalities, and give conditions under which these inequalities define facets of ramping polyhedra. Finally, we present exact polynomial separation algorithms for the inequalities and report computational experiments on using them in a branch-and-cut algorithm to solve unit commitment problems in power generation.
- Subjects
POLYHEDRAL functions; INDUSTRIAL productivity; POLYNOMIALS; UNIT commitment problem (Electric power systems); POLYTOPES
- Publication
Mathematical Programming, 2016, Vol 158, Issue 1/2, p175
- ISSN
0025-5610
- Publication type
Article
- DOI
10.1007/s10107-015-0919-9