DOE OSTI · 1056598
Notes from the Unit Commitment Linear Programming Project
Abstract
The Unit Commitment Problem (UCP) is a computational bottleneck in electrical grid optimization. The problem bears a close resemblance to a similar problem in High Performance Computing: the Dynamic Volt age/Frequency Scheduling (DVFS) problem. In my earlier work I successfully tranformed the DVFS into a closely related problem amenable to a linear programming solution and was thus able to schedule problem instances several orders of magnitude larger than any that had been at tempted before. This technical report details my unsuccessful efforts to derive a similar transformation for the UCP. The problem proved impossible not because generators were either on or off, but because the state of an earlier timeslice constrains the states of latter timeslices in ways that cannot be sufficiently well approximated for useful solutions.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Rountree, Barry L.. 2012-08-08. Notes from the Unit Commitment Linear Programming Project. https://doi.org/10.2172/1056598
Cite the original work for its findings. Save a collection to share your selection of sources.