Assessing policy quality in a multistage stochastic program for long-term hydrothermal scheduling

Vitor L. de Matos (), David P. Morton () and Erlon C. Finardi ()
Additional contact information
Vitor L. de Matos: Plan4 Engenharia
David P. Morton: Northwestern University
Erlon C. Finardi: Universidade Federal de Santa Catarina

Annals of Operations Research, 2017, vol. 253, issue 2, No 2, 713-731

Abstract: Abstract We consider a multistage stochastic linear program in which we aim to assess the quality of an operational policy computed by means of a stochastic dual dynamic programming algorithm. We perform policy assessment by considering two strategies to compute a confidence interval on the optimality gap: (i) using multiple scenario trees and (ii) using a single scenario tree. The first approach has already been considered in several applications, while the second approach has been discussed previously only in a two-stage framework. The second approach is useful in practical applications in order to more quickly assess the quality of a policy. We present these ideas in the context of a multistage stochastic program for Brazilian long-term hydrothermal scheduling, and use numerical instances to compare the confidence intervals on the optimality gap computed via both strategies. We further consider the relative merits of using naive Monte Carlo sampling, randomized quasi Monte Carlo sampling, and Latin hypercube sampling within our framework for assessing the quality of a policy.

Keywords: Hydrothermal scheduling; Stochastic programming; Stochastic dual dynamic programming (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-016-2107-6 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:annopr:v:253:y:2017:i:2:d:10.1007_s10479-016-2107-6

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-016-2107-6

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().