✦ LIBER ✦

Indirect covering tree problems on spanning tree networks

✍ Scribed by Vicki Aaronson Hutson; Charles ReVelle

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 722 KB
Volume: 65
Category: Article
ISSN: 0377-2217
DOI: 10.1016/0377-2217(93)90141-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Maximal covering tree problems

✍ Richard Church; John Current 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 743 KB

On stochastic spanning tree problem

✍ S. Geetha; K. P. K. Nair 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 443 KB

This paper considers a generalized version of the stochastic spanning tree problem in which edge costs are random variables and the objective is to find a spectrum of optimal spanning trees satisfying a certain chance constraint whose right-hand side also is treated as a decision variable. A special

Stochastic spanning tree problem

✍ Hiroaki Ishii; Shōgo Shiode; Toshio Nishida; Yoshikazu Namasuya 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 485 KB

Optimum requirement spanning trees and r

Optimum requirement spanning trees and reliability of tree networks

✍ Anazawa, Tsutomu; Kodera, Takayuki; Jimbo, Masakazu 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 130 KB 👁 1 views

In this paper, an explicit solution of the optimum requirement spanning tree (ORST), studied by Hu, is obtained in the case when a weight is assigned to each node and when maximum-degree conditions are given. Further, the solution is shown to minimize the probability of communication failure in the

Stochastic bottleneck spanning tree prob

Stochastic bottleneck spanning tree problem

✍ Hiroaki Ishii; Toshio Nishida 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 296 KB

This paper considers a stochastic version of bottleneck spanning tree problem in which edge costs are random variables. The problem is to find an optimal spanning tree under the chance constraint with respect to bottleneck (maximum cost) edge of spanning tree. The problem is first transformed into a

The hybrid spanning tree problem

✍ Y.L. Chen 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 696 KB