The Lagrangian Relaxation Method for Solving Integer Programming Problems
Management Science
Hi-index | 0.00 |
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.