the unit commitment problem. It is the problem of scheduling a set of electric-power
generators in response to future demand so that the generation cost is minimized. The
generators may vary in terms of cost, lead time, and generating capacity. For a survey on the
unit commitment problem and relevant literature, we refer the reader to Hobbs et al.(2001).
The main results in this paper were also independently developed by Malkin and Wolsey …