PROGRAMMING NETWORK FLOWS PARAMETRICALLY VIA STRING ANALOGUE,

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)

Document Details

Document Type
Technical Report
Publication Date
Dec 11, 1967
Accession Number
AD0663095

Entities

People

  • Fred D. Rigby

Organizations

  • George Washington University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Analogs
  • Computer Programming
  • Constrictions
  • Employment
  • Evolutionary Algorithms
  • Heuristic Methods
  • Linear Programming
  • Mathematics
  • Simplex Method
  • Standards

Readers

  • Computer Science.
  • Control Systems Engineering.
  • Systems Analysis and Design