Abstract
Dynamic programming is an optimization method that transforms a complex problem into a sequence of simpler problems. A sequence of simpler problems can be dealt with a variety of optimization techniques that can be employed to solve particular aspects of a more general formulation. Dynamic programming can be top-down or bottom-up oriented. Three most important characteristics of dynamic programming problems are the following:
-
Multiple stages, which are solved sequentially one stage at a time.
-
States, which reflect the information required to assess the consequences that the current decision has on future actions.
-
Recursive optimization, which builds to a solution of the overall N-stage problem by first solving a one-stage problem and sequentially including one stage at a time and solving one-stage problems until the overall optimum has been found.
No human investigation can be called real science if it cannot be demonstrated mathematically
Leonardo da Vinci
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bellman R (2003) Dynamic programming. Denardo
Bellman R (1957) Dynamic programming. Princeton University Press, Princeton, NJ
Momoh JA (2005) Electric power system applications of optimization. Marcel Dekker, New York
Wood AJ, Woolenberg BF (1996) Power generation operation and control. Wiley, New York
Bradley S, Hax A, Magnanti T (1977) Applied mathematical programming. Addison-Wesley, Reading, MA
Dasgupta S, Papadimitriou CH, Vazirani UV (2008) Algorithms. McGraw-Hill, Boston, MA
Sniedovich M (2010) Dynamic programming: foundations and principles. Taylor & Francis.
Bertsekas DP (2007) Dynamic programming and optimal control. Athena Scientific, Belmont, MA
Borkar VS (2000) Average cost dynamic programming equations for controlled Markov chains with partial observations. SIAM J Contr Opt 39:673?681
Zhu J (2009) Optimization of power system operation. Wiley, New York
Howard RA (1960) Dynamic programming and Markov processes. Wiley, New York
Hadley G (1962) Nonlinear and dynamic programming. Addison-Wesley, London
Zietz J (2004) Dynamic programming: an introduction by example. http://frank.mtsu.edu/~berc/working/Zietz-DP-1.pdf. Accessed 14 Jan 2011
Introduction to dynamic programming http://www.webmath.iitkgp.ernet.in/breadth/ma23011/lectnotes07/Dynamic_Programming-4.pdf. Accessed 14 Jan 2011
Chinneck JV (2006) Practical optimization: a gentle introduction. http://www.sce.carleton.ca/faculty/chinneck/po.html. Accessed 14 Jan 2011
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer-Verlag London Limited
About this chapter
Cite this chapter
Čepin, M. (2011). Dynamic Programming. In: Assessment of Power System Reliability. Springer, London. https://doi.org/10.1007/978-0-85729-688-7_17
Download citation
DOI: https://doi.org/10.1007/978-0-85729-688-7_17
Published:
Publisher Name: Springer, London
Print ISBN: 978-0-85729-687-0
Online ISBN: 978-0-85729-688-7
eBook Packages: EngineeringEngineering (R0)