✦ LIBER ✦

On general routing problems: Comments

✍ Scribed by C. S. Orloff

Publisher: John Wiley and Sons
Year: 1976
Tongue: English
Weight: 190 KB
Volume: 6
Category: Article
ISSN: 0028-3045
DOI: 10.1002/net.3230060306

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On general routing problems

✍ J. K. Lenstra; A. H. G. Rinnooy Kan 📂 Article 📅 1976 🏛 John Wiley and Sons 🌐 English ⚖ 378 KB

Routing Problems on the Mesh of Buses

✍ Kazuo Iwama; Eiji Miyano; Yahiko Kambayashi 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 175 KB

The mesh of buses MBUSs is a parallel computation model which consists of n = n processors, n row buses, and n column buses, but no local connections between neighboring processors. An n lower bound for the permutation routing on this model is shown. The proof does not depend on common predetermined

Exact methods based on node-routing form

Exact methods based on node-routing formulations for undirected arc-routing problems

✍ R. Baldacci; V. Maniezzo 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 139 KB