Accession Number:

AD0606855

Title:

ON SOME COMMUNICATION NETWORK PROBLEMS

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CA

Personal Author(s):

Report Date:

1959-06-03

Pagination or Media Count:

40.0

Abstract:

Several classes of combinat2rial problems in the field of communication networks are discussed including the leasing of minimal cost spanning networks, the finding of optimal paths through networks, and the optimal routing of messages in networks. The methods employed involve curious admixtures of the functional equation approach of dynamic programming, linear programming, and various ad hoc procedures.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE