![]() Löhndorf, Nils ![]() in European Journal of Operational Research (2021), 288(1), 318-330 Detailed reference viewed: 51 (4 UL)![]() ; ; Löhndorf, Nils ![]() E-print/Working paper (2021) Detailed reference viewed: 40 (2 UL)![]() Löhndorf, Nils ![]() in Operations Research (2021) Detailed reference viewed: 143 (26 UL)![]() Löhndorf, Nils ![]() E-print/Working paper (2021) Detailed reference viewed: 68 (5 UL)![]() ; ; Löhndorf, Nils ![]() in Computational Management Science (2021) We study different parallelization schemes for the stochastic dual dynamic programming (SDDP) algorithm. We propose a taxonomy for these parallel algorithms, which is based on the concept of parallelizing ... [more ▼] We study different parallelization schemes for the stochastic dual dynamic programming (SDDP) algorithm. We propose a taxonomy for these parallel algorithms, which is based on the concept of parallelizing by scenario and parallelizing by node of the underlying stochastic process. We develop a synchronous and asynchronous version for each configuration. The parallelization strategy in the parallelscenario configuration aims at parallelizing the Monte Carlo sampling procedure in the forward pass of the SDDP algorithm, and thus generates a large number of supporting hyperplanes in parallel. On the other hand, the parallel-node strategy aims at building a single hyperplane of the dynamic programming value function in parallel. The considered algorithms are implemented using Julia and JuMP on a high performance computing cluster. We study the effectiveness of the methods in terms of achieving tight optimality gaps, as well as the scalability properties of the algorithms with respect to an increasing number of CPUs. In particular, we study the effects of the different parallelization strategies on performance when increasing the number of Monte Carlo samples in the forward pass, and demonstrate through numerical experiments that such an increase may be harmful. Our results indicate that a parallel-node strategy presents certain benefits as compared to a parallel-scenario configuration. [less ▲] Detailed reference viewed: 23 (1 UL)![]() Löhndorf, Nils ![]() in European Journal of Operational Research (2019), 273(2), 650--661 Detailed reference viewed: 81 (1 UL)![]() ; ; et al in Hydropower reservoir management using multi-factor price model and correlation between price and local inflow (2018) Detailed reference viewed: 29 (0 UL)![]() Löhndorf, Nils ![]() in European Journal of Operational Research (2016), 255(1), 121--132 Detailed reference viewed: 43 (0 UL)![]() Löhndorf, Nils ![]() in International Journal of Production Economics (2014), 157 Detailed reference viewed: 27 (0 UL)![]() Löhndorf, Nils ![]() in IIE Transactions (2013), 45(7), 796--810 Detailed reference viewed: 48 (0 UL)![]() Löhndorf, Nils ![]() in Operations Research (2013) Detailed reference viewed: 164 (4 UL)![]() ; ; et al in International Journal of Production Research (2011), 49(9), 2463--2480 Detailed reference viewed: 33 (0 UL)![]() ; Löhndorf, Nils ![]() in International Journal of Production Economics (2011), 131(1), 165--174 Detailed reference viewed: 44 (0 UL)![]() Löhndorf, Nils ![]() in Energy Systems (2010), 1(1), 61--77 Detailed reference viewed: 38 (0 UL) |
||