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