Information Relaxations and Duality in Stochastic Dynamic Programs: A Review and Tutorial (Foundations and Trends(r) in Optimization)

Brown, David B; Smith, James E

ISBN 10: 1680839624 / ISBN 13: 9781680839623

Editore: Now Publishers (edition ), 2022

It's a well-cared-for item that has seen limited use. The item may show minor signs of wear. All the text is legible, with all pages included. It may have slight markings and/or highlighting. Codice articolo 1680839624-8-1

Riassunto:

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.

Dati bibliografici

Titolo: Information Relaxations and Duality in ...
Casa editrice: Now Publishers (edition )
Data di pubblicazione: 2022
Legatura: Paperback
Condizione: Very Good