ON SOME COMMUNICATION NETWORK PROBLEMS
RAND CORP SANTA MONICA CA
Pagination or Media Count:
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.
- Operations Research