On a language for discrete dynamic programming and a microcomputer implementation (Q1112738)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a language for discrete dynamic programming and a microcomputer implementation
scientific article

    Statements

    On a language for discrete dynamic programming and a microcomputer implementation (English)
    0 references
    0 references
    0 references
    1989
    0 references
    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.
    0 references
    sequential decision problems
    0 references
    modeling language
    0 references
    shortest path
    0 references
    knapsack
    0 references

    Identifiers