๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Solutions to a Switchbox Routing Problem

โœ Scribed by Deutsch, D.N.


Book ID
118698165
Publisher
IEEE
Year
1985
Tongue
English
Weight
81 KB
Volume
4
Category
Article
ISSN
0278-0070

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Routing through a generalized switchbox
โœ Michael Kaufmann; Kurt Mehlhorn ๐Ÿ“‚ Article ๐Ÿ“… 1986 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 979 KB
A freight routing problem
โœ A. A. Anikeich; A. B. Gribov; I. V. Romanovskii ๐Ÿ“‚ Article ๐Ÿ“… 1967 ๐Ÿ› Springer US ๐ŸŒ English โš– 332 KB
A solvable routing problem
โœ E. N. Gilbert ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 337 KB

Stations 1,2, . . . ,n are interconnected; b,, channels join stations i and j . Channels may be grouped together in cables to reduce cost. A routing problem requires a channel layout (or network of cables) that has minimum cost. The cost of a cable is taken to be independent of its length but a func