Information Relaxations and Duality in Stochastic Dynamic Programs: A Review and Tutorial

David B. Brown,James E. Smith

Information Relaxations and Duality in Stochastic Dynamic Programs: A Review and Tutorial
Format
Paperback
Publisher
now publishers Inc
Country
United States
Published
21 March 2022
Pages
108
ISBN
9781680839623

Information Relaxations and Duality in Stochastic Dynamic Programs: A Review and Tutorial

David B. Brown,James E. Smith

This title is printed to order. This book may have been self-published. If so, we cannot guarantee the quality of the content. In the main most books will have gone through the editing process however some may not. We therefore suggest that you be aware of this before ordering this book. If in doubt check either the author or publisher’s details as we are unable to accept any returns unless they are faulty. Please contact us if you have any questions.

Dynamic Programming (DP) provides a powerful framework for modeling complex decision problems where uncertainty is resolved and decisions are made over time. But it is difficult to scale to complex problems. Monte Carlo simulation methods, however, typically scale well, but typically do not provide a good way to identify an optimal policy or provide a performance bound. To address these restrictions, the authors review the information relaxation approach which works by reducing a complex stochastic DP to a series of scenario-specific deterministic optimization problems solved within a Monte Carlo simulation.Written in a tutorial style, the authors summarize the key ideas of information relaxation methods for stochastic DPs and demonstrate their use in several examples. They provide a one-stop-shop for researchers seeking to learn the key ideas and tools for using information relaxation methods.This book provides the reader with a comprehensive overview of a powerful technique for use by students, researchers and practitioners.

This item is not currently in-stock. It can be ordered online and is expected to ship in 7-14 days

Our stock data is updated periodically, and availability may change throughout the day for in-demand items. Please call the relevant shop for the most current stock information. Prices are subject to change without notice.

Sign in or become a Readings Member to add this title to a wishlist.