This paper presents a unit commitment algorithm which combines the Lag
rangian Relaxation (LR), Sequential Unit Commitment (SUC), and Optimal
Unit Decommitment (UD) methods to solve a general Hydro-Thermal Optim
ization (HTO) problem. We argue that this approach retains the advanta
ges of the LR method while addressing the method's observed weaknesses
to improve overall algorithm performance and quality of solution. The
proposed approach has been implemented in a version of PG&E's HTO pro
gram, and test results are presented.