Nested Benders decomposition and dynamic programming for reservoir optimisation

T W Archibald (), C S Buchanan, K I M McKinnon and L C Thomas
Additional contact information
T W Archibald: University of Edinburgh
C S Buchanan: University of Edinburgh
K I M McKinnon: University of Edinburgh
L C Thomas: University of Edinburgh

Journal of the Operational Research Society, 1999, vol. 50, issue 5, 468-479

Abstract: 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.

Keywords: Benders decomposition; dynamic programming; hydro-electric; reservoir operation; stochastic optimisation (search for similar items in EconPapers)
Date: 1999
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1057/palgrave.jors.2600727 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:50:y:1999:i:5:d:10.1057_palgrave.jors.2600727

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/palgrave.jors.2600727

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().