
Accession Number : ADA130905
Title : Dynamic Programming Algorithms and Analyses for Nonserial Networks. Part II.
Descriptive Note : Final rept. 25 Sep 8024 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, feedforward 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 VAX11/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