NETWORK FLOW AND SYSTEMS OF REPRESENTATIVES
RAND CORP SANTA MONICA CA
Pagination or Media Count:
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.
- Operations Research