ABSTRACT

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 exampl

chapter 1|10 pages

Introduction

chapter 2|24 pages

Fundamentals

chapter 3|24 pages

Multistage Decision Model

chapter 4|26 pages

Dynamic Programming — An Outline

chapter 5|26 pages

Solution Methods

chapter 6|34 pages

Successive Approximation Methods

chapter 7|24 pages

Optimal Policies

chapter 8|14 pages

Chpater 8. The Curse of Dimensionality

chapter 9|14 pages

The Rest Is Mathematics and Experience

chapter 10|64 pages

Refinements

chapter 11|72 pages

The State

chapter 12|24 pages

Parametric Schemes

chapter 13|24 pages

The Principle of Optimality

chapter 14|38 pages

Forward Decomposition

chapter 15|34 pages

Push!

chapter 16|36 pages

What Then Is Dynamic Programming?

chapter |14 pages

A Contraction Mapping

chapter |8 pages

B Fractional Programming

chapter 100|18 pages

Appendix C. Composite Concave Programming

chapter |14 pages

E The Corridor Method