Hybrid simplicial-randomized approximate stochastic dynamic programming for multireservoir optimization

Luckny Zephyr (), Bernard F. Lamond () and Pascal Lang ()
Additional contact information
Luckny Zephyr: Laurentian University
Bernard F. Lamond: Université Laval
Pascal Lang: Université Laval

Computational Management Science, 2024, vol. 21, issue 1, No 31, 44 pages

Abstract: Abstract We revisit an approximate stochastic dynamic programming method that we proposed earlier for the optimization of multireservoir problems. The method exploited the convexity properties of the value function to sample the reservoir level space based on the local curvature of the value function, which is estimated by the difference between a lower and an upper bounds (error bound). Unlike the previous approach in which the state space is exhaustively partitioned into full dimensional simplices whose vertices formed a discrete grid over which the value function was approximated, here we propose instead a new randomized approach for selecting the grid points from a small number of randomly sampled simplices from which an error bound is estimated. Results of numerical experiments on three literature test problems and simulated midterm reservoir optimization problems illustrate the advantages of the randomized approach which can solve models of higher dimensions than with the exhaustive approach.

Keywords: Reservoir optimization; Stochastic dynamic programming; Simplicial-randomized approximation; Piecewise linear approximation (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10287-024-00517-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:comgts:v:21:y:2024:i:1:d:10.1007_s10287-024-00517-y

Ordering information: This journal article can be ordered from
http://www.springer. ... ch/journal/10287/PS2

DOI: 10.1007/s10287-024-00517-y

Access Statistics for this article

Computational Management Science is currently edited by Ruediger Schultz

More articles in Computational Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().