What you should know about approximate dynamic programming

WB Powell - Naval Research Logistics (NRL), 2009 - Wiley Online Library
Approximate dynamic programming (ADP) is a broad umbrella for a modeling and
algorithmic strategy for solving problems that are sometimes large and complex, and are …

[图书][B] Approximate Dynamic Programming: Solving the curses of dimensionality

WB Powell - 2007 - books.google.com
A complete and accessible introduction to the real-world applications of approximate
dynamic programming With the growing levels of sophistication in modern-day operations, it …

[图书][B] Handbook of learning and approximate dynamic programming

J Si, AG Barto, WB Powell, D Wunsch - 2004 - books.google.com
A complete resource to Approximate Dynamic Programming (ADP), including on-line
simulation code Provides a tutorial that readers can use to start implementing the learning …

[HTML][HTML] Approximate dynamic programming in transportation and logistics: a unified framework

WB Powell, HP Simao, B Bouzaiene-Ayari - EURO Journal on …, 2012 - Elsevier
Deterministic optimization has enjoyed a rich place in transportation and logistics, where it
represents a mature field with established modeling and algorithmic strategies. By contrast …

[图书][B] Approximate dynamic programming by practical examples

MRK Mes, AP Rivera - 2017 - Springer
Computing the exact solution of an MDP model is generally difficult and possibly intractable
for realistically sized problem instances. A powerful technique to solve the large scale …

On constraint sampling in the linear programming approach to approximate dynamic programming

DP De Farias, B Van Roy - Mathematics of operations …, 2004 - pubsonline.informs.org
In the linear programming approach to approximate dynamic programming, one tries to
solve a certain linear program—the ALP—that has a relatively small number K of variables …

Relaxations of weakly coupled stochastic dynamic programs

D Adelman, AJ Mersereau - Operations Research, 2008 - pubsonline.informs.org
We consider a broad class of stochastic dynamic programming problems that are amenable
to relaxation via decomposition. These problems comprise multiple subproblems that are …

Revisiting approximate dynamic programming and its convergence

A Heydari - IEEE transactions on cybernetics, 2014 - ieeexplore.ieee.org
Value iteration-based approximate/adaptive dynamic programming (ADP) as an
approximate solution to infinite-horizon optimal control problems with deterministic dynamics …

Speed-up in dynamic programming

FF Yao - SIAM Journal on Algebraic Discrete Methods, 1982 - SIAM
Dynamic programming is a general problem-solving method that has been used widely in
many disciplines, including computer science. In this paper we present some recent results …

[图书][B] Dynamic programming

M Sniedovich - 1991 - books.google.com
Portrays dynamic programming as a methodology, identifying its constituent components,
and explaining how it approaches problems and tackles them. Does not consider it as a …