Accession Number:

AD0402643

Title:

DUALITY AND NETWORK FLOW

Descriptive Note:

Technical memo.

Corporate Author:

SYSTEM DEVELOPMENT CORP SANTA MONICA CA

Personal Author(s):

Report Date:

1963-03-15

Pagination or Media Count:

42.0

Abstract:

The report describes the notions of duality and network flow and shows how these are used in the construction of algorithms for certain classes of LP linear programming problems. Reports that the problems include transportation problem network flow at minimum cost, and scheduling of activities at minimum cost in a PERT-like, or critical-path, system of project organization.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE