定價
:NT$ 7475 元優惠價
:90 折 6728 元
若需訂購本書,請電洽客服 02-25006600[分機130、131]。
相關商品
商品簡介
作者簡介
目次
商品簡介
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.
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.
作者簡介
Moshe Sniedovich is a Principal Fellow (Associate) in the Department of Mathematics and Statistics at the University of Melbourne in Australia. Dr. Sniedovich has worked at the Israel Ministry of Agriculture, University of Arizona, Princeton University, IBM TJ Watson Research Center, and South Africa National Research Institute for Mathematical Sciences. He earned his B.Sc. from Technion and his Ph.D. from the University of Arizona.
目次
IntroductionWelcome to Dynamic Programming! How to Read This Book
SCIENCEFundamentalsIntroduction Meta-Recipe Revisited Problem Formulation Decomposition of the Solution Set Principle of Conditional Optimization Conditional Problems Optimality Equation Solution Procedure Time Out: Direct Enumeration! Equivalent Conditional Problems Modified Problems The Role of a Decomposition Scheme Dynamic Programming Problem — Revisited Trivial Decomposition Scheme Summary and a Look Ahead
Multistage Decision ModelIntroduction A Prototype Multistage Decision Model Problem vs Problem Formulation Policies Markovian Policies Remarks on the Notation Summary Bibliographic Notes
Dynamic Programming — An OutlineIntroduction Preliminary Analysis Markovian Decomposition SchemeOptimality Equation Dynamic Programming Problems The Final State Model Principle of Optimality Summary
Solution MethodsIntroduction Additive Functional Equations Truncated Functional Equations Nontruncated Functional Equations Summary
Successive Approximation MethodsIntroduction Motivation Preliminaries Functional Equations of Type One Functional Equations of Type Two Truncation Method Stationary Models Truncation and Successive Approximation Summary Bibliographic Notes
Optimal PoliciesIntroduction Preliminary Analysis Truncated Functional Equations Nontruncated Functional Equations Successive Approximation in the Policy Space Summary Bibliographic Notes
The Curse of DimensionalityIntroduction Motivation Discrete Problems Special Cases Complete Enumeration Conclusions
The Rest Is Mathematics and Experience Introduction Choice of Model Dynamic Programming ModelsForward Decomposition Models Practice What You Preach! Computational Schemes Applications Dynamic Programming Software Summary
ARTRefinementsIntroduction Weak-Markovian Condition Markovian Formulations Decomposition Schemes Sequential Decision Models Example Shortest Path Model The Art of Dynamic Programming Modeling Summary Bibliographic Notes
The StateIntroduction Preliminary Analysis Mathematically Speaking Decomposition Revisited Infeasible States and Decisions State Aggregation Nodes as States Multistage vs Sequential Models Models vs Functional Equations Easy Problems Modeling Tips Concluding Remarks Summary
Parametric SchemesIntroduction Background and Motivation Fractional Programming Scheme C-Programming Scheme Lagrange Multiplier Scheme Summary Bibliographic Notes
The Principle of OptimalityIntroduction Bellman’s Principle of Optimality Prevailing Interpretation Variations on a Theme Criticism So What Is Amiss? The Final State Model Revisited Bellman’s Treatment of Dynamic Programming Summary Post Script: Pontryagin’s Maximum Principle
Forward Decomposition Introduction Function Decomposition Initial Problem Separable Objective Functions RevisitedModified Problems Revisited Backward Conditional Problems Revisited Markovian Condition Revisited Forward Functional Equation Impact on the State SpaceAnomaly Pathologic Cases Summary and Conclusions Bibliographic Notes
Push! Introduction The Pull Method The Push Method Monotone Accumulated Return Processes Dijkstra’s Algorithm Summary Bibliographic Notes
EPILOGUEWhat Then Is Dynamic Programming?Review Non-Optimization Problems An Abstract Dynamic Programming Model Examples The Towers of Hanoi Problem Optimization-Free Dynamic Programming Concluding Remarks
Appendix A: Contraction MappingAppendix B: Fractional ProgrammingAppendix C: Composite Concave ProgrammingAppendix D: The Principle of Optimality in Stochastic ProcessesAppendix E: The Corridor Method
Bibliography
Index
SCIENCEFundamentalsIntroduction Meta-Recipe Revisited Problem Formulation Decomposition of the Solution Set Principle of Conditional Optimization Conditional Problems Optimality Equation Solution Procedure Time Out: Direct Enumeration! Equivalent Conditional Problems Modified Problems The Role of a Decomposition Scheme Dynamic Programming Problem — Revisited Trivial Decomposition Scheme Summary and a Look Ahead
Multistage Decision ModelIntroduction A Prototype Multistage Decision Model Problem vs Problem Formulation Policies Markovian Policies Remarks on the Notation Summary Bibliographic Notes
Dynamic Programming — An OutlineIntroduction Preliminary Analysis Markovian Decomposition SchemeOptimality Equation Dynamic Programming Problems The Final State Model Principle of Optimality Summary
Solution MethodsIntroduction Additive Functional Equations Truncated Functional Equations Nontruncated Functional Equations Summary
Successive Approximation MethodsIntroduction Motivation Preliminaries Functional Equations of Type One Functional Equations of Type Two Truncation Method Stationary Models Truncation and Successive Approximation Summary Bibliographic Notes
Optimal PoliciesIntroduction Preliminary Analysis Truncated Functional Equations Nontruncated Functional Equations Successive Approximation in the Policy Space Summary Bibliographic Notes
The Curse of DimensionalityIntroduction Motivation Discrete Problems Special Cases Complete Enumeration Conclusions
The Rest Is Mathematics and Experience Introduction Choice of Model Dynamic Programming ModelsForward Decomposition Models Practice What You Preach! Computational Schemes Applications Dynamic Programming Software Summary
ARTRefinementsIntroduction Weak-Markovian Condition Markovian Formulations Decomposition Schemes Sequential Decision Models Example Shortest Path Model The Art of Dynamic Programming Modeling Summary Bibliographic Notes
The StateIntroduction Preliminary Analysis Mathematically Speaking Decomposition Revisited Infeasible States and Decisions State Aggregation Nodes as States Multistage vs Sequential Models Models vs Functional Equations Easy Problems Modeling Tips Concluding Remarks Summary
Parametric SchemesIntroduction Background and Motivation Fractional Programming Scheme C-Programming Scheme Lagrange Multiplier Scheme Summary Bibliographic Notes
The Principle of OptimalityIntroduction Bellman’s Principle of Optimality Prevailing Interpretation Variations on a Theme Criticism So What Is Amiss? The Final State Model Revisited Bellman’s Treatment of Dynamic Programming Summary Post Script: Pontryagin’s Maximum Principle
Forward Decomposition Introduction Function Decomposition Initial Problem Separable Objective Functions RevisitedModified Problems Revisited Backward Conditional Problems Revisited Markovian Condition Revisited Forward Functional Equation Impact on the State SpaceAnomaly Pathologic Cases Summary and Conclusions Bibliographic Notes
Push! Introduction The Pull Method The Push Method Monotone Accumulated Return Processes Dijkstra’s Algorithm Summary Bibliographic Notes
EPILOGUEWhat Then Is Dynamic Programming?Review Non-Optimization Problems An Abstract Dynamic Programming Model Examples The Towers of Hanoi Problem Optimization-Free Dynamic Programming Concluding Remarks
Appendix A: Contraction MappingAppendix B: Fractional ProgrammingAppendix C: Composite Concave ProgrammingAppendix D: The Principle of Optimality in Stochastic ProcessesAppendix E: The Corridor Method
Bibliography
Index
主題書展
更多
主題書展
更多書展本週66折
您曾經瀏覽過的商品
購物須知
外文書商品之書封,為出版社提供之樣本。實際出貨商品,以出版社所提供之現有版本為主。部份書籍,因出版社供應狀況特殊,匯率將依實際狀況做調整。
無庫存之商品,在您完成訂單程序之後,將以空運的方式為你下單調貨。為了縮短等待的時間,建議您將外文書與其他商品分開下單,以獲得最快的取貨速度,平均調貨時間為1~2個月。
為了保護您的權益,「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨,請在商品鑑賞期內寄回,且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。