Short-term hydro-thermal coordination by Lagrangian Relaxation: Solution of the dual problem

This paper addresses the short-term hydrothermal coordination problem. This problem is large-scale, combinatorial and nonlinear. It is usually solved using a Lagrangian Relaxation approach. In the framework Of the Lagrangian Relaxation, this paper provides a novel, non-oscillating and efficient multiplier updating procedure. This procedure advantageously compares with previously reported procedures such us subgradient and bundle methods. A realistic large-scale case study is used to illustrate the behavior of the proposed procedure.