Math Forum Dynamic Programming Links
Bibliography on Dynamic Programming
Dynamic Programming Journal Articles
H. Sakoe and S. Chiba. Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans. Acoustics, Speech and Signal Processing, ASSP-26(1):43-- 49, Feb. 1978.
Michael A. Rosenman. DYNAMIC PROGRAMMING LECTURE NOTES
Dr. M. A. Rosenman. TUTORIAL - DYNAMIC PROGRAMMING FORMULATION.
Lecture on Dynamic Programming
Dynamic Programming (2nd Edition) by Moshe Sniedovich
Tutorial on DP by Michael A. Trick
Y.A. Liu, S.D. Stoller, Program Optimization Using Indexed and Recursive Data Structures (2002)
Y.A. Liu, S.D. Stoller, Dynamic Programming via Static Incrementalization
Y.A. Liu, S.D. Stoller, From Recursion to Iteration: What Are the Optimizations? (2000)
D.Eppstein, Z.Galil, R.Giancarlo, Speeding up Dynamic Programming (1988)
Rune B. Lyngsų, Computational Biology (2000)(PhD thesis)
M. S. Waterman and T. F. Smith. Rapid dynamic programming methods for RNA secondary structure. Advances in Applied Mathematics, 7:455-- 464, 1986.
S.Curtis, Dynamic Programming: a different perspective (1997)
A.R. Kristensen, Textbook notes of herd management: Dynamic programming and Markov decision processes (1996)
A.R. Kristensen, Computer Demonstration: A General Software System For Dynamic Programming (2001)
David G.Luenberger, Cyclic Dynamic Programming: A Procedure for Problems with Fixed Delay,
Operations Research, 19:4 (1971) 1101-1110.
C.-S. Chow and J.N. Tsitsiklis, "The Complexity of Dynamic Programming", Journal of Complexity, Vol. 5, 1989, pp. 466-488.
D. P. Bertsekas, "Neuro-Dynamic Programming," Encyclopedia of Optimization, Kluwer, 2001
D. P. Bertsekas, and S. E. Shreve, "Mathematical Issues in Dynamic Programming," review paper, 1997.
Papers on Dynamic and Neuro-Dynamic Programming
FORTRAN CODES FOR NETWORK OPTIMIZATION by Dimitri P. Bertsekas