Lagrangean Relaxation Parallel Method for Optimizing of a Hydroelectric Generation System

This paper presents the Lagrangean Relaxation parallel method applied to the optimal commitment of generating units in a Hydroelectric System. The model is implemented on a cluster built upon low cost readily available personal computers. It also introduces the algorithms applied in the above mentioned platform. The results obtained in terms of ''Speed Up'' for a sample problem of rather important dimensions, indicate the validity of the proposal.