Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings

Power Programming: Dynamic Programming

David B. Wagner
Journal / Anthology

The Mathematica Journal
Year: 1995
Volume: 5
Issue: 4
Page range: 42-51

This is the first in a series of columns on advanced programming techniques and algorithms. This issue's column discusses dynamic programming, a powerful algorithmic scheme for solving discrete optimization problems. We illustrate the concepts with the generation of Fibonacci numbers, and then present two nontrivial examples, optimal matrix-chain multiplication and multiple-class mean value analysis of queuing networks. This last example applies the technique to a queuing-theory problem that was solved in a very different way by A.O. Allen and G. Hynes in volume 1, issue 3 of this journal.

*Applied Mathematics > Computer Science
*Applied Mathematics > Optimization
*Wolfram Technology > Programming