Accession Number : ADA130885
Title : Dynamic Programming Algorithms and Analyses for Nonserial Networks. Part I.
Descriptive Note : Final rept. 25 Sep 80-24 Sep 83,
Corporate Author : GEORGIA INST OF TECH ATLANTA SCHOOL OF INDUSTRIAL AND SYSTEMS ENGINEERING
Personal Author(s) : Esogbue,Augustine O
Report Date : Jan 1983
Pagination or Media Count : 109
Abstract : This report discusses the research conducted by the research team at the Georgia Institute of Technology in the area of nonserial dynamic programming networks. The problems, approach and major results are summarized in Chapter 1, while the rest of the chapters discuss, in detail, the algorithm developments, experiment with sample problems, and algorithmic complexities. Each chapter contains detailed computer flow charts for the algorithms developed/ Chapter 6 employs an efficient dimensionality reduction algorithms known as the imbedded state space method in conjunction with the one developed in this study to treat an otherwise intractable problem involving feedforward loop systems . These algorithms are useful inputs to the development of dynamic programming based strategies for the analysis of complex nonserial networks.
Descriptors : *Dynamic programming , *Computer programming , *Operations research , *Algorithms , *Flow charting , Networks , Loops , Optimization , Input output processing , Decision making , Problem solving , Data rate , Network flows
Subject Categories : Operations Research
Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE