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
Introduction. SCIENCE: Fundamentals. Multistage Decision Model. Dynamic Programming- An Outline. Solution Methods. Successive Approximation Methods. Optimal Policies. The Curse of Dimensionality. The Rest Is Mathematics and Experience. ART: Refinements. The State. Parametric Schemes. The Principle of Optimality. Forward Decomposition. Push!. EPILOGUE: What Then Is Dynamic Programming?. Appendices. Bibliography. Index.