Accession Number:

AD0658510

Title:

SENSITIVITY ANALYSIS IN MULTITERMINAL FLOW NETWORKS

Descriptive Note:

Corporate Author:

CALIFORNIA UNIV BERKELEY OPERATIONS RESEARCH CENTER

Personal Author(s):

Report Date:

1967-06-01

Pagination or Media Count:

50.0

Abstract:

Algorithms are given for determining the influence of varying the capacity of an arc or of several arcs with linearly related capacities, on the maximal flows between every pair of nodes in an undirected network. This work builds upon the fundamental work of Gomory and Hu, and is closely related to the approach of Elmaghraby, who also gives algorithms for solving these problems.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE