Serial Dynamic Programming


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