Abstract
The unit commitment problem is to determine the schedule of power generating units and the generating level of each unit. The decisions involve which units to commit at each time period and at what level to generate power to meet the electricity demand. We consider the column generation algorithm to solve the problem. Previous method used the approach in which each column corresponds to the start-stop schedule and output level. We present a new solution algorithm based on the column generation. It is shown that the new approach is effective to solve the problem.
