Dynamic Programming A Computational Tool /

• Main Authors: Art, Lew (Author), Mauch, Holger (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007.
• Series: Studies in Computational Intelligence, 38
• Subjects: Computer science.; Computer programming.; Computers.; Artificial intelligence.; Applied mathematics.; Engineering mathematics.; Computer Science.; Theory of Computation.; Appl.Mathematics/Computational Methods of Engineering.; Artificial Intelligence (incl. Robotics).; Programming Techniques.

This book provides a practical introduction to computationally solving discrete optimization problems using dynamic programming. From the unusually numerous and varied examples presented, readers should more easily be able to formulate dynamic programming solutions to their own problems of interest....

Table of Contents:

• Dynamic Programming
• to Dynamic Programming
• Applications of Dynamic Programming
• Modeling of DP Problems
• The DP Specification Language gDPS
• DP Problem Specifications in gDPS
• Bellman Nets: A Class of Petri Nets
• Bellman Net Representations of DP Problems
• Design and Implementation of DP Tool
• DP2PN2Solver Tool
• DP2PN Parser and Builder
• The PN2Solver Modules
• Computational Results
• Java Solver Results of DP Problems
• Other Solver Results
• Conclusions.