Nested Benders decomposition and dynamic programming for reservoir optimisation

Nested Benders decomposition and dynamic programming for reservoir optimisation

0.00 Avg rating0 Votes
Article ID: iaor20002357
Country: United Kingdom
Volume: 50
Issue: 5
Start Page Number: 468
End Page Number: 479
Publication Date: May 1999
Journal: Journal of the Operational Research Society
Authors: , , ,
Keywords: water, programming: dynamic
Abstract:

This paper presents a computational comparison of nested Benders decomposition and dynamic programming for stochastic optimisation problems arising from the optimisation of hydro-electric generation from hydraulically linked reservoirs. The examples considered have between 3 and 17 reservoirs, two weather states, three runoff patterns and five periods. The examples are solved exactly by the simplex method and nested Benders decomposition and solved approximately by discrete dynamic programming. A full version of DP is used for examples with 3 and 4 reservoirs, and a decomposition method is used for all examples. The full DP results are within 1% of optimal and the DP decomposition results are within 3.2% of optimal. Timings are given for serial and parallel versions of the algorithms. An analysis is given of how the different methods scale with the number of periods, reservoirs, weather states and runoff patterns, and also how applicable they are to more general problems.

Reviews

Required fields are marked *. Your email address will not be published.