Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title

Power Programming: Dynamic Programming
Author

David B. Wagner
Journal / Anthology

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

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.
Subjects

*Applied Mathematics > Computer Science
*Applied Mathematics > Optimization
*Mathematica Technology > Programming
URL

http://www.mathematica-journal.com/issue/v5i4/columns/wagner/42-51wagner.mj.pdf