A 2ND-ORDER NETWORK FLOW ALGORITHM FOR HYDROTHERMAL SCHEDULING

This paper presents a second-order network flow algorithm specially de signed for hydrothermal scheduling problems. The algorithm is based on the Truncated Newton method and takes advantage of the particular lay out of the hydro scheduling network. The three-diagonal structure of t he Hessian matrix is also exploited. Heuristic strategies for variable partition into basic-superbasic-nonbasic sets are suggested to improv e the algorithm's efficiency. Tests with systems of dimensions up to 2 7 hydro plants in cascade have been performed in order to evaluate the algorithm's performance and compare some variable partition strategie s. Results have demonstrated the high efficiency of the code.