Tree Approximations of Dynamic Stochastic Programs. Theory and Applications

Tree Approximations of Dynamic Stochastic Programs. Theory and Applications

Radoslava Mirkov

     

бумажная книга



Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-3-6390-6131-4
Объём: 176 страниц
Масса: 288 г
Размеры(В x Ш x Т), см: 23 x 16 x 1

Dynamic multistage stochastic optimization programs offer a possibility to include uncertainty into optimization models, providing a contemporary set of tools for modern management sciences with wide range of applications. In order to solve realistic real-world stochastic optimization programs, the approximation of the underlying stochastic process describing the future uncertainty is performed. In this work, a tree-based discretization technique utilizing conditional transportation distance is considered, as it is well suited for the approximation of multi-stage stochastic programming problems. Corresponding convergence properties are investigated. The relation between the approximation quality of the probability model and the quality of the solution is established. An example of application, multistage inventory control, is used to verify theoretical results. The numerical solution and the obtained error bounds are calculated explicitly.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.

Каталог