DP2PN2Solver
swMATH ID:  216 
Software Authors:  Mauch, Holger 
Description:  Dynamic programming (DP) is a very general optimization technique, which can be applied to numerous decision problems that typically require a sequence of decisions to be made. The solver software DP2PN2Solver presented in this paper is a general, flexible, and expandable software tool that solves DP problems. It consists of modules on two levels. A level one module takes the specification of a discrete DP problem instance as input and produces an intermediate Petri net (PN) representation called Bellman net (Lew, 2002; Lew, Mauch, 2003, 2004) as output – a middle layer, which concisely captures all the essential elements of a DP problem in a standardized and mathematically precise fashion. The optimal solution for the problem instance is computed by an “executable” code (e.g., Java, Spreadsheet, etc.) derived by a level two module from the Bellman net representation. DP2PN2Solver’s unique potential lies in its Bellman net representation. In theory, a PN’s intrinsic concurrency allows to distribute the computational load encountered when solving a single DP problem instance to several computational units. 
Homepage:  http://natsci.eckerd.edu/~mauchh/Research/DP2PN2Solver/ 
Keywords:  matrix chain multiplication problem; optimization software; Petri net model; traveling salesman problem; Bellman net 
Related Software:  PNML 
Cited in:  2 Documents 
Standard Articles
1 Publication describing the Software, including 1 Publication in zbMATH  Year 

DP2PN2Solver: a flexible dynamic programming solver software tool. Zbl 1115.90382 Mauch, Holger 
2006

Cited by 2 Authors
2  Mauch, Holger 
1  Lew, Art 
Cited in 2 Serials
1  Control and Cybernetics 
1  Studies in Computational Intelligence 
Cited in 3 Fields
2  Calculus of variations and optimal control; optimization (49XX) 
2  Operations research, mathematical programming (90XX) 
1  Computer science (68XX) 