Improving the performance of Stochastic Dual Dynamic Programming

• Vitor L. de Matos ^[3] ; Andy B. Philpott ^[1] ; Erlon C. Finardi ^[2]
  1. [1] University of Auckland

     University of Auckland

     Nueva Zelanda

     
  2. [2] Universidade Federal de Santa Catarina

     Universidade Federal de Santa Catarina

     Brasil

     
  3. [3] Plan4 Engenharia, Florianopolis, Brazil

  Mostrar afiliaciones +
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 290, Nº 1, 2015, págs. 196-208
• Idioma: inglés
• DOI: 10.1016/j.cam.2015.04.048
• Enlaces
  • Texto completo
• Resumen

  • This paper is concerned with tuning the Stochastic Dual Dynamic Programming algorithm to make it more computationally efficient. We report the results of some computational experiments on a large-scale hydrothermal scheduling model developed for Brazil. We find that the best improvements in computation time are obtained from an implementation that increases the number of scenarios in the forward pass with each iteration and selects cuts to be included in the stage problems in each iteration. This gives an order of magnitude decrease in computation time with little change in solution quality.