Confidence regional method of stochastic spanning tree problem
โ Scribed by H. Ishii; T. Matsutomi
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 394 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0895-7177
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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
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