
Accession Number : AD0663095
Title : PROGRAMMING NETWORK FLOWS PARAMETRICALLY VIA STRING ANALOGUE,
Corporate Author : GEORGE WASHINGTON UNIV WASHINGTON D C LOGISTICS RESEARCH PROJECT
Personal Author(s) : Rigby,Fred D.
Report Date : 11 DEC 1967
Pagination or Media Count : 43
Abstract : The equilibrium properties of a conceptual mechanical system of strings and weights forming a network are examined and exploited to yield an algorithm for the solution of the standard problems of programming static network flows and several variants of those problems. The employment of an analogue network assures that the peculiar combinatorial aspects of these problems are put to work. The variant problems involve simultaneous flows, exploitation of constrictions of the network, and adjustment (variation) of capacities and cost. The latter are treated as parameters, with the consequence that the method can be categorized as a specialized form of parametric linear programming. (Author)
Descriptors : (*LINEAR PROGRAMMING, NETWORKS), SET THEORY, INVENTORY CONTROL, FLOW CHARTING, GRAPHICS, ALGORITHMS, COMBINATORIAL ANALYSIS
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE