Accession Number:

AD0605122

Title:

NETWORK FLOW AND SYSTEMS OF REPRESENTATIVES

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CA

Personal Author(s):

Report Date:

1956-12-11

Pagination or Media Count:

15.0

Abstract:

Two basic theorems of network flow theory are applied to determine necessary and sufficient conditions for a the existence of a system of representatives for a collection of subsets of a given set such that each element, a sub i of the given set occurs at least alpha sub i times in the system and at most beta sub i times a system of restricted representatives, and b the existence of a common system of restricted representatives for two different collections of subsets of the given set.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE