Abstract
This paper presents a computational comparison of nested Benders decomposition and dynamic programming (DP) 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 (DP). 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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
