Dynamic programming : foundations and principles
Incorporating a number of the author's recent ideas and examples, Dynamic Programming: Foundations and Principles, Second Editionpresents a comprehensive and rigorous treatment of dynamic programming. The author emphasizes the crucial role that modeling plays in understanding this area. He also...
Saved in:
| Main Author: | |
|---|---|
| Format: | eBook Book |
| Language: | English |
| Published: |
Boca Raton
CRC Press
2011
|
| Edition: | 2nd ed. |
| Series: | Monographs and textbooks in pure and applied mathematics |
| Subjects: | |
| ISBN: | 9780824740993, 0824740998 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Incorporating a number of the author's recent ideas and examples, Dynamic Programming: Foundations and Principles, Second Editionpresents 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. |
|---|---|
| Bibliography: | Includes bibliographical references (p. 549-594) and index |
| ISBN: | 9780824740993 0824740998 |