On a language for discrete dynamic programming and a microcomputer implementation

DOI10.1016/0305-0548(89)90047-6MaRDI QIDQ1112738zbMATH OpenOpenAlexFDO

Authors Bryan L. Deuermeyer, Guy L. Curry

Publication date 1989

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0305-0548(89)90047-6

zbMATH Keywords

knapsackmodeling languagesequential decision problemsshortest path

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Formal languages and automata (68Q45) Dynamic programming (90C39)

Review text

This paper presents a new modeling language (DDPL) for dynamic programming in addition to MOR/DP its microcomputer environment. DDPL is a programming language specifically tailored to the needs of dynamic programming; it is based upon a general and flexible recursion equation and supports common mathematical constructs such as arrays, sequences and functions. Programming statements such as if/then/else, repeat/until, while, docases and print are also provided. The system addresses the broad class of problems having a finite number of stages, with each stage having a single state and decision variable. The class includes most common structures such as: shortest path problems, knapsack problems, a variety of nonserial problems, and Markov decision problems. Several examples are provided to illustrate the syntax and capabilities of MOR/DP. The environment consists of a text editor with pulldown menus and provides an on-line help facility.

Recommendations

• scientific article; zbMATH DE number 3871062
• A Comprehensive Model of Dynamic Programming
• Dynamic programming. A computational tool.
• Computational aspects of dynamic programming
• scientific article; zbMATH DE number 49715

Cites work

• Contraction Mappings in the Theory Underlying Dynamic Programming
• scientific article; zbMATH DE number 3249566 (Why is no real title available?)
• Scheduling to Minimize Interaction Cost
• The art and theory of dynamic programming

Cited in

(7)

• Solving dynamic optimization problems on a personal computer using an electronic spreadsheet
• scientific article; zbMATH DE number 1589553 (Why is no real title available?)
• A dynamic programming approach to the multiple-choice multi-period, knapsack problem and the recursive APL2 code
• scientific article; zbMATH DE number 3871062 (Why is no real title available?)
• DP2PN2Solver: a flexible dynamic programming solver software tool
• A Comprehensive Model of Dynamic Programming
• Dynamic programming. A computational tool.

This page was built for publication: On a language for discrete dynamic programming and a microcomputer implementation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1112738)