Accession Number : ADA130905

Title :   Dynamic Programming Algorithms and Analyses for Nonserial Networks. Part II.

Descriptive Note : Final rept. 25 Sep 80-24 Sep 83,

Corporate Author : ATLANTA UNIV GA DEPT OF MATHEMATICAL SCIENCES

Personal Author(s) : Warsi,Nazir A

PDF Url : ADA130905

Report Date : Jan 1983

Pagination or Media Count : 44

Abstract : The design of algorithm plays an important role in operations research in general and dynamic programming in particular. In most dynamic programming algorithms, formalism of computing, data structure and complexity analysis does not appear. One of the objectives of this research is to provide such a formalism. Converging branch, diverging branch, feed-forward loop and feedback loop systems are considered. In each case, first, a high level algorithm followed by the detailed computer algorithm is described. Formulas for storage and computational complexities for each computer algorithm are derived. Finally algorithms are implemented on VAX-11/780 computers using UCSD PASCAL. (Author)

Descriptors :   *Algorithms, *Dynamic programming, *Operations research, Computer programming, Decision theory, Transformations(Mathematics), Computations, Variables, Optimization

Subject Categories : Theoretical Mathematics
      Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE