Accession Number:

AD0741073

Title:

On Realization of Terminal Capacity Matrices

Descriptive Note:

Master's thesis

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1971-12-01

Pagination or Media Count:

53.0

Abstract:

The paper presents three algorithms for minimum cost synthesis of an oriented communication net. The realization technique is developed using the min-cut max-flow theorem. The algorithms are able to handle higher order terminal capacities compared to previous methods. Necessary and sufficient conditions are given for the application of the algorithms, which are suitable for computer implementation.

Subject Categories:

  • Operations Research
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE