|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Experimental Study of Methods of Scenario Lattice Construction for Stochastic Dual Dynamic Programmingстатья
- Авторы: Golembiovsky Dmitry, Anton Pavlov, Smetanin Daniil
- Журнал: Open Journal of Optimization
- Том: 10
- Номер: 2
- Год издания: 2021
- Издательство: Scientific Research Publishing
- Местоположение издательства: United States
- DOI: 10.4236/ojop.2021.102004
- Аннотация: The stochastic dual dynamic programming (SDDP) algorithm is becoming increasingly used. In this paper we present analysis of different methods of lattice construction for SDDP exemplifying a realistic variant of the newsvendor problem, incorporating storage of production. We model several days of work and compare the profits realized using different methods of the lattice construction and the corresponding computer time spent in lattice construction. Our case differs from the known one because we consider not only a multidimensional but also a multistage case with stage dependence. We construct scenario lattice for different Markov processes which play a crucial role in stochastic modeling. The novelty of our work is comparing different methods of scenario lattice construction. We considered a realistic variant of the newsvendor problem. The results presented in this article show that the Voronoi method slightly outperforms others, but the k-means method is much faster overall.
- Добавил в систему: Голембиовский Дмитрий Юрьевич