My Wish Lists Login / Join

Dynamic Programming

Foundations and Principles, Second Edition

By: Moshe Sniedovich

Write A Review

eText | 10 September 2010 | Edition Number 2

At a Glance

Format
ePUB

eText

$412.50

or 4 interest-free payments of $103.13 with

Instant online reading in your Booktopia eTextbook Library *

Why choose an eTextbook?

Instant Access *

Purchase and read your book immediately

Read Aloud

Listen and follow along as Bookshelf reads to you

Study Tools

Built-in study tools like highlights and more

* eTextbooks are not downloadable to your eReader or an app and can be accessed via web browsers only. You must be connected to the internet and have no technical issues with your device or browser that could prevent the eTextbook from operating.

Incorporating a number of the author's recent ideas and examples, Dynamic Programming: Foundations and Principles, Second Edition presents a comprehensive and rigorous treatment of dynamic programming. The author emphasizes the crucial role that modeling plays in understanding this area. He also shows how Dijkstra's algorithm is an excellent example of a dynamic programming algorithm, despite the impression given by the computer science literature.

New to the Second Edition

Expanded discussions of sequential decision models and the role of the state variable in modeling
A new chapter on forward dynamic programming models
A new chapter on the Push method that gives a dynamic programming perspective on Dijkstra's algorithm for the shortest path problem
A new appendix on the Corridor method

Taking into account recent developments in dynamic programming, this edition continues to provide a systematic, formal outline of Bellman's approach to dynamic programming. It looks at dynamic programming as a problem-solving methodology, identifying its constituent components and explaining its theoretical basis for tackling problems.