A Performance Review of Lagrangian Relaxation Method for Unit Commitment in Korean Electricity Market

In 2001, AREVA's optimization solution, Resource Scheduling and Commitment (RSC), was launched to solve the unit commitment problem in Korean electricity market. At this stage we are making a full review of it, tacking benefits of the recent advances in the operational research field. To begin with, the features of Korean electricity market are briefly described and then many of the inherent problems associated with Lagrangian Relaxation (LR) algorithms are ferreted out through stark contrast with the robust and flexible Mixed Integer Programming (MIP) formulation.