Parallel Lagrangian relaxation in power scheduling

Abstract

This study is concerned with the optimal scheduling of an electricity power system consisting of both hydro and thermal units. Using Lagrangian relaxation, the original primal problem may be rewritten in a dual formulation; the problem then admits decomposition into more tractable subproblems. This feature enables implementation on a transputer array with significant reductions in the computation time.